【摘要】：流密碼是現(xiàn)代密碼學(xué)的一個(gè)重要分支,RC4流密碼高效、易實(shí)現(xiàn),廣泛應(yīng)用于網(wǎng)絡(luò)安全、數(shù)據(jù)庫(kù)安全等領(lǐng)域中。隨著互聯(lián)網(wǎng)迅速發(fā)展與應(yīng)用普及,對(duì)網(wǎng)絡(luò)安全提出了更高的要求。RC4流密碼算法的安全性面臨著嚴(yán)峻的挑戰(zhàn),成為人們關(guān)注的熱點(diǎn)問(wèn)題之一。本文介紹了流密碼的相關(guān)理論,研究了流密碼的工作原理,設(shè)計(jì)準(zhǔn)則。分析了幾種典型的對(duì)RC4的攻擊方案,重點(diǎn)研究了RC4的內(nèi)部狀態(tài)、輸出過(guò)程、設(shè)計(jì)原則以及攻擊方法。針對(duì)RC4流密碼算法易受弱密鑰攻擊,區(qū)分攻擊和錯(cuò)誤引入攻擊,提出了一種基于隨機(jī)置換的改進(jìn)算法—-RC4_n_m,該算法具有以下特點(diǎn)：(1)基于隨機(jī)置換,對(duì)內(nèi)部狀態(tài)表進(jìn)行非線性運(yùn)算,能夠動(dòng)態(tài)的擴(kuò)展?fàn)顟B(tài)表中元素的取值空間,并使得狀態(tài)表中的元素不斷被更新,保證了狀態(tài)表的可重用性。(2)在密鑰編制算法中引入一個(gè)秘密數(shù),該秘密數(shù)隨著狀態(tài)表的變換而變化,具有更高的安全性。在偽隨機(jī)序列生成算法中,秘密數(shù)參與狀態(tài)表的變換,確保了狀態(tài)表的均勻性。(3)RC4_n_m的密鑰流序列由狀態(tài)表的前后兩個(gè)狀態(tài)共同決定,增強(qiáng)了密鑰流序列的隨機(jī)性。偽隨機(jī)序列生成算法每次輸出32位遠(yuǎn)大于RC4輸出的8位數(shù),所以RC4_n_m效率優(yōu)于RC4流密碼算法。最后,對(duì)RC4_n_m算法正確性,隨機(jī)性和效率測(cè)試。實(shí)驗(yàn)結(jié)果表明,RC4 n m算法是正確可行的,其密鑰流隨機(jī)性和效率優(yōu)于RC4流密碼算法。
[Abstract]:Stream cipher is an important branch of modern cryptography, RC4 stream cipher is efficient, easy to implement, widely used in network security, database security and other fields. With the rapid development and popularization of the Internet, the security of the. RC4 stream cipher algorithm is facing a severe challenge, which has become one of the hot issues that people pay attention to. This paper introduces the theory of stream cipher, studies the working principle and design criterion of stream cipher. In this paper, several typical attack schemes against RC4 are analyzed, and the internal state, output process, design principles and attack methods of RC4 are studied. In view of the vulnerability of RC4 stream cipher algorithm to weak key attack, distinguish attack and error introduction attack, an improved algorithm based on random permutation, RC4Stack _ n _ m, is proposed. The algorithm has the following characteristics: (1) based on random permutation, The nonlinear operation of the internal state table can dynamically extend the value space of the elements in the state table, and make the elements in the state table constantly updated, which ensures the reusability of the state table. (2) A secret number is introduced into the key compilation algorithm. The secret number changes with the change of the state table and has higher security. In the pseudorandom sequence generation algorithm, the secret number participates in the transformation of the state table, which ensures the uniformity of the state table. (3) the key stream sequence of RC4_n_m is determined by the two states before and after the state table, which enhances the randomness of the key flow sequence. The output of pseudorandom sequence is much larger than the 8-bit output of RC4, so the efficiency of RC4_n_m is better than that of RC4 stream cipher. Finally, the correctness, randomness and efficiency of RC4_n_m algorithm are tested. The experimental results show that the RC4 n-m algorithm is correct and feasible, and the randomness and efficiency of the key stream is better than that of the RC4 stream cipher algorithm.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN918.1

【相似文獻(xiàn)】

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

1 張曉豐;樊啟華;程紅斌;;密碼算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年02期

2 賈寧;;密碼算法的研究綜述[J];現(xiàn)代電子技術(shù);2007年11期

3 李可長(zhǎng);;粒度可配置的密碼算法重構(gòu)單元設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2012年03期

