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

• 作者: 冯登国 刘凡保 谢涛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 带认证邮局协议 挑战和响应 密钥恢复 通道 群满足方案
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 密码算法分析与安全威胁分析
• 页码范围: 1927-1937
• 分类号: TP309
• 字数: 11917字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01927

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢涛	国防科学技术大学计算机学院	14	865	7.0	14.0
2	冯登国	中国科学院信息安全国家重点实验室	243	6305	35.0	71.0
3	刘凡保	国防科学技术大学计算机学院	3	10	2.0	3.0