OTP/XOR同じキーを持つ2つの暗号文をクラックする
-
04-10-2019 - |
質問
同じキーを2回使用した2つの暗号文をクラックするにはどうすればよいですか?例えば、 plaintext1
キーを使用します "abcdefg"
, 、 と plaintext2
キーを使用します "abcdefg"
.
そんなこと知ってる ciphertext2 ^ ciphertext1
に等しい plaintext1 ^ plaintext2
. 。そして、ひび割れする方法 plaintext1 ^ plaintext2
「本の暗号」をクラックするのと同じ方法です(「ランニングキーシファー」とも呼ばれることもありますが、実行中のキーシファーは本の暗号と同じではありませんよね?)
辞書攻撃を使用することになっていることは知っていますが、どの辞書/単語リストを使用すべきか、これをクラックする際に使用されるアルゴリズムはわかりません。誰かが私にリンクを提供したり、それをクラックする方法を示すコードを提供できますか?
私は暗号化に慣れていないので、楽しみのためにこれをやりたかっただけです。誰かが私を助けることができますか?ありがとう。
解決
最も一般的な攻撃は、一般的な(ただし短すぎない)単語を「スライド」することです。 XOR
複合ストリームの連続した位置に対して。単語が1つのストリームで使用されている場合、XORは(通常)他のストリームの読み取り可能なテキストを(通常)生成します。
所属していません StackOverflow