PRGA的初始状态与RC4算法的安全性

摘要：

PRGA初始状态的取值情况对RC4算法的安全性具有决定意义,分析了PRGA初始状态的取值情况与RC4算法安全性的关系.在猜测赋值分析方法的基础上,提出了新的复杂度计算方法,从而解决了PRGA初始状态取值情况对应的破译RC4算法的复杂度问题.在已知初始状态的部分取值的情况下,该方法能够非常有效地计算出破译RC4算法的复杂度.

关键词：RC4算法、伪随机数生成算法、初始状态、复杂度

所属期刊栏目：45

分类号：TP309(计算技术、计算机技术)

在线出版日期：2009-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-108,128