带认证邮局协议的密钥恢复攻击
我们提出一种新的针对带认证邮局协议(APOP)的密钥恢复攻击，能够更快地恢复出密钥并能够恢复更多的密钥字符。基于通道技术和高级消息修改技术，提出了一种“群满足方案” 来确定性满足分而治之策略下最后一个通道首三步的所有充分条件，籍此提供MD5碰撞对搜索的效率。并提出了一些新的通道来控制MD5 碰撞对消息的更多比特的取值，比如可以构造出352 比特值确定的MD5 碰撞对。通过这些技术改进了多位信息确定的MD5碰撞对搜索效率，应用到APOP 的密钥恢复攻击中不仅能够快速恢复长达31 个字符的密钥，而且能够在实际时间内恢复长达43 个字符的密钥。
国内会议
北京
中文
1-18
2012-05-31（万方平台首次上网日期，不代表论文的发表时间）