论文摘要
杂凑函数是信息安全中一个非常重要的工具,它对一个任意长度的消息m施加操作,返回一个固定长度的杂凑值h（m）,杂凑函数是公开的,对处理过程不用保密。单向杂凑函数的安全性取决于它的单向性,其输出不依赖于输入。杂凑函数是许多密码算法和协议的安全保证,它广泛用于签名、群签名、MAC码、电子钱币、比特承诺、电子选举等。 目前受到人们广泛关注和青睐的是标准杂凑函数,而标准杂凑函数又可分为两大家族:MDx家族（MD4、MD5、HAVAL、RIPE-MD、RIPE-MD-160）和SHA家族（SHA-0、SHA-1、SHA-256,384,512）。这些杂凑算法揭示了杂凑函数主要的设计技术。 目前,标准杂凑函数的分析技术已经取得了很大的进展。Hans Dobbertin于1996年对MD4给出了一个攻击,可以以2-22找到一个碰撞;1997年,Kasselman对MD4给出了一个更为有效的攻击。对于MD5,B.den Boer和A.Basselaersobber找到了MD5的一类伪碰撞——在两组不同的初始值下得到同一明文的相同的杂凑值;在1996年欧密会上,Dobbertin给出了MD5的一个碰撞——在另一初始值下得到两组不同的报文;2004年美密会上,王小云对MD5的攻击引起了国际密码界的轰动,王小云利用比特追踪法寻找碰撞路线、推出碰撞发生的必要条件、修改明文提高碰撞发生的概率可很容易找到一个碰撞。2003年,B.V.Rompay等对3圈杂凑函数HAVAL有一个攻击,其计算复杂度为229。而王小云于2004年利用破译MD5的技术同样找到了概率为2-7的3圈杂凑函数HAVAL-128的碰撞。至于SHA家族,2005年一月,王小云对SHA-1的研究又取得巨大进展,其计算复杂度少于269杂凑运算。 杂凑函数HAVAL是由Y.Zheng等在Auscrypto’92提出的,该体制可以在3、4或5圈压缩任意长度的报文并输出长度为128-比特、160-比特、192-比特或224-
论文目录
相关论文文献
- [1].利用TEXT函数比对两表[J]. 电脑知识与技术(经验技巧) 2020(06)
- [2].函数零点看端详 异号连续细思量[J]. 数学通报 2019(06)
- [3].关于“L函数”的一则注记——对一道二模试题的探究[J]. 数学通报 2019(06)
- [4].广义Euler函数φ_2(n)与Euler函数φ(n)混合的一方程[J]. 数学的实践与认识 2018(09)
- [5].函数与生活[J]. 声屏世界·广告人 2017(05)
- [6].EXCEL中常用隐藏函数的应用[J]. 科技传播 2016(18)
- [7].例析函数零点个数问题的求解方法[J]. 语数外学习(高中版下旬) 2019(11)
- [8].用图象法巧解复合函数的零点问题[J]. 理科考试研究 2020(07)
- [9].函数有唯一零点问题[J]. 数理化解题研究 2020(13)
- [10].两类“隔离函数”问题的探究[J]. 数学通讯 2020(02)
- [11].函数的性质[J]. 中学数学教学参考 2020(Z1)
- [12].函数教学设计的实践研究[J]. 试题与研究 2020(28)
- [13].连续函数的性质及应用教学探析[J]. 学园 2018(23)
- [14].老师,我怎么学会思考——函数与性质篇[J]. 新世纪智能 2018(29)
- [15].例谈函数单调性的“四用”[J]. 数理化解题研究 2019(04)
- [16].活学巧解函数的零点问题[J]. 中学生数理化(高一数学) 2019(01)
- [17].锁定函数零点,快速求解问题[J]. 中学生数理化(高一数学) 2019(01)
- [18].优化教学设计,促进学生学习——以《对数函数及其性质》教学设计为例[J]. 试题与研究 2019(06)
- [19].例谈具体函数抽象化解题[J]. 新世纪智能 2019(06)
- [20].对数函数与二次函数复合的有关问题研究[J]. 中学生数理化(学习研究) 2019(06)
- [21].分离函数法的类型及简单运用[J]. 高中数理化 2019(Z2)
- [22].隐零点处理策略——设而不求,等价转化[J]. 新课程(中学) 2019(07)
- [23].解读函数的“零点”[J]. 中学课程辅导(教师通讯) 2019(18)
- [24].对数函数单调性的应用知多少[J]. 中学生数理化(高一使用) 2019(09)
- [25].不识函数 有帮助指路[J]. 电脑迷 2009(19)
- [26].例谈函数的构造方法[J]. 福建中学数学 2018(11)
- [27].函数的性质[J]. 中学数学教学参考 2019(Z1)
- [28].不畏浮云遮望眼,只缘“热点”在里面——函数热点题型解析[J]. 中学数学 2019(05)
- [29].例谈函数零点的设而不求问题[J]. 高中数学教与学 2019(05)
- [30].类比迁移是连接指数与对数函数的桥梁——“对数函数”的教学设计[J]. 高中数学教与学 2019(16)