4 李曼曼;陳少真;;改進(jìn)的10輪3D密碼算法的中間相遇攻擊[J];信息工程大學(xué)學(xué)報(bào);2013年03期

5 陳志清,龍德浩;變結(jié)構(gòu)密碼算法[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年02期

6 楊軍;對(duì)一個(gè)密碼算法的注記[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年03期

7 李鴻;密碼算法的安全性分析及研究方向[J];宿州師專學(xué)報(bào);2003年01期

8 鄭秀林;金麗娜;;SMS4算法在DSP中的實(shí)現(xiàn)研究[J];北京電子科技學(xué)院學(xué)報(bào);2006年04期

9 劉文濤;孫文生;;分形理論在密碼算法中的應(yīng)用[J];中國(guó)電子科學(xué)研究院學(xué)報(bào);2008年06期

10 李浪;李仁發(fā);鄒yN;李肯立;;密碼算法芯片抗功耗攻擊能力量化模型研究[J];湖南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

相關(guān)會(huì)議論文 前7條

1 董仲林;蘇先海;;密碼算法的自動(dòng)驗(yàn)證[A];第十一屆保密通信與信息安全現(xiàn)狀研討會(huì)論文集[C];2009年

2 張魯國(guó);李崢;;《嵌入式系統(tǒng)密碼算法程序設(shè)計(jì)》課程教學(xué)探討[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

3 黃一才;郁濱;;基于藍(lán)牙單芯片的密碼算法實(shí)現(xiàn)方案研究[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

4 謝絨娜;鄭秀林;歐海文;李曉東;;基于學(xué)生創(chuàng)新能力培養(yǎng)的密碼實(shí)驗(yàn)平臺(tái)的研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

5 徐曉東;楊榆;;使用GPU加速RC5密碼算法的研究[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年

6 江麗娜;高能;馬原;劉宗斌;;祖沖之序列密碼算法IP核的設(shè)計(jì)與實(shí)現(xiàn)[A];第27次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2012年

7 陳曉峰;;RSA軟件實(shí)現(xiàn)深入剖析[A];2008年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集（下冊(cè)）[C];2009年

相關(guān)重要報(bào)紙文章 前7條

1 丁輝;國(guó)產(chǎn)密碼算法:鍛造信息安全之盾[N];中國(guó)城鄉(xiāng)金融報(bào);2012年

2 常經(jīng);WAPI密碼算法將向社會(huì)開放[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

3 清華同方電腦總工程師 劉鋒　梁爽;操作行為保密亦屬信息安全范疇[N];中國(guó)政府采購(gòu)報(bào);2011年

4 本報(bào)記者 宋陽(yáng);移動(dòng)存儲(chǔ) 你的數(shù)據(jù)安全嗎？[N];中國(guó)計(jì)算機(jī)報(bào);2001年

5 徐厚駿;密碼學(xué)的演進(jìn)[N];計(jì)算機(jī)世界;2001年

6 隆永紅;密碼管理開辟新航道[N];計(jì)算機(jī)世界;2006年

7 ;他們走在自主創(chuàng)新最前沿[N];市場(chǎng)報(bào);2006年

相關(guān)博士學(xué)位論文 前10條

1 陳華;密碼算法的安全性檢測(cè)及關(guān)鍵組件的設(shè)計(jì)[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2005年

2 郭現(xiàn)峰;基于混沌動(dòng)態(tài)S盒的密碼算法及其應(yīng)用研究[D];西南交通大學(xué);2011年

3 劉金梅;多個(gè)混沌系統(tǒng)構(gòu)造密碼算法的理論及應(yīng)用研究[D];華南理工大學(xué);2009年

4 韋軍;混沌序列密碼算法的分析與設(shè)計(jì)[D];重慶大學(xué);2006年

5 劉泉;基于動(dòng)力學(xué)特性的混沌密碼算法研究[D];中國(guó)科學(xué)院研究生院(長(zhǎng)春光學(xué)精密機(jī)械與物理研究所);2014年

6 王云峰;基于混沌的密碼算法及關(guān)鍵技術(shù)研究[D];浙江大學(xué);2006年

7 鄭永輝;RSA密碼算法的格攻擊技術(shù)研究[D];解放軍信息工程大學(xué);2009年

8 張鵬;密碼算法的組件設(shè)計(jì)與安全性分析[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

9 韓煜;嵌入式系統(tǒng)安全的密碼算法及實(shí)現(xiàn)技術(shù)研究[D];華中科技大學(xué);2008年

10 劉景美;現(xiàn)代密碼算法分析與研究[D];西安電子科技大學(xué);2006年

，

本文編號(hào)：2215155