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

• 作者: 唐雨辰 韩文报
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: Hash函数 差分路径 SHA-1算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 520-524,598
• 页数: 6页
• 分类号: TN918.1
• 字数: 4457字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2014.05.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报		83	320	8.0	14.0
2	唐雨辰		1	0	0.0	0.0