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

作     者：刘凡保 谢涛 冯登国 LIU Fan-Bao;XIE Tao;FENG Deng-Guo

作者机构：国防科学技术大学计算机学院长沙410073 中国科学院信息安全国家重点实验室北京100190 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2012年第35卷第9期

页      面：1927-1937页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0839[工学-网络空间安全] 0835[工学-软件工程] 081201[工学-计算机系统结构] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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