RC4流密碼算法的研究與改進(jìn).pdf

1、流密碼是現(xiàn)代密碼學(xué)的一個(gè)重要分支,RC4流密碼高效、易實(shí)現(xiàn),廣泛應(yīng)用于網(wǎng)絡(luò)安全、數(shù)據(jù)庫安全等領(lǐng)域中。隨著互聯(lián)網(wǎng)迅速發(fā)展與應(yīng)用普及,對網(wǎng)絡(luò)安全提出了更高的要求。RC4流密碼算法的安全性面臨著嚴(yán)峻的挑戰(zhàn),成為人們關(guān)注的熱點(diǎn)問題之一。
　　本文介紹了流密碼的相關(guān)理論,研究了流密碼的工作原理,設(shè)計(jì)準(zhǔn)則。分析了幾種典型的對RC4的攻擊方案,重點(diǎn)研究了RC4的內(nèi)部狀態(tài)、輸出過程、設(shè)計(jì)原則以及攻擊方法。針對RC4流密碼算法易受弱密鑰攻擊,區(qū)分攻

2、擊和錯(cuò)誤引入攻擊,提出了一種基于隨機(jī)置換的改進(jìn)算法—RC4_n_m,該算法具有以下特點(diǎn):
　　(1)基于隨機(jī)置換,對內(nèi)部狀態(tài)表進(jìn)行非線性運(yùn)算,能夠動態(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