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

• 作者: 王信敏 郑世慧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RC4算法 伪随机数生成算法 初始状态 复杂度
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 107-108,128
• 页数: 3页
• 分类号: TP309
• 字数: 3586字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑世慧	北京邮电大学信息安全中心	27	112	6.0	9.0