罗 敏, 孙艾颖, 阴晓光, 张 栋, 何德彪

1. 武汉大学 国家网络安全学院, 武汉430072

2. 密码科学技术国家重点实验室, 北京100878

3. 国家电网大连供电公司, 大连116000

4. 国家电网郑州供电公司, 郑州450000

1 引言

口令认证是目前互联网上使用最广泛的身份认证机制. 其具有简单易用、部署成本低、容易找回等特点[1]. 在更好的认证机制出现之前, 口令仍将长期用于身份认证[2,3]. 在实际使用中, 由于机器产生的口令长度大且复杂, 不易记忆, 使得多数情况下口令都由用户自行选择. 而为了便于记忆, 用户倾向于选择生日、电话号码等容易被猜测到的有意义的字符串作为口令[4-6]. 同时, 口令的使用场景越来越丰富(如社交软件、智能手机、电子邮箱等等), 使得口令管理愈发复杂, 而人类大脑能力有限, 只能记忆5-7 个口令,导致用户在多个场景使用同一口令[6,7]. 这使得目前互联网上存在大量简单甚至重复的口令, 这些口令会带来严重的安全威胁.

仅2016 年上半年, 就有多家知名厂商出现百万级用户账户泄漏事件, 包括LinkedIn[8]、MySpace[9]、Twitter[10]、VKontakte[11]、Tumblr[12]等. 口令泄漏的原因, 一方面与用户的习惯有关, 为方便记忆而采用低信息熵的弱口令, 攻击者很容易猜测出来. 同时, 大量用户在不同的网站使用相同的口令, 使得攻击者一旦获得某个网站的账户数据, 即可用相同的账户口令去尝试登录其他网站(俗称撞库). 另一方面, 与厂商所采用的口令保护算法有关. 通常被泄漏的账户口令都是密文形式的, 如果厂商仅采用简单的……