[論文レビュー] 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

ひとこと要約

この論文では、ヴィジュネール方形式と列置換暗号を組み合わせたハイブリッド暗号方式を提案し、古典的暗号のセキュリティを強化する。まず平文に対して列置換暗号を適用し、その出力をヴィジュネール暗号で暗号化することで、Javaを用いた実装とその暗号文の分析を通じて、 cryptanalysis に対する耐性が向上することを示している。

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.

研究の動機と目的

• 古典的暗号の脆弱性を解消するために、2つのよく知られた技術を組み合わせ、より強力な暗号化を実現すること。
• 単独の古典的暗号よりも cryptanalysis に対する耐性が高まるハイブリッド暗号化手法を開発すること。
• 実装と分析を通じて、提案されたハイブリッドシステムの実現可能性とセキュリティ向上を実証すること。
• 暗号理論および情報セキュリティ分野における知識体系に、新たな古典的暗号方式の設計を貢献すること。

提案手法

• 平文はまず、キーワードから導かれる置換に基づいて文字を再配置する列置換暗号によって暗号化される。
• 列置換暗号の出力が、次にヴィジュネール暗号の入力として使用され、タブラ・レクタ（tabula recta）を用いて繰り返しキーワードで文字をシフトする。
• 暗号化プロセスはJavaで実装されており、再現可能性とシステムの実用的評価が保証されている。
• ハイブリッドシステムでは、拡散性を高め、頻度分析を複雑にするために、ヴィジュネール暗号の前に置換処理を適用する。
• 最終的な暗号文に対して cryptanalysis を実施し、一般的な cryptanalytic 手法に対する耐性を評価する。
• 両暗号の長所を活かす：置換による拡散と、ヴィジュネールによる混乱。

実験結果

リサーチクエスチョン

• RQ1 列置換暗号とヴィジュネール暗号を組み合わせることで、単独で使用する場合と比較して、 cryptanalysis に対する耐性がどのように向上するか？
• RQ2 ヴィジュネール暗号の前に置換処理を適用した場合、得られる暗号文のセキュリティにどのような影響があるか？
• RQ3 ハイブリッド古典的暗号方式は、従来の単アルファベットまたは多アルファベット暗号よりも強固なセキュリティを達成できるか？
• RQ4 提案されたシステムは、暗号文における文字頻度パターンをどれほど効果的に隠蔽できるか？
• RQ5 このようなハイブリッド古典的システムを設計する際の実装上の課題とセキュリティ上のトレードオフは何か？

主な発見

• 二重暗号化プロセスにより、頻度分析に対する耐性が顕著に向上した。
• 列置換処理により、文字の頻度パターンが破壊され、cryptanalysis がより困難になった。
• ヴィジュネール暗号により、置換されたテキストに対して多アルファベット置換が適用され、パターンがさらに隠蔽された。
• Javaでの実装により、暗号化および復号プロセスの実現可能性と正しさが確認された。
• 最終暗号文の cryptanalysis の結果、ハイブリッドシステムは、個別の構成要素よりも耐性が高かった。
• 教育的および低複雑性の応用文脈において、強化されたセキュリティを備えた、革新的な古典的暗号化手法を提供した。