RC4算法的安全性分析.pdf

1、隨著移動(dòng)通信的快速發(fā)展和大眾對(duì)信息安全的日益重視，以RC4算法為代表的流密碼算法憑借靈活、運(yùn)算快的特點(diǎn)被廣泛采用。其中，作為IEEE802.11無(wú)線局域網(wǎng)標(biāo)準(zhǔn)的WEP（WiredEquivalentPrivacy）協(xié)議就利用RC4算法進(jìn)行數(shù)據(jù)間的加密。但是，由于RC4算法本身存在著弱密鑰等安全問(wèn)題，很多研究者對(duì)WEP協(xié)議的安全性提出了質(zhì)疑。 首先，本文基于RC4算法的原理對(duì)WEP協(xié)議現(xiàn)有的安全問(wèn)題進(jìn)行了分析，對(duì)目前最為有效的分析

2、方法進(jìn)行了研究和總結(jié)。其次，本文利用現(xiàn)有的理論成果，提出了針對(duì)RC4算法的新型分析模型。該模型主要引用概率論的定理，證明了輸入密鑰和輸出密鑰流之間存在著相關(guān)性，從信息論的角度給出了該分析方法的計(jì)算復(fù)雜度，并利用ARP（AddressResolutionProtocol）的特有格式對(duì)該種分析方法進(jìn)行了推廣實(shí)現(xiàn)，給出了分析的效果。最后，本文對(duì)提出的新型分析模型進(jìn)行了改進(jìn)，給出了基于第二輪輸出密鑰流的算法分析模型和唯密文分析模型，并利用仿真結(jié)