【摘要】：隨著電子商務(wù)和政務(wù)的發(fā)展,如何在開(kāi)放網(wǎng)絡(luò)上保證信息的安全已成為一個(gè)亟待解決的問(wèn)題。包括加密、簽名等在內(nèi)的現(xiàn)代密碼技術(shù)為解決信息安全問(wèn)題提供了有效的手段,現(xiàn)已成為信息安全的核心技術(shù)之一。其中,分組密碼算法因其加密速度快、易于標(biāo)準(zhǔn)化等優(yōu)點(diǎn)而廣泛應(yīng)用于數(shù)據(jù)加密、消息認(rèn)證等。對(duì)它的研究不僅可以健全自身理論和實(shí)踐應(yīng)用的發(fā)展,對(duì)其他體制的密碼算法研究也有重要的借鑒意義。針對(duì)分組密碼的研究包括密碼算法的設(shè)計(jì)、安全性分析、工作模式應(yīng)用和算法檢測(cè)評(píng)估等。分組密碼的設(shè)計(jì)和分析是一對(duì)相互對(duì)立又相互統(tǒng)一的矛盾體,通過(guò)對(duì)密碼算法進(jìn)行分析,可以給算法的設(shè)計(jì)提供更多的思想。對(duì)分組密碼算法的安全性分析方法主要包括差分密碼分析和線性密碼分析,在此基礎(chǔ)上相繼衍生出了不可能差分分析、多重線性密碼分析等有效的密碼分析技術(shù)。輕量級(jí)分組密碼算法是適用于微型計(jì)算設(shè)備的分組密碼算法,其較高的實(shí)踐意義吸引了廣大學(xué)者參與研究。相對(duì)于傳統(tǒng)分組密碼算法,輕量級(jí)分組密碼算法結(jié)構(gòu)簡(jiǎn)單、分組長(zhǎng)度較短,但針對(duì)傳統(tǒng)分組密碼算法的攻擊方法及理論同樣適用于輕量級(jí)分組密碼算法。此外,Feistel結(jié)構(gòu)作為分組密碼算法的主要結(jié)構(gòu)之一,應(yīng)用非常廣泛,它的設(shè)計(jì)與安全性分析一直是密碼學(xué)領(lǐng)域內(nèi)研究的重點(diǎn)。由于其加解密相似的特點(diǎn),Feistel結(jié)構(gòu)被大量地應(yīng)用在輕量級(jí)分組密碼算法設(shè)計(jì)中。因此對(duì)Feisetl結(jié)構(gòu)型輕量級(jí)分組密碼算法的安全性分析有較高的理論和實(shí)踐意義。本論文的主要工作有:一、介紹本文中需要用到的有關(guān)分組密碼的基礎(chǔ)知識(shí),包括分組密碼算法的設(shè)計(jì)原則、安全性分析方法和結(jié)構(gòu)比較等,并重點(diǎn)介紹了差分和線性分析以及二者的關(guān)系,接著介紹了輕量級(jí)密碼的相關(guān)概念。二、介紹了SP結(jié)構(gòu)型輕量級(jí)分組密碼中具有代表性的算法mCrypton,在詳細(xì)介紹了相關(guān)密鑰飛來(lái)去器分析方法(屬于差分分析)的原理后,用該方法對(duì)7輪mCrypton-96進(jìn)行安全性分析,攻擊的時(shí)間復(fù)雜度為28.62次加密,數(shù)據(jù)復(fù)雜度約為142,攻擊成功的概率為0.96,攻擊結(jié)果較好。三、挑選了Feistel結(jié)構(gòu)型輕量級(jí)分組密碼中具有代表性的算法Piccolo進(jìn)行研究,詳細(xì)介紹了多維零相關(guān)分析(屬于線性分析)的原理及步驟,并用該方法提出了對(duì)Piccolo-80的9輪攻擊,攻擊復(fù)雜度為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.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TN918.4

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫紅波;傅仕諍;徐日;;分組密碼算法的基礎(chǔ)平臺(tái)研究[J];無(wú)線電工程;2014年01期

2 雷旭,徐重陽(yáng);一種新的對(duì)稱(chēng)分組密碼算法的設(shè)計(jì)[J];電視技術(shù);2002年05期

3 李順東,覃征,王向華,賈曉琳;面向移動(dòng)商務(wù)的分組密碼算法[J];西安交通大學(xué)學(xué)報(bào);2003年08期

4 尤坤,呂永其;分組密碼算法芯片驗(yàn)證[J];通信技術(shù);2003年11期

5 王勇 ,陳小平;一種以移位為基礎(chǔ)的分組密碼算法[J];信息網(wǎng)絡(luò)安全;2004年12期

6 彭巍,周亮;分組密碼算法測(cè)試平臺(tái)設(shè)計(jì)[J];成都信息工程學(xué)院學(xué)報(bào);2005年05期

7 孫旭;李雪梅;魯長(zhǎng)江;;分組密碼算法的研究與實(shí)現(xiàn)[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年06期

8 yど僖，

本文編號(hào)：2177317