带认证邮局协议的密钥恢复攻击

冯登国1刘凡保2谢涛2

1.中国人民解放军国防科技大学; 2.中国科学院信息安全国家重点实验室;

摘要：

作者提出了一种新的针对带认证邮局协议的密钥恢复攻击,能够更快地恢复出密钥并能够恢复更多的密钥字符.基于通道技术和高级消息修改技术,提出了一种“群满足方案”来确定性地满足分而治之策略下最后一个通道首三步的所有充分条件,籍此提高MD5 (Message Digest Algorithm 5)碰撞对搜索的效率.并提出了一些新的通道来控制MD5碰撞对消息的更多比特的取值,比如可以构造出352比特值确定的MD5碰撞对.通过这些技术改进了多位信息确定的MD5碰撞对搜索效率,应用到APOP的密钥恢复攻击中不仅能够快速恢复长达31个字符的密钥,而且能够在实际时间内恢复长达43个字符的密钥.

关键词：带认证邮局协议、挑战和响应、密钥恢复、通道、群满足方案

所属期刊栏目：35

分类号：TP309(计算技术、计算机技术)

资助基金：国家核高基重大专项课题2010ZX01037-001-001;国家“九七三”重点基础研究发展规划项目基金2007CB311202;国家自然科学基金61070228

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1927-1937