RC4算法及其安全性分析.pdf

1、RC4算法是Ron Rivest在1987年為RSA數(shù)據(jù)安全公司開發(fā)的可變密鑰長(zhǎng)度的序列密碼。該算法與眾多序列密碼的算法設(shè)計(jì)思想不同，安全性高，而且易于軟件實(shí)現(xiàn)，并被廣泛地應(yīng)用于商業(yè)密碼產(chǎn)品中，包括Lotus Notes，蘋果計(jì)算機(jī)的．AOCE和Oracle安全SQL數(shù)據(jù)庫等。 在得到廣泛應(yīng)用的同時(shí)，該算法的安全性分析也成為一個(gè)重要的研究方向。了解該算法并分析該算法的安全性正是本文所研究的內(nèi)容?，F(xiàn)階段對(duì)RC4的攻擊類型已有很多，

2、詳見第三章。 本文的主要結(jié)論是提出了一種新的對(duì)RC4的錯(cuò)誤引入分析方法。錯(cuò)誤引入分析方面的技術(shù)現(xiàn)在正在不斷發(fā)展，它在一定物理?xiàng)l件的支持下可以在實(shí)踐中實(shí)現(xiàn)。針對(duì)RC4進(jìn)行錯(cuò)誤引入分析具有一定的研究意義。本文提出的錯(cuò)誤引入分析方法由算法1與算法2組成，用以恢復(fù)整個(gè)RC4的初始內(nèi)部狀態(tài)。算法1是一輪攻擊，攻擊后在最理想的狀態(tài)下，可以得到3個(gè)RC4初始狀態(tài)的值：S<,0>[1]、S<,0>[n]、S<,0>[j<,1>]。算法2是整個(gè)2