论文部分内容阅读
随着电子商务和政务的发展,如何在开放网络上保证信息的安全已成为一个亟待解决的问题。包括加密、签名等在内的现代密码技术为解决信息安全问题提供了有效的手段,现已成为信息安全的核心技术之一。其中,分组密码算法因其加密速度快、易于标准化等优点而广泛应用于数据加密、消息认证等。对它的研究不仅可以健全自身理论和实践应用的发展,对其他体制的密码算法研究也有重要的借鉴意义。针对分组密码的研究包括密码算法的设计、安全性分析、工作模式应用和算法检测评估等。分组密码的设计和分析是一对相互对立又相互统一的矛盾体,通过对密码算法进行分析,可以给算法的设计提供更多的思想。对分组密码算法的安全性分析方法主要包括差分密码分析和线性密码分析,在此基础上相继衍生出了不可能差分分析、多重线性密码分析等有效的密码分析技术。轻量级分组密码算法是适用于微型计算设备的分组密码算法,其较高的实践意义吸引了广大学者参与研究。相对于传统分组密码算法,轻量级分组密码算法结构简单、分组长度较短,但针对传统分组密码算法的攻击方法及理论同样适用于轻量级分组密码算法。此外,Feistel结构作为分组密码算法的主要结构之一,应用非常广泛,它的设计与安全性分析一直是密码学领域内研究的重点。由于其加解密相似的特点,Feistel结构被大量地应用在轻量级分组密码算法设计中。因此对Feisetl结构型轻量级分组密码算法的安全性分析有较高的理论和实践意义。本论文的主要工作有:一、介绍本文中需要用到的有关分组密码的基础知识,包括分组密码算法的设计原则、安全性分析方法和结构比较等,并重点介绍了差分和线性分析以及二者的关系,接着介绍了轻量级密码的相关概念。二、介绍了SP结构型轻量级分组密码中具有代表性的算法mCrypton,在详细介绍了相关密钥飞来去器分析方法(属于差分分析)的原理后,用该方法对7轮mCrypton-96进行安全性分析,攻击的时间复杂度为28.62次加密,数据复杂度约为142,攻击成功的概率为0.96,攻击结果较好。三、挑选了Feistel结构型轻量级分组密码中具有代表性的算法Piccolo进行研究,详细介绍了多维零相关分析(属于线性分析)的原理及步骤,并用该方法提出了对Piccolo-80的9轮攻击,攻击复杂度为55.832。