基于RC4的混沌改进算法及其性能分析.pdfVIP

第 l0卷 第 26期 2010年 9月 科 学 技 术 与 工 程 Vo1．10 No．26 Sep．2010 1671— 1815(2010)26—6449—05 ScienceTechnologyandEngineering ⑥ 2010 Sci．Tech．Engng． 基于 RC4的混沌改进算法及其性能分析 陈 立 邓成 良 肖慧娟 ， (华南理工大学 电子与信息学院’，广州 510640；东莞理T学院 ，东莞 523808) 摘 要 针对 RC4算法所存在的不足和混沌序列的特点，提出了一种新的基于RCA 的混沌改进加密算法。该算法把简单形 式的Logistic混沌映射序列嵌入到RC4算法 中，对 RC4中PRGA阶段的S表中元素交换做 出改进，并对改进后的算法性能进 行了各种理论分析和实验检验。理论分析和实验结果表明，与原算法相 比，扩展了原算法的密匙空间，有效地提高 了算法的 安全性以及抗攻击能力。新算法更利于保护无线局域网等领域的安全性和保密性，具有重要的工程应用意义。 关键词 RC4算法 混沌 Logistic映射 随机序列 rf1图法分类号 TP309； 文献标志码 A RCA序列密码是流密码 的一种，自1987年该算 换 ，产生非线性的流密码序列。RC4流密码 的每个 法被 RSA三人组 中的RonRivest设计 出来以后，得到 输 出都是数据表 s的一个随机元素。整个 RC4算 了广泛的应用。它是以随机置换为基础，是一个可变 法包含两个部分，前半部分是密匙调度算法 (Key 密匙长度、面向字节操作 的流密码。该算法简单 、易 SchedulingAlgorithm，KSA)，后半部分是伪随机序 于实现、加解密速度快，被广泛应用于套接字安全协 列生产算法 (PseudoRandom GenerationAlgorithm， 议(SSL)／传输层安全协议(TLS)，同时也应用于作为 PRGA)。 IEEE802．11无线局域网标准一部分的WEP协议 。 密匙调度算法 (KSA)： 随着它的广泛应用 ，其安全性分析也成为一个 初始化数据表 S，即对表S进行线性填充，S[i]= 重要 的研究课题。混沌信号具有类 随机性 、遍历 i，i从0到 255(通常数据表 s取 255个元素)。 性、对初值的敏感性等特点，这些特点可以使加密 用种子密匙填充另一个256字符的K表K[0]， 取得 比较好的混淆和扩散效果。本文就针对于RC4 K[1]，…，K[255]，如果密匙的长度小于 的长度， 算法中存在的一些问题，利用混沌信号 良好的性质 则依次重复循环填充 ，直至将 填满 。 J=0； 提出一些改进方法 ，并对改进后的算法做 了理论和 for(i_0，i=255，i++) 实验分析 。理论分析和实验结果表 明，改进后 的算 {J=(j+s[i]+ i])％256；swap(s[i]，s[J])；} 法增加了原算法的安全性，符合理想随机序列标准 。 伪随机序列生成算法(PRGA)： i=0，J=0； 1 RCA算法 i=(i+1)％256； j=(j+s[i])％256； swap(s[i]，S[j])； RC4是一种基于非线性数据表变化的流密码 ，