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

摘要：

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

关键词：RC4算法、随机比特产生器、椭圆曲线、秘密整数

所属期刊栏目：56

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金;辽宁省教育厅科学技术研究项目

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

页数：共9页

页码：87-95