【摘 要】
：
Hash函数是信息安全与密码学领域中一个非常重要的基本工具。近几年关于Hash函数的碰撞攻击取得了举世注目的成果。我国学者王小云等提出的基于模减的差分分析方法有效地攻破
论文部分内容阅读
Hash函数是信息安全与密码学领域中一个非常重要的基本工具。近几年关于Hash函数的碰撞攻击取得了举世注目的成果。我国学者王小云等提出的基于模减的差分分析方法有效地攻破了MD4, MD5, RIPMD,HAVAL和SHA-0等一系列Hash函数,其攻击算法复杂度都低于2 40次压缩函数运算,在一般的个人电脑上运算都可以找到碰撞实例。本文正是针对MD5-Hash函数的碰撞攻击做进一步分析的最新研究成果。基于王小云等在2005年欧密会上发表的关于MD5-Hash函数的2-block的碰撞差分链,本文给出了一种快速攻击MD5-Hash函数的算法。我们研究发现,在王小云等发表的关于MD5-Hash函数碰撞攻击的文章里给出的保持MD5碰撞差分链的导出条件不是充分的即这些条件不足以保持碰撞差分链,并且一些导出条件可以放宽从而扩大碰撞集合;为了给出一个充分的条件集合,本文研究了二进制加法进位的特性,通过反馈计算导出了一些附加条件,从而第一次给出了关于MD5-Hash函数的碰撞差分链的充分条件集合。我们还特别证明了保持这条差分链的第一个block差分链成立的4个新添加的附加条件:a2,27 = 0, a2,29 = 0, a2,30 = 0
其他文献
在竞争激烈的市场经济中，知识产权中的商标已成为决定企业成败的核心资源之一，商标作为无形资产的价值在企业占的比重也越来越大。然而在知识产权代理领域，2001年国家对代理机构
本文对低摩擦系数金刚石薄膜的研究现状和发展趋势进行了综合评述,从低摩擦系数金刚石薄膜的沉积原理和工艺以及金刚石薄膜效应表征等方面分析了国内外最新研究成果,比较了常
汤普森在吸收特拉西、拿破仑、马克思、韦伯、阿尔都塞、曼海姆、哈贝马斯、格尔茨等人观点的基础上,从学术上最早系统分析了传媒与当代社会之间的关系。他对意识形态与现代
<正>诺霸精密机械(上海)有限公司校准实验室,是一家专业从事扭矩校准的机构。实验室成立于2007年6月,按组织内授权运作方式,以英国诺霸实验室(UKAS 0256)为平台嫁接组建,仪器
作为中国先锋派小说的重要代表人物,余华用他独特的叙事技巧与方法,为我们构建了一个不同于传统的现代叙事系统。但是在这个自足的系统里,还是体现出了余华这一土生土长的中
我国大量民营企业在快速发展期间由于缺乏自己的经营品牌,使得企业在取得一定的成绩后,难以得到进一步的发展,无法保障企业的战略得到高效实施。本文对成长中的民营企业面临
目的探索有效的小鼠肛提肌损伤模型构建方法。方法于2018年8～11月,选取40只SPF级雌性未孕未生育C57BL/6小鼠为研究对象。随机将小鼠分为假手术对照组、单纯阴道扩张组、阴道扩
传统装备通用质量特性如可靠性、维修性等均是从不同侧面反映装备的某一方面的质量特性。从装备完成作战任务的角度出发,提出了装备作战完整性——装备在作战使用过程中,在要
针对现有多核结构上快速傅里叶变换(FFT)并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分数据,采取子序列FFT计算和多线程并行逐对计
高技术产业日益成为国际经济和科技竞争的焦点,成为衡量一国综合实力的重要指标。中国高技术产业竞争力分析与国际经验研究对我国高技术产业的发展意义重大。本文首先分析了