计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
8期
107-108,128
,共3页
RC4算法%伪随机数生成算法%初始状态%复杂度
RC4算法%偽隨機數生成算法%初始狀態%複雜度
RC4산법%위수궤수생성산법%초시상태%복잡도
PRGA初始状态的取值情况对RC4算法的安全性具有决定意义,分析了PRGA初始状态的取值情况与RC4算法安全性的关系.在猜测赋值分析方法的基础上,提出了新的复杂度计算方法,从而解决了PRGA初始状态取值情况对应的破译RC4算法的复杂度问题.在已知初始状态的部分取值的情况下,该方法能够非常有效地计算出破译RC4算法的复杂度.
PRGA初始狀態的取值情況對RC4算法的安全性具有決定意義,分析瞭PRGA初始狀態的取值情況與RC4算法安全性的關繫.在猜測賦值分析方法的基礎上,提齣瞭新的複雜度計算方法,從而解決瞭PRGA初始狀態取值情況對應的破譯RC4算法的複雜度問題.在已知初始狀態的部分取值的情況下,該方法能夠非常有效地計算齣破譯RC4算法的複雜度.
PRGA초시상태적취치정황대RC4산법적안전성구유결정의의,분석료PRGA초시상태적취치정황여RC4산법안전성적관계.재시측부치분석방법적기출상,제출료신적복잡도계산방법,종이해결료PRGA초시상태취치정황대응적파역RC4산법적복잡도문제.재이지초시상태적부분취치적정황하,해방법능구비상유효지계산출파역RC4산법적복잡도.
