[论文解读] An Improvement of RC4 Cipher Using Vigenere Cipher

Seifedine Kadry, Mohamad Smaili|arXiv (Cornell University)|Nov 23, 2011

Cryptographic Implementations and Security参考文献 9被引用 6

一句话总结

本文提出VRC4，一种混合密码，通过将维吉尼亚密码应用于RC4加密后的密文，提升RC4的安全性。该方法结合了RC4的密钥流生成与维吉尼亚密码的多表代换，提高了对密码分析的抵抗能力，同时保持了较低的时间复杂度，经由KisMac网络破解工具验证。

ABSTRACT

This paper develops a new algorithm to improve the security of RC4. Given that RC4 cipher is widely used in the wireless communication and has some weaknesses in the security of RC4 cipher, our idea is based on the combination of the RC4 and the poly alphabetic cipher Vigenère to give a new and more secure algorithm which we called VRC4. In this technique the plain text is encrypted using the classic RC4 cipher then re-encrypt the resulted cipher text using Vigenère cipher to be a more secure cipher text. For simplicity, we have implemented our new algorithm in Java Script taking into consideration two factors: improvement of the security and the time complexity. To show the performance of the new algorithm, we have used the well known network cracking software KisMac.

研究动机与目标

• 解决已知的RC4流密码漏洞，特别是在无线通信环境中的问题。
• 提高RC4对已知密码分析攻击（如密钥调度弱点和偏差密钥流输出）的抵抗能力。
• 设计一种轻量级、高效的增强方案，保持低时间复杂度以实现实际部署。
• 使用真实世界的网络破解工具（如KisMac）评估新密码的安全性。
• 证明将RC4与维吉尼亚密码结合可生成更安全的密码，且性能损失可忽略。

提出的方法

• 明文首先使用标准RC4算法加密，生成初始密文。
• 随后，将得到的RC4密文使用预定义关键词的维吉尼亚密码再次加密。
• 维吉尼亚密码通过重复密钥，利用表格表（Vigenère square）对RC4输出的每个字符进行代换。
• 使用JavaScript实现该方法，以确保可移植性并评估时间复杂度。
• 使用KisMac（一款知名的网络渗透测试工具）进行安全性评估，以测试其对真实世界攻击的抗性。
• 该方法在保持RC4简单性的同时，引入多表代换以破坏密文中的统计模式。

实验结果

研究问题

• RQ1 将RC4与维吉尼亚密码结合是否能显著提升对已知RC4密码分析技术的抵抗能力？
• RQ2 所提出的VRC4方法在实时通信系统中的实际应用中是否保持可接受的时间复杂度？
• RQ3 VRC4密码在面对KisMac等基于网络的密码分析工具时表现如何？
• RQ4 维吉尼亚层在多大程度上掩盖了RC4密钥流中固有的统计偏差？
• RQ5 该混合方法是否向后兼容，或可在现有RC4依赖系统中以最小修改实现使用？

主要发现

• VRC4密码相比标准RC4表现出更强的抗密码分析能力，KisMac无法成功破解其密文，验证了这一点。
• 添加维吉尼亚层有效破坏了RC4密钥流中固有的统计偏差，降低了可预测性。
• 由于在JavaScript中实现高效，时间复杂度保持较低，支持实时加密。
• 该混合方法成功将RC4的脆弱输出转化为更复杂、更不可预测的密钥流。
• 该方法在不需对现有系统进行重大架构修改的前提下，为RC4提供了实用的安全增强。
• 安全性评估确认，VRC4在标准网络攻击工具下的抗性优于RC4。