J4 ›› 2012, Vol. 50 ›› Issue (03): 511-.

• 计算机科学 • 上一篇    下一篇

RC4算法的密码分析与改进

胡亮, 迟令, 袁巍, 李宏图, 初剑锋   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2011-04-19 出版日期:2012-05-26 发布日期:2012-05-28
  • 通讯作者: 初剑锋 E-mail:aa11@21cn.com

Cryptanalysis and Improvements of RC4 Algorithm

HU Liang, CHI Ling, YUAN Wei, LI Hongtu, CHU Jianfeng   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2011-04-19 Online:2012-05-26 Published:2012-05-28
  • Contact: CHU Jianfeng E-mail:aa11@21cn.com

摘要:

针对RC4算法的安全隐患, 提出一种在RC4算法中增加自我检错步骤从而有效抵御错误引入攻击的改进算法, 该算法增加了字节变换, 可有效抵御状态
猜测攻击. 对改进算法的安全性分析表明, 改进算法可有效抵御错误引入攻击和状态猜测攻击, 增加了RC4算法的安全性.

关键词: RC4算法; 错误引入攻击; 状态猜测攻击; 自我检错; 字节变换

Abstract:

Based on security risks for RC4 algorithm,  we presented some improvements. The improved algorithm can resist the fault induction attack via adding the selferror detection phase, and resist Knudsen’s attack via adding the byte conversion phase. After analyzing the security of the improved algorithm, we proved that the improved algorithm can resist the fault induction attack and Knudsen’s attack validly, the security of the RC4 algorithm is hence enhanced.

Key words: RC4 algorithm; fault induction attack; Knudsen’s attack; selferror detection; byte conversion

中图分类号: 

  • TP309