An approach to security evaluation of Human Computable Password Authentication from the point of view of AI Complexity

IPSJ

Bibliographic Information

Other Title
  • 人間計算可能なパスワード認証の現状と課題：AI複雑性の観点から

Description

M.Blum らは，人間が記憶可能であり，自身で計算できる新しいパスワード方式を提案した [Manuel Blum, Santosh S. Vempala: The Complexity of Human Computation: A Concrete Model with an Application to Passwords. CoRR abs/1707.01204 (2017)] . 本稿ではその概要と現状と課題を論じる．Blum らの安全性評価は，SAT-solver を利用する組み合わせ計算論的解析であった．これに対し，発表者の研究グループは，深層学習的な手法の安全性評価を行った [Murata et al. WISA2022] ので，この概要も紹介する．

M. Blum et al. proposed a new password scheme that humans can memorize and compute by human themselves. [Manuel Blum, Santosh S. Vempala: The Complexity of Human Computation: A Concrete Model with an Application to Passwords. CoRR abs/1707.01204 (2017) ] .This paper discusses its outline, current status, and issues. The securtity evaluation by Blum et al. is a combinatorial computational analysis utilizing the SAT-solver. On the other hand, the presenter's research group conducted another security evaluation with a deep learning method [Murata et al. WISA2022], so we will also introduce this overview.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top