基于抵抗故障引入攻击的RC4算法的改进

摘要：

由Adi Shamir提出的故障引入攻击是目前破解RC4算法的非常有效的方法,其攻击的目标是RC4的伪随机生成阶段。为了抵抗这种攻击,增加伪随机生成阶段的安全性是十分有效的解决方案。本文提出了两种改进方案,其思想是在原算法的伪随机生成阶段中加入行移位和列移位过程,使其非线性变换更复杂。在对改进算法的正确性、安全性以及使用故障引入攻击破解改进算法的效率进行分析之后,证明了攻击者用故障引入攻击破解RC4算法的效率低于穷举攻击,可以抵抗故障引入攻击。对两种改进算法的效率和安全性进行比较,改进算法1更有效率,改进算法2更安全。

关键词：计算机系统结构、RC4算法、故障引入攻击、非线性变换、行移位

所属期刊栏目：42

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目61103197,61073009;“973”国家重点基础研究发展规划项目2009CB320706;“863”国家高技术研究发展计划项目2011AA010101;吉林省重大科技攻关项目2011ZDGG007

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

页数：共6页

页码：1231-1236