%0 Journal Article %A 陈虹 %A 刘雨朦 %A 肖成龙 %A 郭鹏飞 %A 肖振久 %T 基于BBS产生器和椭圆曲线的改进RC4算法 %D 2020 %R 10.3778/j.issn.1002-8331.1812-0323 %J 计算机工程与应用 %P 87-95 %V 56 %N 8 %X

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

%U http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.1812-0323