一种新型抵御字典攻击的认证方案.docx

第 28 卷 第 8 期计算机工程与设计2007 年 4 月Vol. 28No. 8Computer Engineering and DesignApr. 2007一种新型抵御字典攻击的认证方案於时才， 胡佳文， 靳艳峰(兰州理工大学 计算机与通信学院，甘肃 兰州 730050)摘 要：身份验证是 网络应用系统中的第一道防线，目的是验证通信 双方的身份，防 止非法用户窃取和假冒合法用户。尽管 通过口令是最方便的身份验证方法 ，但它也伴 随着字典攻击的威胁。分析了常用的几种一次性口令身份认证方案，在 挑战- 响应方案基础上， 利用安全单向哈希函数提出并设计了一种新型身份验证方案。该方案不仅明显减少了认证服务器的开 销，而 且能有效地抵御字典攻击、拒绝 服务攻击等攻击手段，显著增强 了应用系统的安全性。关键词：身份验证;在线字典攻击; 哈希函数;密码协议; 口令中图法分类号：TP393.08文献标识码：A文章编号：1000-7024 (2007) 08-1798-03New authentication scheme to counter online dictionary attacksYU Shi-cai,HU Jia-wen,JIN Yan-feng(School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China)Abstract：Authentication is the first line of defence in the network application system. The aim is authenticating the identification of both side of communication and preventing illegal users to filch and masquerade genuine users. Though passwords are the most convenient means of authentication, they bring along themselves the threat of dictionary attacks. Several typical authentication protocols are analyzed. On the basis of challenge-response system a new type of authentication scheme by using one way hash functions is proposed and construc- ted. The scheme can not only reduce the overhead of the server obviously, but also counter the online dictionary attacks and denial of service(DoS)attacks and so on. The security of the application system greatly is enhanced.Key words：authentication; online dictionary attacks; hash functions; cryptographic protocol; passwords0引言目前，大多数系统是使用口令进行用户身份验证。尽管 以前提出了像智能卡 [1,2] 等更安全的方法，但它们都没有在商 业领域得到广泛的应用。基于口令身份验证虽然很方便，但 自身也有很多缺点：易于猜测，在传输过程中容易被窃听。而 且也存在实现上的弱点：若不加密，可以被清楚地看到明文； 即使加密，也易受重放攻击、差分密码分析和线性密码分析等 攻击手段地影响；存储口令 Hash 值则易受到字典攻击。基于口令的身份验证方案很容易遭到在线或离线的字典 攻击。当方案被执行的时候，攻击者在通信线路上窃取到有 效数据，然后不需任何服务就可以进行离线的口令分析。在 进行字典攻击的时候，攻击者尝试用可能的口令进行在线登 录。在过去，尽管认为离线的字典攻击很厉害，但可以通过各 种使用公钥加密协议来阻止。第一个抵御离线字典攻击的认 证协议叫做 EKE，是 Bllovin 和 Merritt 在 1992 年时提出来的。 后来有很多关于这个问题更好的协议被提出来。虽然到目前 为止还没有一个完美的方法来抵御字典攻击，但有很多阻止 的方法，但它们有些有安全缺陷，有些使