基于中间相遇的哈希函数原像攻击

被引量 : 2次 | 上传用户:lipengzhangchinese
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码哈希函数(简称哈希函数)是密码学领域三大原语之一(其他两个分别是加密算法与签名算法),它在现代通信、金融以及安全计算等领域起着基础作用。哈希函数的传统而且重要的安全性质是抗碰撞性、抗第二原像性与抗原像性。本文使用中间相遇方法对六个哈希函数MD4、Extended MD4、3轮HAVAL、SM3、DHA-256与SShash的抗第二原像性与抗原像性进行了分析。MD4是由Ronald L. Rivest设计的在1990年CRYPTO会议上提出的哈希函数,许多重要的哈希函数比如广泛应用的MD5、SHA-1与SHA-2的设计理念都是来源于MD4。MD4目前仍在被使用。我们提出了中间相遇原像攻击MD4的复杂度计算公式,提出了多中性字部分固定技术并设计了自动化计算复杂度的算法,对Kazumaro Aoki等人在SAC2008会议上提出的一块的MD4原像攻击进行了改进,由原先的2107的时间复杂度改进为295。Extended MD4是MD4的256比特的扩展版本,我们也应用类似的方法对Yu Sasaki等人在ACISP2009会议提出的对Extended MD4伪原像与原像攻击进行了改进,时间复杂度分别降低了225.2与212.6。这是目前最好的MD4与Extended MD4原像攻击。一块的原像攻击没有利用Merkle-Damg ard性质,它直接攻击的是压缩函数,这是令人兴趣的地方。HAVAL是郑玉良等人在1992年AUSCRYPT会议上提出的哈希函数,包括3轮、4轮与5轮的版本。我们组合了各种方法,对Yu Sasaki等人在ASIACRYPT2008会议中的对3轮的HAVAL的伪原像与原像攻击进行了改进,相应的时间复杂度由原先的2192与2225分别降低到2172与2209.6。SM3是中国国家密码管理局在2010年12月发布的国家标准哈希算法,总共64步,哈希输出256位。我们提出了对30步的SM3的原像攻击,这是对SM3抗原像性分析的第一个结果。DHA-256是由Jesang Lee等人在2005年11月由美国国家标准技术研究院主办的密码哈希算法的讨论会上提出的哈希函数,总共64步,哈希输出256位。我们分别提出了对一块的27步的DHA-256与两块的35步的DHA-256的原像攻击。这是对DHA-256的抗原像性进行分析的第一个结果。SShash是由Somitra Kumar Sanadhya等人在ASIACCS2009会议上提出的哈希函数,包括SShash-256与SShash-512,分别包含64与80步。我们对SShash的28步进行了原像攻击。这是对SShash的安全性进行分析的第一个结果。本文提出的所有原像攻击都能处理消息填充与原始消息长度添加等相关的消息处理操作,因此也能平凡地转化为相应的第二原像攻击。
其他文献
随着交通运输业的迅猛发展,山区公路建设项目也越来越多,且往往布设于饮用水源地、水源涵养区或自然保护区等环境敏感区域。公路施工过程中会产生大量的生产废水和生活污水,若不
在自然灾害当中,在战场上,人们都要在无电的情况下进行应急焊接作业。然而,目前已有的焊接方法很难满足抢修作业简便、高效的需求。本文正是针对上述需求,将自蔓延技术结合手工焊
2011年10月1日,美国、日本等国宣布签署《反假冒贸易协议》(ACTA),其严苛的条款和严厉的惩罚机制引起国际社会的高度关注,尤其引人瞩目的是有关数字环境下的知识产权问题,触
高校国防生是高校大学生中的一个特殊群体,加强高校国防生领导力研究,对于提高国防生培养质量具有重要意义。文章利用自设计问卷,对中南大学国防生领导力现状进行了调查,共发
快速傅里叶变换(简称FFT)是在离散傅里叶的运算过程中,使在计算机上的运算次数减少,从而提高数字处理速度的一种方法.
当今的社会是以多元化、国际化为主要特征,而作为高等教育的重要组成部分——高校德育工作,是我们不能忽视的一角。如何更有效地开展德育工作,把教育的实效落实下来,是我们的
根据Halliday功能语法中对情态词的定义及其赋值分类,文章将各种情态意义的表达形式如情态助词、情态附加成分和情态隐喻词等统称为情态化词,取例分析英语广告中情态化词的分
本文乃针对中国台湾地区人力资本概况做一完整检索并以市场为基础的人力资本投资存量之终身收入法来估算中国台湾地区2005~2010年间人力资本存量。本文采用Jorgenson&Fraumen
黑龙江省营运车辆检测机构分为汽车综合性能检测站和客运站车辆安全性能检测站(以下简称客运安检站),其共同的建立原则是“统筹规划、合理布局、统一管理”。对于汽车综合性能检
某综合办公楼地下2层,主楼地上46层,高度188m,主楼采用型钢混凝土筒中筒结构体系,内、外筒抗震等级均为特一级。南侧入口门厅4层通高,南侧外筒柱中部6跨层1~8为呈约11.8°角的