关于hash算法sha-1研究与的分析

《关于hash算法sha-1研究与的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明摘要ABSTRACT目录第1章引言1．1密码学概述．．．．．．．．．’．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．2Hash函数的发展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．3本文的内容与安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．第2章背景知识2．1SHA．1简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2．2SHA．0简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

2、．．第3章SHA．1算法中各个函数的分析3．1五的研究分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．1．1逻辑函数^自身结构的分析．．．．．．．．．．．．．．．．．．．．．．．．．3．1．2逻辑函数五在SHA．1算法中的分析．．．．．．．．．．．．．．．．．．．．3．2m的分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．⋯3．2．1序列职自身结构的分析．．．．．．．．．．．．．．．．．．．．．．．．．．．3．2．2序列I优在SHA．1算法中的分析．．．．．．．．．

3、．．．．．．．．．．．．．．第4章SHA．1算法中变量丁的分析4．1A．B的逻辑转换．．．．．．．．．。．。．．。．．．。．．．．．．．．。．．．．．．．．4．2A．B的免疫性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4．3A．B的扩散性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．第5章结束语参考文献㈣6洲6叫9㈣8⋯0⋯3⋯2洲Y●vⅥl●3679n¨nHM托"妈”勰站站卯西南大学硕士学位论文致谢发表论文及参加课题一览表3941关于Hash算法SHA一1的研究与分析

4、计算数学专业硕士研究生李世明指导教师包小敏教授摘要本文通过对SHA．1算法中内部函数进行研究，主要分析逻辑函数^以及明文扩散序列暇在SHA．1算法中的作用，为全面分析SHA．1做了一些工作，也同时为设计新的Hash算法提供一些参考。文章对一些函数进行详细分析，并通过控制变量法在主体中进行整体分析来探索这些函数在SHA．1中的具体作用，得出了一些相关结论。(1)逻辑函数，t具有良好的混淆性，但是自身的抗碰撞性较弱。在SHA．1的整体算法中，结合模加运算以及信息的扩散算法，它有着进一步加强SHA．1算法的完备性，以及增强整体算法的抗

5、差分分析的能力。(2)信息扩散序列wt具有较强的扩散能力，它在SHA．1的整体算法中起着非常重要的作用，其扩散能力的好坏直接关系着SHA．1算法是否具有Hash函数的密码学性质。(3)模加、减运算具有一定的线性特点，在SHA．I算法中起着进一步混淆的作用并一定程度上增强整体算法抗差分分析能力。关键词：Hash函数；SHA-1算法；差分分析；模加减法：，t；Iv,ABSTRACTInthispaper,wediscussedtheinnerfunctionoftheSHA·1algorithm．Weprimarydiscussed

6、thelogicfunction1tandplaintextspreadsequencewtwhichplayimportantroleintheSHA一1algorithm．WedidsomeworkonanalysingtheSHA-1．andalsoprovidesomereferencefordesigningnewHashalgorithm．Wecomputedsomefunctionandgotsomerelevantconclusionsbycontrollingvariablemethodcarriesonthe

7、overallanalysisinthemainbodytoexplorethespecificroleofthefunctionintheSHA．1．(1)Logicfunction^hasgoodconfounding，butitsowncollisionresistanceisweak．InoverallSHA-1algorithm，combinedwiththemodelcomputationandinformationdiffusionalgorithm，ithastofurtherstrengthenthecompl

8、etenessofSHA-1algorithm，andenhancetheoverallfinitedifferenceanalysisoftheresistanceofthealgorithm．(2)Informationdiffusionsequence眦h