基于椭圆曲线的改进RC4算法

• 作者: 刘雨朦 肖成龙 肖振久 郭鹏飞 陈虹
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 流密码(RC4)算法 密钥流序列 椭圆曲线 哈希函数 随机性
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 网络空间安全
• 页码范围: 2339-2345
• 页数: 7页
• 分类号: TP309.7|TP393.08
• 字数: 9334字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018122459

摘要

针对流密码(RC4)算法存在不变性弱密钥、密钥流序列随机性不高和算法初始状态可以被破解等问题,提出一种基于椭圆曲线的RC4改进算法.该算法利用椭圆曲线、哈希函数和伪随机数产生器生成初始密钥,在S盒和指针的作用下进行非线性变换最终生成具有高随机性的密钥流序列.美国国家标准与技术研究院(NIST)随机性测试结果表明,改进算法的频率检验、游程检验和Maurer指标比原RC4算法分别高出0.13893,0.13081和0.232 050,能有效防止不变性弱密钥的产生,抵抗“受戒礼”攻击;初始密钥是一个分布均匀的随机数,不存在偏差,能够有效抵御区分攻击;椭圆曲线、哈希函数具有单向不可逆性,伪随机数产生器具有高密码强度,初始密钥猜测赋值困难,不易破解,能够抵抗状态猜测攻击.理论和实验结果表明改进RC4算法的随机性和安全性高于原RC4算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖成龙	辽宁工程技术大学软件学院	28	75	4.0	8.0
2	陈虹	辽宁工程技术大学软件学院	35	293	10.0	16.0
3	郭鹏飞	辽宁工程技术大学软件学院	15	32	4.0	4.0
4	肖振久	辽宁工程技术大学软件学院	29	254	9.0	14.0
5	刘雨朦	辽宁工程技术大学软件学院	2	2	1.0	1.0