Secure Passwords Using Combinatorial Group Theory

• 作者: Anja Moldenhauer Benjamin Fine Gerhard Rosenberger Gilbert Baumslag
• 来源期刊: 信息安全(英文)
• 学科: 数学
• 关键词: PASSWORD SECURITY Combinatorial GROUP Theory Free GROUP CRYPTOGRAPHY GROUP Randomizer System
• 年，卷（期）: 2018,（2）
• 页码范围: 154-167
• 页数: 14页
• 分类号: O1

摘要

Password security is a crucial component of modern internet security. In this paper, we present a provably secure method for password verification using combinatorial group theory. This method relies on the group randomizer system, a subset of the MAGNUS computer algebra system and corrects most of the present problems with challenge response systems, the most common types of password verification. Theoretical security of the considered method depends on several results in asymptotic group theory. We mention further that this method has applications for many other password situations including container security.