基于BBS产生器和椭圆曲线的改进RC4算法

• 作者: 刘雨朦 肖成龙 肖振久 郭鹏飞 陈虹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RC4算法 随机比特产生器 椭圆曲线 秘密整数
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 87-95
• 页数: 9页
• 分类号: TP393.08
• 字数: 8274字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1812-0323

摘要

针对RC4算法密钥流序列随机性不高,易受故障引入攻击、区分攻击和"受戒礼攻击"的问题,提出了一种基于BBS产生器和椭圆曲线的RC4改进算法.该算法利用随机比特产生器和随机大素数生成种子密钥Key,利用椭圆曲线产生秘密整数,在每次输出后对S盒中元素重新赋值,生成随机性很高的密钥流序列.改进RC4算法可以通过NIST随机性测试,其中频率检验、游程检验和Maurer检验等比RC4算法分别高出0.12918,0.10739,0.19764,能够有效防止不变性弱密钥的产生,抵抗"受戒礼"攻击;密钥流序列分布均匀,不存在偏差,能够有效抵御区分攻击;基于椭圆曲线产生的秘密整数猜测困难,S盒内部状态不能获知,能够抵抗"故障引入"攻击.理论和实验证明改进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