计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (8): 107-108.DOI: 10.3778/j.issn.1002-8331.2009.08.032
王信敏1,郑世慧2
WANG Xin-min1,ZHENG Shi-hui2
摘要: PRGA初始状态的取值情况对RC4算法的安全性具有决定意义,分析了PRGA初始状态的取值情况与RC4算法安全性的关系。在猜测赋值分析方法的基础上,提出了新的复杂度计算方法,从而解决了PRGA初始状态取值情况对应的破译RC4算法的复杂度问题。在已知初始状态的部分取值的情况下,该方法能够非常有效地计算出破译RC4算法的复杂度。