2010-09-20 7 views
5

Wie kann ich zwei Chiffriertexte knacken, die den gleichen Schlüssel zweimal verwendet haben? Zum Beispiel verwendet plaintext1 den Schlüssel "abcdefg", und plaintext2 verwendet den Schlüssel "abcdefg".OTP/XOR Cracking zwei Chiffriertexte, die den gleichen Schlüssel haben

Ich weiß, dass ciphertext2^ciphertext1 gleich plaintext1^plaintext2 ist. Und die Methode plaintext1^plaintext2 zu knacken ist die gleiche Methode ein „Buch Chiffre“ zu knacken (manchmal auch ein „running Schlüssel Chiffre“ genannt, obwohl eine laufende Schlüssel-Chiffre ist nicht das gleiche wie ein Buch Chiffre, nicht wahr?)

Ich weiß, dass ich einen Wörterbuchangriff verwenden soll, aber ich bin mir nicht sicher, welches Wörterbuch/welche Wortliste ich verwenden sollte, und der Algorithmus, der verwendet wird, um dies zu knacken. Kann mir jemand einen Link oder einen Code zur Verfügung stellen, der zeigt, wie man es knackt?

Ich bin neu in der Kryptographie, und ich wollte das nur zum Spaß machen. Kann mir jemand helfen? Vielen Dank.

Antwort

5

Der häufigste Angriff ist das "Schieben" eines gemeinsamen (aber nicht zu kurzen) Wortes entlang und XOR gegen aufeinanderfolgende Positionen im kombinierten Strom. Wenn das Wort in einem Stream verwendet wurde, erzeugt das XOR (normalerweise) lesbaren Text für den anderen Stream.

+0

Können Sie mir einen Pseudocode geben? Vielen Dank. –

+5

Anstatt sich über Pseudocode Sorgen zu machen, würde ich empfehlen, es zumindest ein paar Mal per Hand durchzuarbeiten; Mehr noch als bei vielen anderen Dingen erfordert die Kryptoanalyse wirklich einige Arbeit von Hand, um ehrlich zu verstehen, was Sie tun, bevor Sie nützlichen Code schreiben können. –

+0

Es ist hilfreich bei der Auswahl des Krippenwortes, wenn Sie * etwas * über den Klartext wissen - von wem oder von wem, was das grobe Thema sein könnte ... – caf

Verwandte Themen