分组密码的结构与安全性研究
分组密码是现代密码学中最核心的研究方向之一。由于其加解密速度快、便于软硬件实现而且容易标准化,分组密码被广泛应用到各个领域的信息安全保障中,在实现数据加密,构造消息认证码、流密码、哈希函数及伪随机数生成器等诸多方面都起到了重要的作用。
近年来不断涌现出各种分组密码算法,它们中的一些还将投入到正式使用中,因此,对其安全性的分析和评估显得更加重要。随着分组密码研究的不断深入及计算机技术的发展,各类设计方法和分析方法也不断地得到改进和提升。
差分分析和线性分析都是针对DES的安全性分析提出的,几乎对所有的分组密码都可以应用,设计新的分组密码算法时,也都会考虑能够抵抗这两种分析方法的水平。多数分组密码的设计采用的是轮函数迭代多轮的形式,马尔可夫密码理论是研究这种迭代密码抵抗差分分析和线性分析能力的重要理论基础。
不可能差分分析是在差分分析基础上的扩展,已被用来攻击多种分组密码算法并取得良好的结果。本文中,我们主要对不可能差分分析和马尔可夫密码理论进行研究。
不可能差分分析方面,不可能差分特征的存在性是不可能差分分析的核心,我们针对ARIA密码算法和类MARS结构进行 ...