分组密码和哈希函数的结构化分析

项目名称： 分组密码和哈希函数的结构化分析

项目编号： No.61402280

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 罗宜元

作者单位： 上海电机学院

项目金额： 24万元

中文摘要： 在密码学中，分组密码和哈希函数扮演着基础的角色。由于分组密码和哈希算法设计的相似性以及安全分析技术的类似性，一个分组密码的结构的安全性与相对应哈希函数的安全性互相影响。本项目采用自顶而下的方法对分组密码和哈希函数进行结构化分析。 在分组密码结构方面，利用现有可证明安全模型，使用可证明安全方法寻找到简洁高效的分组密码结构。同时提出更好的寻找分组密码结构不可能差分链的方法，期望能够寻找到AES、IDEA等算法的最长的不可能差分链。 在哈希函数的构造方面，寻找到判别一个基于分组密码构造的压缩函数是否达到最优安全性，包括最优抗碰撞性、最优抗原像性的简单方法。对SHA3最后一轮的候选算法JH及Gr？stl提出新的碰撞和原像攻击,并使该方法能够以低于生日攻击复杂度和穷举搜索复杂度对一般性的MD4家族的哈希函数结构进行攻击,包括MD5、SHA1、SHA2等。

中文关键词： 分组密码；哈希函数；不可能差分；密码分析；

英文摘要： Block ciphers and hash functions play a fundamental role in cryptography. Due to the similarity in the design and security analysis of block ciphers and hash functions, an attack on a block cipher will affect the security of a hash function based on i

英文关键词： Block Cipher；Hash Function；Impossible Differential；Cryptanalysis；