分组密码的分析与设计

【摘要】： 现代密码学理论和密码技术是信息安全的重要基础。分组密码是密码学的一个重要分支，它具有速度快、易于标准化和便于软硬件实现等特点，通常是信息与网络安全中实现数据加密、数字签名、认证及密钥管理的核心体制。 随着AES活动的开展，分组密码成为近几年密码学研究中非常活跃的一个课题。自主性是信息安全的一个重要特点，在我国，依靠自己的力量并汲取现有的先进经验进行分组密码的研究、设计和开发也是非常必要的。 分组密码的研究内容主要包括三个方面：分组密码的设计原理、分组密码的安全性分析和分组密码的应用研究。围绕着分组密码的安全性分析和设计，本论文取得了以下五个方面的主要研究成果： 1．分别利用差分-非线性密码分析、截断差分-线性密码分析、积分密码分析三种不同的密码分析方法，对Safer++进行了密码分析； 2．在对分组密码的可证明安全性和实际安全性研究的基础上，提出了一个嵌套Feistd结构的SP型分组密码的模型。采用该模型，只需适当选取密码特性好的非线性模块和线性模块，就可以构造出具有很好地抵抗差分密码分析和线性密码分析的能力、加解密相似的分组密码算法； 3．采用上述密码模型，给出了一个用该模型构造的具体的分组密码算法SCF。并且对SCF作了一些初步的密码分析和详细的统计测试，结果表明：SCF密码足够抵抗一些已知的密码分析、具有很好的统计性能。 4．对一类基于混沌函数的分组密码结构GFS4(GFS8)的安全性做了评估，分析结果表明：从抵抗差分密码分析和线性密码分析的安全性与所需要的执行代价相比，这类密码结构不如CAST-256型密码结构和普通的Feistel型密码结构。因此在分组密码的设计中，我们不推荐使用这类密码结构。 5．利用两种方法对一个基于细胞自动机的分组密码系统CAC的变形进行了分析，结果表明：CAC的这种变形在选择明文攻击下是极不安全的。对CAC的变形进行分析的意义在于：知道CAC的具体设计细节后，借鉴对该变形的分析，有可能对CAC密码系统本身的安全性造成威胁。