Feistel结构型轻量级分组密码算法的安全性分析
发布时间：2018-08-11 14:52
【摘要】：随着电子商务和政务的发展,如何在开放网络上保证信息的安全已成为一个亟待解决的问题。包括加密、签名等在内的现代密码技术为解决信息安全问题提供了有效的手段,现已成为信息安全的核心技术之一。其中,分组密码算法因其加密速度快、易于标准化等优点而广泛应用于数据加密、消息认证等。对它的研究不仅可以健全自身理论和实践应用的发展,对其他体制的密码算法研究也有重要的借鉴意义。针对分组密码的研究包括密码算法的设计、安全性分析、工作模式应用和算法检测评估等。分组密码的设计和分析是一对相互对立又相互统一的矛盾体,通过对密码算法进行分析,可以给算法的设计提供更多的思想。对分组密码算法的安全性分析方法主要包括差分密码分析和线性密码分析,在此基础上相继衍生出了不可能差分分析、多重线性密码分析等有效的密码分析技术。轻量级分组密码算法是适用于微型计算设备的分组密码算法,其较高的实践意义吸引了广大学者参与研究。相对于传统分组密码算法,轻量级分组密码算法结构简单、分组长度较短,但针对传统分组密码算法的攻击方法及理论同样适用于轻量级分组密码算法。此外,Feistel结构作为分组密码算法的主要结构之一,应用非常广泛,它的设计与安全性分析一直是密码学领域内研究的重点。由于其加解密相似的特点,Feistel结构被大量地应用在轻量级分组密码算法设计中。因此对Feisetl结构型轻量级分组密码算法的安全性分析有较高的理论和实践意义。本论文的主要工作有:一、介绍本文中需要用到的有关分组密码的基础知识,包括分组密码算法的设计原则、安全性分析方法和结构比较等,并重点介绍了差分和线性分析以及二者的关系,接着介绍了轻量级密码的相关概念。二、介绍了SP结构型轻量级分组密码中具有代表性的算法mCrypton,在详细介绍了相关密钥飞来去器分析方法(属于差分分析)的原理后,用该方法对7轮mCrypton-96进行安全性分析,攻击的时间复杂度为28.62次加密,数据复杂度约为142,攻击成功的概率为0.96,攻击结果较好。三、挑选了Feistel结构型轻量级分组密码中具有代表性的算法Piccolo进行研究,详细介绍了多维零相关分析(属于线性分析)的原理及步骤,并用该方法提出了对Piccolo-80的9轮攻击,攻击复杂度为55.832。
[Abstract]:With the development of electronic commerce and government affairs, how to ensure the security of information on the open network has become an urgent problem. Modern cryptography, including encryption and signature, provides an effective means to solve the problem of information security, and has become one of the core technologies of information security. Among them, block cipher algorithm is widely used in data encryption, message authentication and so on because of its fast encryption speed and easy standardization. The research on it can not only improve the development of its own theory and practice, but also can be used for reference in the research of cryptographic algorithms in other systems. The research of block cipher includes the design of cipher algorithm, security analysis, working mode application and algorithm detection and evaluation. The design and analysis of block cipher is a pair of contradictory bodies which are opposite and unified to each other. By analyzing the cryptographic algorithm, we can provide more ideas for the design of the algorithm. The security analysis methods of block cipher algorithm mainly include differential cipher analysis and linear cipher analysis. On this basis, some effective cryptographic analysis techniques, such as impossible differential analysis and multiplex linear cipher analysis, have been derived one after another. Lightweight block cipher algorithm is a block cipher algorithm suitable for micro-computing equipment. Its high practical significance has attracted many scholars to participate in the research. Compared with the traditional block cipher algorithm, the lightweight block cipher algorithm has simple structure and short block length, but the attack method and theory of the traditional block cipher algorithm are also suitable for the lightweight block cipher algorithm. In addition, as one of the main structures of block cipher algorithm, Feistel structure is widely used. Its design and security analysis have been the focus of cryptography research. Due to its similar characteristics of encryption and decryption, Feistel structure is widely used in the design of lightweight block cipher algorithm. Therefore, it is of great theoretical and practical significance to analyze the security of Feisetl structured lightweight block cipher algorithm. The main work of this thesis is as follows: first, the basic knowledge of block cipher is introduced, including the design principle of block cipher algorithm, security analysis method and structure comparison, etc. The difference and linear analysis and the relationship between them are introduced, and then the concepts of lightweight cryptography are introduced. Secondly, this paper introduces the representative algorithm mCrypton in SP structural lightweight block cipher. After introducing the principle of the relative key flyover analysis method (which belongs to differential analysis), the security of 7 rounds of mCrypton-96 is analyzed with this method. The time complexity of the attack is 28.62, the data complexity is about 142, the probability of successful attack is 0.96, and the attack result is good. Thirdly, the representative algorithm Piccolo in Feistel structural lightweight block cipher is selected to study, and the principle and steps of multidimensional zero correlation analysis (linear analysis) are introduced in detail, and 9 rounds of attacks on Piccolo-80 are proposed by using this method. The attack complexity is 55.832.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN918.4
[Abstract]:With the development of electronic commerce and government affairs, how to ensure the security of information on the open network has become an urgent problem. Modern cryptography, including encryption and signature, provides an effective means to solve the problem of information security, and has become one of the core technologies of information security. Among them, block cipher algorithm is widely used in data encryption, message authentication and so on because of its fast encryption speed and easy standardization. The research on it can not only improve the development of its own theory and practice, but also can be used for reference in the research of cryptographic algorithms in other systems. The research of block cipher includes the design of cipher algorithm, security analysis, working mode application and algorithm detection and evaluation. The design and analysis of block cipher is a pair of contradictory bodies which are opposite and unified to each other. By analyzing the cryptographic algorithm, we can provide more ideas for the design of the algorithm. The security analysis methods of block cipher algorithm mainly include differential cipher analysis and linear cipher analysis. On this basis, some effective cryptographic analysis techniques, such as impossible differential analysis and multiplex linear cipher analysis, have been derived one after another. Lightweight block cipher algorithm is a block cipher algorithm suitable for micro-computing equipment. Its high practical significance has attracted many scholars to participate in the research. Compared with the traditional block cipher algorithm, the lightweight block cipher algorithm has simple structure and short block length, but the attack method and theory of the traditional block cipher algorithm are also suitable for the lightweight block cipher algorithm. In addition, as one of the main structures of block cipher algorithm, Feistel structure is widely used. Its design and security analysis have been the focus of cryptography research. Due to its similar characteristics of encryption and decryption, Feistel structure is widely used in the design of lightweight block cipher algorithm. Therefore, it is of great theoretical and practical significance to analyze the security of Feisetl structured lightweight block cipher algorithm. The main work of this thesis is as follows: first, the basic knowledge of block cipher is introduced, including the design principle of block cipher algorithm, security analysis method and structure comparison, etc. The difference and linear analysis and the relationship between them are introduced, and then the concepts of lightweight cryptography are introduced. Secondly, this paper introduces the representative algorithm mCrypton in SP structural lightweight block cipher. After introducing the principle of the relative key flyover analysis method (which belongs to differential analysis), the security of 7 rounds of mCrypton-96 is analyzed with this method. The time complexity of the attack is 28.62, the data complexity is about 142, the probability of successful attack is 0.96, and the attack result is good. Thirdly, the representative algorithm Piccolo in Feistel structural lightweight block cipher is selected to study, and the principle and steps of multidimensional zero correlation analysis (linear analysis) are introduced in detail, and 9 rounds of attacks on Piccolo-80 are proposed by using this method. The attack complexity is 55.832.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN918.4
【相似文献】
相关期刊论文 前10条
1 孙红波;傅仕诤;徐日;;分组密码算法的基础平台研究[J];无线电工程;2014年01期
2 雷旭,徐重阳;一种新的对称分组密码算法的设计[J];电视技术;2002年05期
3 李顺东,覃征,王向华,贾晓琳;面向移动商务的分组密码算法[J];西安交通大学学报;2003年08期
4 尤坤,吕永其;分组密码算法芯片验证[J];通信技术;2003年11期
5 王勇 ,陈小平;一种以移位为基础的分组密码算法[J];信息网络安全;2004年12期
6 彭巍,周亮;分组密码算法测试平台设计[J];成都信息工程学院学报;2005年05期
7 孙旭;李雪梅;鲁长江;;分组密码算法的研究与实现[J];成都理工大学学报(自然科学版);2006年06期
8 yど僖，
本文编号：2177317
本文链接：https://www.wllwen.com/kejilunwen/wltx/2177317.html
