SHA-1随机碰撞的充分条件构造

摘要：

Hash函数SHA-1是重要的密码元件,寻找SHA-1的随机碰撞对已有理论上的突破,但SHA-1的碰撞实例还没有被发现.到目前为止,对SHA-1随机碰撞搜索的最好结果是McDonald给出的复杂度为52的差分路径.充分利用SHA-1第1轮轮函数IF的差分性质的优势,通过回溯验证的方法,给出基于该差分路径的全部充分条件,用于搜索SHA-1的随机碰撞实例.

关键词： 密码学 杂凑函数 安全散列算法 SHA-1随机碰撞 差分路径

作者: 唐雨辰 韩文报

作者单位: 信息工程大学,河南 郑州 450001

会议类型: 国内会议

会议名称: 第2届河南省计算机专业研究生“尖峰”论坛

会议地点: 郑州

会议语种:中文

页码: 520-524,598

在线出版日期: 2014-10-01（万方平台首次上网日期，不代表论文的发表时间）