分组密码算法的设计与分析的研究.pdfVIP

IIIII I I IIII IIIIII IIIIl 摘要 随着密码算法设计和分析的不断发展，密码算法设计思想之间的相互借鉴和 融合已成为一种趋势。在SP结构的分组密码算法中，鉴于S盒的设计和分析已相 对成熟和完善，对P置换的构造和分析成为近年来的一个热点问题，P置换作为轮 函数的一部分对整个密码算法的安全性起着至关重要的作用，考虑置换好坏的性 能指标——分支数，扮演着尤为重要的角色，因此，设计一个扩散性能尽可能优 良的变换对于密码算法的设计与分析具有重要的意义。 本文的主要工作是：首先，介绍目前分组密码算法一般设计原理，给出当前 主要的密码算法攻击手法，简要介绍两个典型的分组密码算法Camellia和 称ARX结构)，设计了具备混淆和扩散两种性质且分支数达到最佳的混合变换 (Mixing 算法的设计；进一步，设计了一种以字节变换为单位的Feistel结构的密码算法， 称为LD算法，并对其设计原理和各个部件给予了详细描述。最后，对MT变换的 选取尤其是针对环移位数做了统计分析，给出能达到分支数最佳的所有MT变换， 对LD算法中线性变换(Linear 数上界和满足对合性质的证明，对整个密码算法LD做安全性分析，并与AES算 法的执行速度作对比。 关键词：分组密码算法线性变换分支数安全性分析 Abstract Withthe ofthe and of developmentdesignanalysiscryptologic fusionandreferencebetweentheideasof of hasbecome designcryptologicalgorithm allinevitable the ofSboxhasbecomematureand tendency．Since perfect design intheblock withthestructureofSP already cryptologicalgorithm network，thedesign and ofP hasbecomeahot a ofround spotrecently．As analysispermutation part has avitalroleinthe ofthe function，P securitydpheralgorithm， permutationplayed thebranchnumberwhichisthevitalevaluatedindexfor has a and performanceplayed more isof to a role．Therefore，itgreatsignificancedesign important whosediffusionisasexcellentas inthe and ofthe possibledesignanalysiscryptologic algorithm． Thew