総当り試行を利用したEntropy-Enhanced Password 認証

摘要

現在，本人確認の手段として広く普及しているパスワード認証には，安全性（攻撃耐性）と利便性（記憶負荷）との間にトレードオフが存在する.ここで，不正者の攻撃能力がパスヮード認証の安全性に大きく影響することに鑑み，パスヮード認証に対する攻撃手法を「パスヮード認証のトレードオフ」をコントロールする手段として逆に利用することができるのではないかと考えた.そこで本稿では，パスワード認証に対する攻撃手法の1つである総当り攻撃を利用して，パスワード空間のエントロピを疑似的に増加させる手法を提案する.これにより，不正者の攻撃能力に応じた攻撃耐性を確保しつつ，ユーザの記憶負荷の低減を達成したパスヮード認証が実現される.%Password authentication has trade-off between security (attack resistance) and usability (memory load). The security of password authentication is depending a great deal on the adversary's attack ability, and therefore, it is expected that attack technique can be used to control this trade-off. So this paper proposes to effectively increase password entropy by using brute force attack that is one of typical attack techniques against password authentication. The proposed scheme achieves to improve password authentication so that the resistance against attack is ensured even when adversary's attack ability increase and that the burden of memorizing passwords is reduced.