對RC4算法的明文恢復(fù)算法研究
摘要：隨著RC4算法輸出密鑰流偏差規(guī)律的不斷暴露, RC4算法面臨極大的安全挑戰(zhàn). 2013年Al Fardan等學(xué)者利用RC4算法輸出密鑰流偏差規(guī)律,提出了一種明文恢復(fù)算法.在他們的算法中,利用13·230個不同種子密鑰加密同一明文得到的密文,可以以100%的成功率恢復(fù)明文的前256字節(jié).同年,為了恢復(fù)經(jīng)RC4算法加密的明文任意字節(jié), Ohigashi等學(xué)者提出了猜測確定攻擊算法,利用235個不同種子密鑰加密同一明文得到的密文,可以以100%的成功率恢復(fù)明文的任意字節(jié).但是當(dāng)密文量小于235時,恢復(fù)成功率下降明顯.本文用t值統(tǒng)計量代替?zhèn)鹘y(tǒng)概率統(tǒng)計,充分利用現(xiàn)有偏差規(guī)律,改進(jìn)了算法的猜測部分,提出了一種更有效的猜測確定攻擊算法.利用234個不同種子密鑰加密同一明文得到的密文,可以以接近100%的概率恢復(fù)明文的任意字節(jié),當(dāng)密文量為233時,能以超過98%的概率恢復(fù)任意字節(jié).
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
密碼學(xué)報雜志
密碼學(xué)報雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：區(qū)塊鏈技術(shù)?？⒎纸M密碼?？?、密碼應(yīng)用安全專刊、安全多方計算技術(shù)專欄、理性密碼協(xié)議專欄、物理層安全專欄、物聯(lián)網(wǎng)安全技術(shù)專欄、人工智能與密碼專欄、完全置換多項式專欄、學(xué)術(shù)評論等。于2014年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- CSCD期刊
- 統(tǒng)計源期刊
- 1-3個月審核
