[论文解读] A Hybrid Cryptosystem Based On Vigenere Cipher and Columnar Transposition Cipher

Quist-Aphetsi Kester|arXiv (Cornell University)|Jul 30, 2013

Chaos-based Image/Signal Encryption参考文献 13被引用 31

一句话总结

本文提出一种混合加密系统，结合维吉尼亚密码和列 transposition 密码，以增强经典加密的安全性。首先对明文应用列 transposition，然后使用维吉尼亚密码对生成的密文进行加密，通过 Java 实现并分析最终密文，展示了其在抵抗密码分析方面的改进。

ABSTRACT

Privacy is one of the key issues addressed by information Security. Through cryptographic encryption methods, one can prevent a third party from understanding transmitted raw data over unsecured channel during signal transmission. The cryptographic methods for enhancing the security of digital contents have gained high significance in the current era. Breach of security and misuse of confidential information that has been intercepted by unauthorized parties are key problems that information security tries to solve. This paper sets out to contribute to the general body of knowledge in the area of classical cryptography by develop- ing a new hybrid way of encryption of plaintext. The cryptosystem performs its encryption by encrypting the plaintext using columnar transposition cipher and further using the ciphertext to encrypt the plaintext again using Vigenère ci- pher. At the end, cryptanalysis was performed on the ciphertext. The implementation will be done using java program- ming.

研究动机与目标

• 通过结合两种广为人知的技术来解决经典密码的漏洞，以实现更强的加密。
• 开发一种混合加密方法，相比独立使用经典密码，能提高对密码分析的抵抗能力。
• 通过实现与分析，证明所提出的混合系统的可行性和安全性提升。
• 为密码学与信息安全领域的知识体系贡献一种新型经典加密系统设计。

提出的方法

• 首先使用列 transposition 密码对明文进行加密，该方法基于关键词生成的置换重新排列字符。
• 将列 transposition 的输出作为输入，传递给维吉尼亚密码，后者使用表格矩形（tabula recta）对字符进行重复关键词移位。
• 加密过程使用 Java 实现，确保系统可复现并可进行实际评估。
• 该混合系统在维吉尼亚加密前先应用 transposition，以增强扩散性并使频率分析更加困难。
• 对最终密文进行密码分析，以评估其对常见密码分析技术的抵抗能力。
• 该系统结合了两种密码的优势：transposition 提供扩散，维吉尼亚密码提供混淆。

实验结果

研究问题

• RQ1 与单独使用任一密码相比，将列 transposition 与维吉尼亚密码结合，如何提升对密码分析的抵抗能力？
• RQ2 在维吉尼亚加密前应用 transposition 对最终密文安全性有何影响？
• RQ3 混合经典密码系统能否实现比传统单表代换或多表代换密码更强的安全性？
• RQ4 所提出的系统在掩盖密文中字母频率模式方面的有效性如何？
• RQ5 在设计此类混合经典系统时，实际实现中的挑战与安全权衡是什么？

主要发现

• 由于双层加密过程，混合加密系统显著增强了对频率分析的抵抗能力。
• 列 transposition 步骤破坏了字母频率模式，使密码分析更加困难。
• 维吉尼亚密码通过在已 transposed 文本上应用多表代换，进一步掩盖了模式。
• Java 实现证实了加密与解密过程的可行性和正确性。
• 对最终密文的密码分析表明，该混合系统比单独使用任一组件密码更具抗性。
• 该系统为教育和低复杂度应用场景提供了一种具有增强安全性的新型经典加密方法。