Kryptoanalyse: XOR von zwei plaintext-Dateien

Ich bin kein cryptanalyst, aber wenn Sie wissen etwas über die Eigenschaften der Dateien, die Sie könnten eine chance haben.

Beispielsweise können davon ausgehen, dass Sie wissen, dass sich die beiden ursprünglichen plaintexts:

• enthalten reines ASCII English text
• sind Artikel über Sport (oder was auch immer)

Diese 2 Stücke von Informationen, ein Ansatz, den Sie nehmen könnte, ist das Scannen durch den Geheimtext 'entschlüsseln' mit Worten, die Sie vielleicht erwarten, dass in Ihnen, wie "Fußball", "Spieler", "score", etc. Führen Sie die Entschlüsselung mit "Fußball" an der position 0 des ciphertext, dann an position 1, dann 2 und so weiter.

Wenn das Ergebnis der Entschlüsselung eine Sequenz von bytes zu sein scheint, ein Wort oder ein Wortteil, dann haben Sie eine gute chance, dass Sie haben gefunden, Klartext von den beiden Dateien. Möglicherweise geben Sie einen Hinweis auf einige umliegende Klartext, und Sie können sehen, ob das Ergebnis in eine sinnvolle Entschlüsselung. Und so weiter.

Wiederholen Sie diesen Vorgang mit anderen Wörter/Sätze/Fragmente, die Sie vielleicht erwarten, dass in der plaintexts.

In der Antwort auf Ihre Frage Bearbeiten: was Schneier spricht, ist, dass wenn jemand 2 ciphertexts wurden XOR verschlüsselt mit dem gleichen Schlüssel, XORing diese ciphertexts wird 'Abbrechen' der keystream, da:

(A ^ k) - ciphertext of A
(B ^ k) - ciphertext of B

(A ^ k) ^ (B ^ k) - the two ciphertexts XOR'ed together which simplifies to:

A ^ B ^ k ^ k - which continues to simplify to
A ^ B ^ 0
A ^ B

Also nun, der Angreifer hat einen neuen Chiffretext, die setzt sich nur aus den zwei plaintexts. Wenn der Angreifer weiß, dass man von der plaintexts (sagen wir der Angreifer hat legitimen Zugang zu A, aber nicht B), dass kann verwendet werden, zum wiederherstellen der andere Klartext:

A ^ (A ^ B)
(A ^ A) ^ B
0 ^ B
B

Nun der Angreifer die Klartext-für B.

Es ist eigentlich noch schlimmer als diese - wenn der Angreifer Ein, und der verschlüsselte Text für Eine dann kann er sich erholen das keystream schon.

Aber, das Rätselraten Ansatz, den ich gab oben ist eine Variante der oben genannten, mit der Angreifer mit (hoffentlich guten) Vermutungen anstelle von einem bekannten Klartext. Natürlich ist es nicht so einfach, aber es ist das gleiche Konzept, und es kann getan werden, ohne beginnend mit bekanntem Klartext. Der Angreifer hat nun einen Geheimtext, der 'sagt' ihm, wenn er ' s richtig erraten einige Klartext (weil es Ergebnisse in anderen Klartext von der Entschlüsselung). Also auch wenn der Schlüssel in den originalen XOR-operation ist zufällig Kauderwelsch, kann ein Angreifer verwenden, um die Datei, die zufällige Kauderwelsch "entfernt", Informationen zu gewinnen, wenn er macht Vermutungen.

Interessant ist. Das Schneier-Buch hat in der Tat sagen, dass es einfach ist, diese zu brechen. Und dann hat er irgendwie lässt es hängen an diesem. Ich vermute, Sie haben zu verlassen, einige übungen am Leser!

Dort ist ein Artikel von Dawson und Nielson, dass offenbar beschreibt einen automatisierten Prozess für diese Aufgabe für text-Dateien. Es ist ein bisschen auf die $ $ - Seite zum Kauf der einzelnen Artikel. Jedoch, ein zweites Papier mit dem Titel Eine Natürliche Sprache Ansatz zur Automatisierten Kryptoanalyse
Zwei-time-Pads Referenzen Dawson und Nielsen Arbeit und beschreibt einige Annahmen, die Sie gemacht (in Erster Linie, dass der text beschränkt sich auf 27 Zeichen). Aber das zweite Papier scheint frei zur Verfügung und beschreibt sein eigenes system. Ich weiß es nicht sicher, dass es kostenlos ist, aber es ist frei verfügbar auf der Johns Hopkins University server.

Papier ist etwa 10 Seiten lang und sieht interessant aus. Ich habe nicht die Zeit es zu Lesen im moment, aber vielleicht später. Ich finde es interessant (und sagen), dass es dauert einer 10 Seite Papier zu beschreiben, eine Aufgabe, die anderen Kryptologen beschreibt, wie "einfach".

Es sei denn, Sie haben eine der Klartext-Dateien, Sie können nicht die ursprünglichen Daten der anderen. Mathematisch ausgedrückt:

p1 XOR p2 = en

Haben Sie eine Gleichung mit zwei unbekannten, können Sie nicht möglicherweise get etwas sinnvolles aus ihm heraus.