[論文レビュー] Analyzing the Kasiski Method Against Vigenere Cipher

April Lia Hananto, Arip Solehudin+2 more|arXiv (Cornell University)|Dec 10, 2019

Computer Science and Engineering参考文献 4被引用数 9

ひとこと要約

本稿では、非パラメトリック統計的検定を用いて鍵長回復を評価することで、カシスキー法がヴィジェネール暗号およびその変種に対して有効であるかを分析している。結果として、繰り返しパターンがあるため標準的なヴィジェネール暗号は脆弱である一方、鍵を再配置した変種は、検出可能な繰り返しを減少させることで、カシスキー暗号解析に対する耐性を著しく向上させることを示している。

ABSTRACT

The weakness of the vigenere cipher lies in its short key and is repeated, so there is a key loop in encrypting messages, this is used by cryptanalysts using the Kasiski method to know the key length so it can solve this algorithm. The Kasiski method uses repetitive cryptograms found in the ciphertext to determine the key length. Modification of the vigenere cipher solves strengthen the cipher by using arranged keys to make it difficult to crack the keys against the Kasiski method attacks. This study analyzes the strength of the vigenere cipher ciphertext and the modification of the vigenere cipher from the encryption results composed of plaintexts that use different keys. Against the Kasiski method attack. The method used in this study is a quantitative method with a descriptive approach through nonparametric statistical tests on the sign test. The results showed a difference in the ciphertext's strength from the encryption process even though using the same key. The kaiseki method if can know not all key lengths the ciphertext in the compilation does not occur repetitive cryptograms. Modification of the vigenere cipher has a positive effect on the strength of the cipher and can influence the strength of the ciphertext that is built against the Kasiski method attacks.

研究の動機と目的

• 古典的ヴィジェネール暗号がカシスキー法による鍵長回復に対してどれほど脆弱であるかを評価すること。
• 改変されたヴィジェネール暗号における鍵の再配置が、カシスキー風攻撃に対する耐性を向上させるかどうかを調査すること。
• 統計的手法を用いて、鍵構造がカシスキー解析下での暗号文強度に与える影響を定量化すること。
• 標準的および改変されたヴィジェネール暗号の両方において、暗号文中の繰り返しのある暗号文が鍵長を信頼性を持って示すかどうかを特定すること。

提案手法

• 本研究では、非パラメトリック符号検定を用いて、異なる鍵配置における暗号文強度を比較する定量的・記述的アプローチを採用している。
• 標準的および改変されたヴィジェネール暗号を用いて、さまざまな平文から暗号文を生成している。
• カシスキー法を適用し、暗号文中の繰り返しのあるディグラフおよびトライグラフを検出することで、鍵長を推定している。
• 統計的分析により、繰り返しパターンの有無が鍵長回復の成功に相関するかどうかを評価している。
• 改変されたヴィジェネール暗号では、パターンの繰り返しを遮断し、予測可能性を低下させるために鍵を再配置している。
• 結果の分析により、鍵構造がカシスキー法の成功率に与える影響を特定している。

実験結果

リサーチクエスチョン

• RQ1 標準的ヴィジェネール暗号は、カシスキー法による鍵長回復が可能であるほど、検出可能な繰り返しパターンを示す程度はどの程度か？
• RQ2 改変されたヴィジェネール暗号で鍵を再配置することで、暗号文中の繰り返しのある暗号文の頻度は低下するか？
• RQ3 暗号文中に繰り返しパターンが存在しない場合、カシスキー法は鍵長を信頼性を持って特定できるか？
• RQ4 改変されたヴィジェネール暗号は、カシスキーに基づく暗号解析に対する暗号文の統計的強度にどのように影響を与えるか？
• RQ5 構造的な鍵再配置を用いることで、標準的ヴィジェネール鍵の使用と比較して、暗号の耐性に測定可能な改善が見られるか？

主な発見

• 標準的ヴィジェネール暗号では、同じ鍵であってもパターン検出のばらつきにより、カシスキー法による鍵長回復が一貫しないことが示された。
• 暗号文中に繰り返しのある暗号文が存在しない場合、カシスキー法は鍵長を検出できず、これは深刻な制限であることを示している。
• 鍵を再配置した改変されたヴィジェネール暗号は、繰り返しパターンの発生頻度を著しく低下させ、カシスキー解析に対する耐性を向上させた。
• 統計的検定により、鍵の再配置がカシスキー攻撃に対する暗号文強度に肯定的かつ測定可能な効果を持つことが確認された。
• 同じ鍵を使用しても、同じ暗号化プロセスから得られる暗号文は、脆弱性の度合いにばらつきを示しており、耐性が一様でないことが示された。
• 本研究では、鍵使用の構造的変更が、カシスキー法のパターンに基づく仮定を効果的に破壊できることを示している。