RC4流密碼算法的研究與改進.pdf

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

2、擊和錯誤引入攻擊,提出了一種基于隨機置換的改進算法—RC4_n_m,該算法具有以下特點:
　　(1)基于隨機置換,對內部狀態(tài)表進行非線性運算,能夠動態(tài)的擴展狀態(tài)表中元素的取值空間,并使得狀態(tài)表中的元素不斷被更新,保證了狀態(tài)表的可重用性。
　　(2)在密鑰編制算法中引入一個秘密數(shù),該秘密數(shù)隨著狀態(tài)表的變換而變化,具有更高的安全性。在偽隨機序列生成算法中,秘密數(shù)參與狀態(tài)表的變換,確保了狀態(tài)表的均勻性。
　　(3)RC4_n