Seite 1
KAPITEL 9
LÖSUNG VON REGELMÄSSIGE
Polyalphabetische
SYSTEMS
Abschnitt
Ich
Systeme mit Standard Cipher Alphabete
9-1.
Ansätze zur Lösung
Als Standard Alphabete sind Ansätze mit monoalphabetische Systeme, drei
sind möglich. Der einfachste Fall, wenn Text identifiziert werden kann sofort.
Identifikations-
tion von nur zwei oder drei Buchstaben in einem Standard einseitige Alphabet ist
ausreichend, um
rekonstruieren und bestätigen das ganze Alphabet. Die beiden anderen Methoden,
wo der Text ist nicht
leicht identifizierbar sind, um eine Übereinstimmung Frequenzmuster auf die
normale bis Z PAT-
tern und zur Erzeugung aller möglichen Lösungen. Alle drei dieser Methoden auch
für
Standard-Alphabet periodischen polyalphabetics.
9-2.
Wahrscheinliche Lösung durch
Wenn der Alphabete in einem periodischen Systems
Word-Methode
sind bekannt oder anzunehmen ist, dass Standard, der
Identifikation eines Klartext Wort ist in der Regel genug, System des Ganzen.
Das
Zeitraum muss zunächst ermittelt, wie in der vorhergehenden Kapitel, weder durch
eine Analyse
von Abständen zu wiederholen oder durch die phi testen. Dann, wenn ein Wort oder
anerkannt von Wiederholungen
Stereotypen, Alphabete kann die versuchte und geschrieben werden in der gesamten
Kryptogramm. Wenn sie
produzieren gute Klartext über das Problem gelöst ist.
9-1
Seite 2
Die Faktorenanalyse zeigt uns nicht einer verständlichen Periodenlänge, aber
wenn wir vier wählen Sie die
Schreiben wiederholen als die wahrscheinlichste kausalen wiederholen, wird 7 bis
Periode werden die richtigen. Wenn wir
auch versuchen, STOP, wie die vier Buchstaben zu wiederholen, es gibt uns den
folgenden Text und Alphabete.
Von der teilweisen Klartext, dass diese produziert, ist klar STOP korrigieren.
Solche Worte wie
Aufklärung, schwer und verstärkt werden sichtbar, von denen jeder einzelne
wird die komplette Lösung. Für eine andere Art von wahrscheinlichen Wort Ansatz
für
Periodika oder aperiodische, se e Absatz 10-3c auf Krippe ziehen.
9-2
Seite 3
9-3.
Lösung von Frequenz Matching
Mit monoalphabetische Systeme mit Standard-Alphabete, die Lösung war sehr
einfach
wenn eine Nachricht war lang genug, um Muster zu erkennen geben. Die
charakteristischen
Muster von Höhen und Tiefen eines Standard-Sequenz kann nicht verschwiegen
werden leicht. Das gleiche
Technik gilt polyalphabetische Systeme, obwohl Meldungen unbedingt sein muss
mehr zu produzieren ein erkennbares Muster für jeden einzelnen Buchstaben.
a. Factor analysisshows gemeinsame Faktoren von drei und sechs für alle
wiederholen Abständen.
Basierend auf dieser, Frequenz zählen sechs Alphabete ist hergestellt, wie in
börsennotierten
Abbildung 9-1. Wenn die Zeit tatsächlich drei, die erste und die vierte, die
zweite und
fünften und dem dritten und sechsten Häufigkeitszählungen wäre ähnlich. Dies ist
eindeutig nicht
der Fall, so dass die Frist beträgt sechs bestätigt.
9-3
Seite 4
b. Die einfachste Muster zu entsprechen, werden in der Regel jene mit den
höchsten ICs. Die erste,
zweiten und fünften Alphabete haben die höchste ICs, und alle können ziemlich
angepasst werden
leicht. In der ersten, Klartext A gleich Geheimtext B. In der zweiten, Klartext
A
Gleichen Geheimtext A, und in der fünften, Klartext A gleich Geheimtext O.
Sonstige
Alphabete kann auch sein abgestimmt, aber mit diesen als Beispiel, die teilweise
rekonstruierten Text ist unten dargestellt.
c. Die Buchstaben-Kombinationen Alphabete produziert von den drei zurückgewonnen
werden konsequent
mit guten Klartext. Expanded Klartext kann viele Orte werden anerkannt. Das
erste Wort ist der Feind zum Beispiel. Das Ausfüllen hat Klartext ist ein
sicherer und schneller
Möglichkeiten zur Abwicklung der Lösung an dieser Stelle als zu versuchen,
Alphabete Spiel mehr.
Hier ist die komplette Lösung.
9-4
Seite 5
9-4.
Lösung durch die Erzeugende Methode
Mit Standard-Alphabet oder alle bekannten Alphabete, die Methode der
Vervollständigung der Ebene
Komponente verwendet werden kann. Diese Methode, bei Systemen für regelmäßige,
wird allgemein
rief der Erzeugenden Methode. Der Vorteil dieser Methode gegenüber
Frequenzanpassung
ist, dass es funktioniert sogar mit ziemlich kurzen Kryptogramme. Genau wie mit
einem monoalphabetische
(siehe Absatz 4-11), erster Schritt ist die Entschlüsselung einer Studie an
jedem Alphabet align-
ment, jeweils gefolgt von der Liste der Ebene Komponente Sequenz vertikal
unterhalb
Schreiben des Prozesses Entschlüsselung. Immer, wenn die Ebene und
Chiffre-Sequenzen sind identisch
und in die gleiche Richtung, Trial Entschlüsselung ist nicht erforderlich. Der
entscheidende Unterschied zu
periodische Systeme ist, dass der Prozess des Alphabets jeweils muss angewendet
werden, um die Briefe
getrennt. Klartext wird nicht sofort offensichtlich, wenn man erzeugt Blick auf
die
Linien der Buchstaben aus nur einem einzigen Alphabet Auswahl muss so sein
Schreiben auf der Grundlage zunächst
Frequenzen und Wahrscheinlichkeiten statt erkennbar Text. Der Prozess wird
dargestellt
Die folgende Kryptogramm verschlüsselt Alphabete mit direktem Standard.
a.
b.
c.
Das Kryptogramm hat eine Laufzeit von fünf, die entweder bestätigt durch
periodischen-phi-Tests oder Faktorenanalyse aller Wiederholungen, darunter zwei
Schreiben wiederholt,
die nicht unterstrichen.
Die naheliegendste Schritt zu versuchen, ist zu ersetzen STOP für die vier
Buchstaben zu wiederholen. Es ist
nicht produzieren Klartext anderswo, aber. Leistungsfähigere Methoden der Lösung
sind
erforderlich ist.
Das Kryptogramm kann Methode Erzeugenden leicht gelöst durch die. Der erste
Schritt besteht darin,
trennen Sie die Buchstaben alphabetisch durch die einzelnen. Die Briefe aus
jedem der fünf
Alphabete sind unten separat aufgeführt. Beachten Sie, dass, wenn Sie lesen Sie
die ersten Buchstaben, es
produziert die erste Gruppe der Kryptogramm. Der zweite Buchstaben produzieren
die zweite
Gruppe und so weiter.
9-5
Seite 6
d. Keine Demo Entschlüsselung erforderlich ist, weil die gleiche Reihenfolge der
beiden wird erwartet, dass für
schlicht und Chiffre-Komponenten. Daher ist der nächste Schritt zur
Vervollständigung der Ebene com-
ponent Sequenz für jeden Buchstaben Gruppierung. Dies ist in Abbildung 9-2.
9-6
Seite 7
e. Zur Unterstützung bei der Auswahl der wahrscheinlichsten generiert
Buchstabenfolgen, numerische
Wahrscheinlichkeit Daten hat die Auflistung hinzugefügt worden, um jede Zeile.
Die angegebenen Zahlen
unter jedem Buchstaben zuzuordnen sind auf der Grundlage der logarithmischen
Gewichte der
Wahrscheinlichkeiten. Auf der rechten Seite der beiden Gruppen von
logarithmischen Gewichte ist die Summe der
Gewichte für diese Gruppe. Mit dieser Art der Gewichtung lässt uns die relative
Wahrscheinlichkeiten jeder Zeile, indem die Gewichte für jeden Buchstaben. Die
Gewichte in
Abbildung 9-2 Tabelle 9-1 sind hinzugekommen nach dem Login Gewichte
dargestellt.
f. Die Auflistung in Abbildung 9-2 wurde Computer generiert. Wenn diese Arbeit
getan werden muss
manuell, ist es einfacher, Daten zu generieren, ohne die Sequenzen der
Wahrscheinlichkeit. Dann
Scan der generierten Zeilen für jeden Buchstaben visuell zu wählen diejenigen
mit den meisten hoch
Frequenz Briefe. Schließlich, falls erforderlich, kann die Wahrscheinlichkeit
Daten für sein hat nur
die ausgewählten Zeilen.
g. Nur selten werden die richtigen Zeilen bestehen ausschließlich aus Ländern
mit den höchsten Summen.
Normalerweise müssen Sie Zeilen versuchen verschiedene Kombinationen der hohen
Wahrscheinlichkeit
bis Sie die richtige Abstimmung. Der beste Platz zum zu beginnen ist mit jenen
Zeilen, die
zeichnen sich die meisten von anderen in der gleichen Alphabet-Gruppen. In der
dargestellten
Problem unten gezeigt, Alphabete vier und fünf bieten die wahrscheinlichste
Ausgangspunkt
Punkt. In jedem Fall Summe der Gewichte Protokoll für eine Zeile sind die weit
über alle anderen.
Diese werden im Folgenden aufgeführt sind, überlagert übereinander mit Platz für
die anderen drei
Alphabete hinzugefügt werden.
1:
2:
3:
4: MRELTNEARHTT 97
5: YENESTIVETN 88
h. Da die Zeilen überlagert sind, wird der Klartext vertikal angezeigt. Der
nächste Schritt ist
zu sehen, welche mit hoher Wahrscheinlichkeit Zeilen aus anderen Alphabeten fügt
sich gut mit dem
Ausgangspunkt Paar. Der Versuch beide der zwei höchsten Wahrscheinlichkeit
Zeilen für drei Alphabet
produziert in den nächsten zwei Möglichkeiten.
9-7
Seite 8
i. Das Lesen der Klartext vertikal, Gruppierung auf der rechten Seite ist das
besser als die auf
der linken Seite. Die DTS-Sequenz in der linken Gruppierung ist
unwahrscheinlich, und alle Schreiben com-
Kombinationen auf der rechten Seite sind akzeptabel. Auch die Kombination EMY am
Anfang des rechten Gruppierung schlägt ENEMY. Der Brief Sequenzen für das erste
zwei Alphabete, die N beginnen mit E und sind jeweils sowohl eine hohe
Wahrscheinlichkeit
Sequenzen. Die Komplettlösung wird unten gezeigt.
"Feind hat schwere zurückerobert HILL Eight Seven DREI IN
Feuergefecht Last Night "
Abschnitt II
Systeme mit gemischten Zeichensätzen
Mit bekannten Sequenzen
9-5.
Ansätze zur Lösung
Bei einer gemischten Sequenzen sind in Systemen eingesetzt periodischen, eine
Vielzahl von verschiedenen Techniken
können sie eingesetzt werden zu lösen. Wenn die Ebene und Chiffre-Sequenzen
bekannt sind, die gleiche
Techniken Alphabete verwendet mit Standard werden kann, verwendet angepasst an
die bekannten
Sequenzen. Wenn einer oder beide der Sequenzen bekannt sind, müssen neue
Techniken werden
verwendet werden. Jede Situation ist ein wenig anders. Die wichtigsten
Paragraphen dieses Abschnitts befassen sich mit
jeder Situation: Beide Sequenzen sind bekannt, Geheimtext Folge ist die
bekannte, oder die
Klartext Sequenz bekannt ist. Techniken zur Lösung von Periodika, wenn weder
Sequenz ist
bekannt sind Abschnitt behandelt in den nächsten.
9-8
Seite 9
9-6.
Lösen Periodics Mit Bekannte Mixed
Sequenzen
Genau die gleichen Techniken, die Alphabete Standard verwendet wurden mit mit
verwendet werden
alle bekannten Sequenzen gemischt.
a.
b.
c.
Erfolgreiche Übernahme von Klartext können Sie direkt rekonstruieren die Chiffre
Alphabete, wie vorher.
Die Erzeugende Methode funktioniert, dafür sorgen, dass einer Studie
Entschlüsselung erste ist durchgeführt
mit den Sequenzen Ausrichtung gesetzt zu jeder Zeit. Alle möglichen
Buchstaben-Kombinationen werden dann
erzeugt, indem Sie die Ebene Komponente Sequenz, wie vorher. Die wichtigsten
Punkte
zu merken sind, um die Entschlüsselung durchführen der Verhandlung und auf die
Komponente in der Ebene als
Erzeugenden Sequenz, nicht eine Stammfolge.
Frequenzanpassung funktioniert auch, aber es gibt einige Unterschiede in der
Anwendung.
Häufigkeiten müssen, um Reihenfolge angeordnet in der Chiffre, nicht im Standard
bestellen. Das Muster, dass die Häufigkeit zählt abgestimmt werden muss
angepasst werden
die Reihenfolge der bekannten einfachen Komponente. Ordnen Sie die Muster der
Peaks und
Tröge passen die Ebene Komponente. Zum Beispiel unten ist das Muster für eine
Standard plain-Sequenz und das Muster, das entsteht, wenn ein Schlüsselwort
gemischten Sequenz
basierend auf polyalphabetische ist als Komponente verwendet in der Ebene.
Die neue Muster, die sich aus der gemischten Klartext Sequenz ist ebenso leicht
zu
Spiel Häufigkeitszählungen als die bekannteren Standard-Muster. Sollte es zu
beweisen
schwierig, allein mit dem Auge passen, gibt es auch einen statistischen Test,
die so genannte Chi-Test,
welches Verfahren eingesetzt werden passend zu den Beihilfen. Ziffer 7.9
demonstriert die Verwendung
der chi-Test.
9-7.
Lösen Periodics Mit Bekannte Cipher
Sequenzen
Die Technik der Frequenz kann das Matching ist Sequenz verwendet werden
jederzeit die Chiffre
bekannt, ob die Ebene Sequenz ist auch bekannt. Wenn die Ebene Sequenz ist
bekannt, Frequenzmuster der Chiffre-Sequenzen sind die besten abgestimmt auf die
Ex-
erwartet Ebene Muster wie in Absatz 9-6. Wenn die Ebene Sequenz ist un-
bekannt, Frequenzmuster der Chiffre-Sequenzen können die anderen jeweils nur
abgestimmt.
In jedem Fall ist der Schlüssel, dass die bekannten Chiffre Sequenz können die
Häufigkeit zählen zu
Chiffre Sequenz angeordnet in der Reihenfolge des Originals. Das folgende
Problem
9-9
Seite 10
zeigt Frequenz Matching mit einer bekannten Sequenz Chiffre Komponente. Das
Chiffre Komponente Sequenz in das Problem in Abbildung 9-3 ist ein Schlüsselwort
gemischten Sequenz
basierend auf NORWAY.
.
a. Die Prüfung der Frequenzmuster in Abbildung 9-3 zeigt, dass sie nicht überein
den üblichen Standard-Sequenz-Muster. Dies bedeutet, dass die Ebene Komponente
Sequenz wurde kein Standard-Sequenz.
b. Wenn die Chiffre-Sequenzen können auch andere jedes korrekt abgeglichen, die
Krypto-
Gramm können dann hinsichtlich monoalphabetische werden reduziert und gelöst
leicht.
c. Abbildung 9-4 ist ein Teil eines Computers, dass die Auflistung entspricht
der Frequenz Anzahl der
Chiffre Buchstaben des ersten Alphabets mit der Frequenz der zweiten Zählung
Alphabet
Briefe an alle möglichen Ausrichtung. Die Ausrichtungen sind Test ausgewertet
mit Hilfe des Chi. In
der Chi-Test, zwei Frequenzen für eine Angleichung ist jeder multipliziert. Die
Produkte der
alle Paare aufsummiert, um die Ausrichtung produzieren die Chi-Wert für diese.
Abbildung 9-5
zeigt die Berechnung Ausrichtung durchgeführt für die erste. Der Chi-Test wird
auch als
die Cross-Produkt zu testen.
9-10
Seite 11
9-11
Seite 12
d. Abbildung 9-6 zeigt die höchsten Werte Chi für jedes Spiel der ersten
Alphabets mit dem
anderen vier Alphabete. Für alle Spiele mit Ausnahme des vierten Alphabet, das
Chi-Werte
waren eindeutig am höchsten. Zwei Spiele werden gezeigt Alphabet für die vierte,
weil
der Unterschied zwischen den beiden Werten ist nicht signifikant. Entweder
passen könnte die
richtige ist.
9-12
Seite 13
e. Zu beheben, welche der beiden Spiele mit dem vierten Alphabet richtig ist,
die höchste
Chi-Werte für die Spiele zwischen dem zweiten und vierten und der dritten und
vierten
Alphabete wurden ebenfalls bestimmt. Diese sind in Abbildung 9-7.
f. Die Spiele des Alphabets vier mit zwei und drei Alphabete der Klärung, welche
von
Spiele mit dem ersten Alphabet richtig war. Dies wird deutlich, wenn wir
eingerichtet
die anderen vier Alphabete.
g. Das Spiel von N des ersten Alphabets mit P des vierten Buchstaben zu
korrigieren. Das
zweite und dritte Alphabet Alphabet entspricht dies bestätigen.
9-13
Seite 14
h. Der nächste Schritt in der Lösung ist es, Bedingungen zu reduzieren, um das
Kryptogramm monoalphabetische
Hilfe die Spiele nur bestimmt. Ein A bis Z Sequenz wird willkürlich angewendet
der Ebene Komponente, und die Nachricht entschlüsselt ist original, als ob die
es waren.
i. Reduziert auf monoalphabetische Bedingungen, viele mehr Wiederholungen im
Text, dass waren sup-
gedrückt durch den mehrere Alphabete nun angezeigt. Die Lösung ist dieselbe
Abschluss der
wie jeder andere monoalphabetische System.
9-8.
Lösen Periodics Mit bekanntem Klartext
Sequenzen von Direct Symmetry
Wenn der Klartext Sequenz bekannt ist, aber nicht den Geheimtext Sequenz, eine
Lösung
Technik Symmetrie bekannt als direkte möglich ist. Direkte Symmetrie hängt von
der
wahrscheinlich Wort Methode für die erstmalige Einreise in das Kryptogramm. Es
nutzt die
Tatsache, dass die Spalten werden kann, um rekonstruierte in ihrer
ursprünglichen als Einziehungen
gemacht. Stellen Sie sich das nächste Beispiel, die Reihenfolge verwendet ein
Standard-Text.
9-14
Seite 15
a. Die Frist beträgt fünf. Die 14 Buchstaben zu wiederholen, ist wahrscheinlich
Aufklärung.
b. Mit erholt Buchstaben ausgefüllt, können wir sehen, dass der Beginn der
Phrase
Stereotyp, Spähtrupp BERICHTE.
9-15
Seite 16
c. Bei einem bekannten einfachen Komponente, Spalten sind die in ihrer
ursprünglichen Reihenfolge. Das bedeutet,
dass die teilweise rekonstruiert Chiffre-Sequenzen sind auch in der richtigen
Reihenfolge. Jeder
Chiffre-Sequenz ist die gleiche Sequenz, und was eine Zeile Aufschluss über die
spac-
Ing. Buchstaben können auch andere übertragen werden Zeilen. Zum Beispiel in der
zweiten
Zeile folgt unmittelbar nach W. X X kann dann drei hintereinander platziert
werden nach W.
Ebenso können alle gemeinsamen Buchstaben und Abständen platziert werden durch
sorgfältige Zählung der
Platzierung die gleichen Buchstaben in gleichen Abständen in jeder Zeile. Hier
ist, was die Matrix
aussieht, nachdem alle diese Werte gesetzt werden.
d. Füllen alle die neuen Werte in den Text zeigt viel mehr Möglichkeiten.
Fertigstellung
der Lösung ist Routine von diesem Punkt.
e. Der direkte Symmetrie Technik kann auch alternative Verfahren eingesetzt
werden als bei der
Chiffre-Sequenz ist die Sequenz bekannt. Die Matrix kann, werden umgekehrt die
Platzierung
Chiffre-Sequenz auf der Oberseite der Matrix und der Klartext-Äquivalente innen
separate Zeilen für jeden Buchstaben. Jede Zeile wird das sein das
Klartext-Sequenz in
richtigen Reihenfolge. Horizontal Abständen wieder in einer Zeile kann dann in
vervielfältigt werden
jede Sequenz wie oben gezeigt wurde Erholung für Chiffre-Sequenz. Im Gegensatz
zu
die Technik der Frequenzanpassung, hängt es von erfolgreichen Klartext Annahmen
gen, jedoch. Es ist nicht so mächtig ein Verfahren zur Lösung, aber wenn
Klartext kann
ohne weiteres identifiziert, kann es sein Kryptogramm die schnellste Weise eine
zu lösen.
9-16
Seite 17
Abschnitt III
Lösen Periodics Mit unbekannte Sequenzen
9-9.
Lösen Periodics durch indirekte Symmetry
Wenn weder im Klartext noch der Geheimtext Sequenz bekannt ist, kann die Matrix
nicht
zunächst um wieder mit Sequenzen in der richtigen. Frequenz Matching kann nicht
verwendet werden, entweder. Doch der Abstand Beziehungen sind einige erhalten,
selbst wenn die
Spalten sind nicht Bestellung in der richtigen, und diese Beziehungen Intervall
kann
ausgenutzt werden, um Erholung Beihilfen in Matrix.
a.
b.
c.
Um darzustellen, wie Intervall Beziehungen erhalten bleiben, sollten die
folgenden zwei
Matrizen. Die erste ist die Matrix, in seiner ursprünglichen Form. Die zweite
ist die gleiche Matrix,
neu mit dem einfachen Komponente in A bis Z um. Dies ist die Form, in
die Sie normalerweise wieder eine Matrix mit unbekannten Sequenzen bis genug ist
bekannt, um ordnen Sie die Spalten in der richtigen.
Das wichtigste Prinzip zu verstehen, bei der Arbeit mit ananalyst Matrix, wie
die
zweite oben, ist, dass jedes Paar von Spalten und Zeilen jedes Paar stellt ein
Intervall in der ursprünglichen Matrix. Um dies zu veranschaulichen, Klartext
Blick auf die A-Säule
und der Klartext G-Spalte in der unteren Matrix. Die Buchstaben D und R werden
in
Die erste Ziffer Sequenz. Rechnet man den Abstand zwischen D und R in der
Original (oben) Matrix sehen Sie, dass das Intervall neun ist. Auch das
Intervall für die
andere Paare in den beiden Säulen, R und X, U und P und M und S sind auch neun.
Für
zwei beliebige Spalten, die Sie vergleichen, die horizontale Abstand zwischen
den Buchstaben in
jede Schrift wird die gleiche sein. Das Intervall wird nicht immer neun,
natürlich. Es
davon abhängig, welche zwei Spalten, die Sie vergleichen. Der Punkt ist, dass
zwischen allen
Paare in der gleichen Zeile in der gleichen zwei Spalten, Intervall wird die
gleiche sein die.
Weiter vergleichen Sie die Buchstaben in der ersten Chiffre-Sequenz und die
zweite in der unteren
Matrix. In der ersten Spalte, Buchstaben D und R werden die, die wir bereits
erwähnt sind
neun Buchstaben auseinander horizontal in der ursprünglichen Matrix. Die
Buchstaben R und X erscheinen in
9-17
Seite 18
einer anderen Spalte in der ersten und zweiten Sequenzen, wie dies U und P und M
und S. Die
ersten und zweiten Chiffre-Sequenzen sind ein Intervall von neun auseinander.
Welches Paar
Schreiben Sie sehen in der ersten und zweiten Chiffre-Sequenzen, sind sie neun
auseinander
der ursprünglichen Sequenz Chiffre. Jedes Paar von Sequenzen Chiffre steht für
eine andere
Intervall. Zum Beispiel, Intervall zwischen dem ersten und dritten Chiffre
Sequenz ist die
elf. Das Intervall zwischen der ersten und vierten ist sieben. Der Abstand
zwischen den
zweite und dritte ist zwei, und so weiter.
d. Es gibt eine Reihe von Möglichkeiten, wie wir diese Pause kann ein
Verständnis von
Beziehungen lösen zu helfen eine polyalphabetische Kryptogramm. Die Verwendung
von Intervall
Beziehungen, in denen Sequenzen sind unbekannt und Spalten sind in der falschen
Reihenfolge aufgerufen
indirekte Symmetrie. Dies steht im Gegensatz zur früheren Situation mit
bekannten Sequenzen
und Spalten in der richtigen Reihenfolge, wo wir direkten Symmetrie, die
Beihilfe in
Lösung.
e. Um indirekte Symmetrie zu verwenden, betrachten das folgende Beispiel. Erste
Rückflüsse
in einem System haben polyalphabetische Informationen ergab folgende.
f. Im Vergleich der Klartext Spalten A und E, sehen wir, dass die Buchstaben R
und T und der
Buchstaben M und F sind die gleichen Intervall auseinander. Wir wissen nicht,
was das Intervall ist,
aber wir wissen, es ist die gleiche in jedem Fall.
g. Das gleiche Intervall erscheint, wenn wir Sequenzen vergleichen Sie die erste
und die dritte Ziffer,
wobei R und T werden in der ersten Spalte. Da wir wissen, das Intervall wird die
gleiche für jedes Paar von Briefen zwischen dem ersten und dritten Sequenzen,
und wir wissen M
und F haben die gleiche Intervall wie R und T, wir kann ich den Buchstaben F im
Klartext
Spalte in der dritten Sequenz unter dem Buchstaben M.
h. Jedes Mal, wenn wir rechteckigen Aufbau eines Intervalls Beziehung für zwei
Paare in einem
Muster wie oben, und finden drei der vier Buchstaben, auch in einem rechteckigen
Muster
anderswo, können wir hinzufügen vierten Brief an Muster runden das. Die Paare
müssen
Lesen Sie in der gleichen Richtung in jedem Fall. Beachten Sie, dass wir nicht
hinzufügen F in der Ebene-
Text G-Spalte in der ersten Sequenz. Das Intervall von der ersten bis zur
dritten Sequenz
ist nicht dasselbe wie das Intervall von der dritten in die erste.
i. Passende Paare sind in der Regel Fall fand durch das Lesen in einem
horizontal und vertikal
mit einem Schreiben gemeinsam im zweiten Fall, wie im obigen Beispiel. Passende
Beziehungen können Matrix gefunden werden überall in, aber, und sind nicht
beschränkt auf
9-18
Seite 19
j.
Fälle mit einem Buchstaben gemeinsam. Sie können Examin finden die meisten
solcher passenden Paare durch-
Ing. jeder Spalte, in der Briefe drei haben gewonnen zumindest. Für jeden
Buchstaben
in der Spalte, nach einem Spiel mit Buchstaben auf der gleichen Zeile, die
gleichen sind die als eine
der anderen Buchstaben in der Spalte. Wenn Sie solche Briefe, überprüfen Sie
alle Möglich-
BLE komplett rechteckig Beziehung, und sehen, ob Sie dieselbe Beziehung finden
können,
mit einem Brief fehlt anderswo. Oft ist der Zusatz von einem oder zwei
Buchstaben ist alles, was Sie
müssen erkennen Kryptogramm mehr Klartext in der und vollständige Lösung.
Haben Sie Grund zu der Annahme, dass der Klartext-Sequenz-Chiffre ist die
gleiche wie die
Sequenzen, können Sie die Reihenfolge, in Klartext über Intervall Beziehungen,
zu. Alle Techniken, die Sequenzen gelten für den Geheimtext gelten für den
Klartext
Sequenz als auch, wenn es Sequenz ist die gleiche.
9-10.
Erweiterte Anwendung indirekter Symmetry
Indirekte Symmetrie kann auf andere Weise genutzt werden in auch. Zum Beispiel,
wenn genügend Buchstaben
eingezogen worden sind, können Sie eine Liste aller Paare von Buchstaben
zwischen jedem Paar von Sequenzen,
und entwickeln teilweise dezimiert Ketten von Buchstaben für jeden, wie ich
erklärt n Absatz
4-8 mit monoalphabetische Substitution. Diese partielle Ketten aus
unterschiedlichen Alphabet
Kombinationen können dann geometrisch miteinander kombiniert werden, um wieder
die ursprüngliche
Sequenz. Diese Technik ist Problem dargestellt in den folgenden indirekten
Symmetrie.
a. Durch die Anerkennung der stereotypen Anfänge und die Verwendung von vielen
Zahlen,
mit dem angezeigten Text wieder eingezogen worden, und die erhaltenen Werte in
die Matrix gefüllt.
9-19
Seite 20
Weitere Werte können der Text gefüllt werden in, aber wir werden Erstanmeldungen
konzentrieren sich auf die-
tion der indirekten Symmetrie.
b. So stellen Sie zusätzliche Werte durch indirekte Symmetrie untersuchen jede
Spalte
mit mehr als zwei erholte Buchstaben. Beginnend mit der fünften Spalte nehmen
jeden Buchstaben wiederum und scannen die gleiche Zeile wie die ausgewählten
Buchstaben für Buchstaben, die
die gleichen wie die in der Spalte. Der erste Buchstabe, Z, hat keine Buchstaben
gemeinsam in ihrer
Zeile mit den Buchstaben M, B, P und N.
c. Für den zweiten Buchstaben, M, das gemeinsame Schreiben Z Reihe seiner
scheint in. Nachdem gefunden
einem gemeinsamen Brief, prüft jeden rechteckigen Beziehung, die zwei zwischen
dem
Spalten. Zuerst ist die Z-und W mit den gleichen Abstand wie M und Z. Links
dieser gemeinsamen Brief wird nicht weiter schreiben Werte, jedoch.
d. Die nächste rechteckigen Beziehung zeigt, dass P und L haben den gleichen
Abstand wie M
und Z. Reading M und Z senkrecht, suchen wir nach P oder L auf dem gleichen
Zeilen wie die M
und Z zur Vervollständigung der Beziehung. Wir finden weder P in der zweiten
Reihe noch in der L
ersten Reihe. Wenn entweder aufgetreten ist, könnten wir anderen füllen. Die
Buchstaben können in geschrieben werden
Spalte zur Seite für die zukünftige Verwendung.
e. Nachdem alle beobachteten Beziehungen von der Säule mit der gemeinsamen Brief
Z, wir
suchen Sie eine andere Spalte mit einem gemeinsamen Brief an die M-Reihe. B und
P nicht auftreten
außer in unseren hinzugefügte Spalte. Der Buchstabe N bedeutet Zeile kommen in
die zweite, jedoch.
Untersuchen Beziehungen in der N Spalte sehen wir, dass Z und J haben die
gleichen Inter-
val als M und N Lesung horizontal. Damit etabliert, lesen wir M und N ver-
tisch und Z suchen in der zweiten Reihe oder J in der letzten Reihe. Diesmal
finden wir in Z
der zweiten Reihe. Wir können Zeile hinzufügen J in den letzten in der gleichen
Spalte mit Z zu vervollständigen
die rechteckige Beziehung.
f. Fortsetzung dieses Prozesses, die Buchstaben nachgewiesen werden kann, sind
fett gedruckt alle werden aufgenommen
Matrix, ohne irgendwelche neuen Klartext Rückforderungen.
g. Es wäre an dieser Stelle einfach auf Rückkehr zur Erholung Klartext zu
Lösungen runden das-
tion, sondern eine andere Technik und verwendet werden können Sequenzen zur
Rückforderung der Original-Chiffre
Wiederaufbau der Matrix. Diese Technik beinhaltet Auflistung aller Links, die
sich durch Anpassung
jede Chiffre Sequenz mit jedem anderen Chiffre-Sequenz. Sequenz 1 ist mit
angepassten
9-20
Seite 21
Sequenzen 2, 3, 4 und 5, der Reihe nach. Dann Sequenz 2 ist 3 abgestimmt mit, 4
und 5;
Folge 3 ist 5 abgestimmt mit 4 und, und Sequenz 4 ist 5 abgestimmt mit. Wenn der
Klartext-
Text-Sequenz waren die gleichen wie der Geheimtext Sequenz, wäre es nur gewesen
sein
notwendig, um den Klartext Match mit jedem Chiffre-Sequenz zu erhalten alle
Kombinationen.
Wenn alle Links wurden aufgetragen und Ketten kombiniert in teilweise überall
mög-
BLE, die Ergebnisse sind unten dargestellt.
h. Jeder Satz von Teilketten stellt eine Dezimierung der ursprünglichen
Reihenfolge.
Manchmal werden Sie an dieser Stelle das Glück zu finden, dass einer der
Teilketten
direkt stellt die ursprüngliche Reihenfolge (Dezimierung eins). Wenn dies
geschieht, die
Original-Reihenfolge ist die offensichtliche Ausgangspunkt. Es ist nicht etwa
treten in diesem, so
die beste Technik ist in der Regel zu einem ausgewählten Set mit einem der mehr
als Ketten
Ausgangspunkt und beziehen sich alle anderen Sequenz Kombinationen zu. Beachten
Sie, dass die
Ketten produziert von Sequenzen 1-2 und 2-3 durch Sequenzen erzeugt werden
offenbar
im gleichen Intervall, viele der teilweise Ketten sind da identisch. Sie machen
einen guten
Ausgangspunkt für dieses Problem. Beginnen Sie mit dem Inserat jede Kette
Fragment auf Papier,
horizontal. Schreiben Sie die separate Ketten in verschiedenen Zeilen, damit sie
nicht laufen in
einander.
i. Der nächste Schritt ist die Handlung beziehen anderen Ketten zu den
bestehenden. Durch die Untersuchung der inter-
Vals oder Muster, die Briefe von anderen Ketten Ketten haben in bezug auf die
Ausgangssituation,
sie können gleiche Regel hinzugefügt werden, indem Sie die. Zum Beispiel, 1-3
Kombination kann die
9-21
Seite 22
j.
k.
l.
andere jeden hinzugefügt werden durch die Beobachtung, dass das Überspringen es
passen die Ketten ab
Schreiben. Damit wird auch das fünfte Fragment Verknüpfung, AS, mit dem vierten
Platz. Nach
Addition aller von 1-3 Ketten, Grundstück sieht das wie in diesem Beispiel.
Als nächstes Suche nach einer anderen Kombination, die das Grundstück an
hinzugefügt werden können. Die 3-4 com-
Kombination von Links rückwärts gezählt jeder fünfte Brief, wie der unter der
V-und C
die NZIVC Kette. Das bindet alle die Kette Fragmente zusammen in einem längeren
Kette.
Wenn alle Kombinationen zugesetzt werden, die jeweils durch ihre eigene Regel,
so führt dies in fast com-
komplette Genesung.
Diese Technik ist bekannt als Verkettung linear. Manchmal werden Sie nicht com-
bine die Fragmente in einer langen Kette. Wenn alle Intervalle selbst sind,
werden Sie immer
Ende mit zwei getrennten 13-Brief-Ketten, die Fehler oder kombiniert und kann
durch Ausprobieren
von herauszufinden, die Struktur des ursprünglichen Matrix. Eine zweite Technik,
genannt
geometrische Verkettung, die hier angewandt haben könnte auch, erklärt in
Absatz 9-11.
Weiterbildung, Kette oben muss die Sequenz eine Dezimierung des Originals. Da V,
W und X sind neun Abstand konsequent auseinander und versuchte, eine Dezimierung
von 9 produziert das
nächsten Sequenz.
m. Mit G fehlen alphabetischer Progression Sequenz ist das Stichwort gemischt,
basierend auf GAMES. Wir können jetzt Matrix Rückkehr zu den polyalphabetische
und neu anordnen
die Spalten mit der GAMES Sequenz auf jeder Zeile Chiffre.
9-22
Seite 23
n. Die nicht verwendeten Buchstaben zu entziffern können und werden bestimmt
durch die Rückkehr zu den Klartext
der Rest der Nachricht. Der Klartext-Sequenz entpuppt sich als eine einfache
Umset-
tion gemischten Sequenz OLYMPIC auf. Die sich wiederholenden Schlüssel ist
Korea.
o. Der Ansatz gezeigt, dass die Lösung dieses Problems ist nicht unbedingt die
Art, wie Sie
würde der Praxis lösen sie in einem konkreten. Es wäre wahrscheinlich
effektiver, um zum
Klartext früher als Beispiel geschehen in dieser. Dieser Ansatz wurde gewählt,
um
zeigen die Vielfalt der indirekten Symmetrie Techniken, die verwendet werden
können, nicht unbedingt
denn es wäre Ausbeute die schnellste Lösung.
9-11.
Lösung Isologs
Wenn isologs sind Zeit begegnet zwischen den wiederkehrenden Nachrichten mit
unterschiedlichen
Längen, ist es möglich, einfach wieder die ursprüngliche Algorithmus Sequenzen
ohne Anfangs-
Text Erholung. Das kann dann Kryptogramme und Begriffe reduziert werden, um
monoalphabetische
schnell gelöst. Zwei unterschiedliche Techniken können verwendet werden, je
nachdem, ob die gleichen
Alphabete oder verschiedene Alphabete verwendet isologs im.
a. Wenn isologen Kryptogramme das gleiche Alphabet mit verschiedenen
wiederkehrenden Tasten
die Chiffre-Sequenzen verarbeiten kann Symmetrie wiederhergestellt werden durch
die indirekte. Nehmen Sie die
folgenden zwei Meldungen, zum Beispiel.
9-23
Seite 24
(1) Zur Lösung des isologs, zwei Nachrichten sind die ersten Alphabete
überlagert mit dem
nummeriert für jeden.
(2) mit Perioden von 3 und 4 gibt es 12 verschiedene Arten, in denen die
Alphabete der
zuerst zweiten Datensatz zu den Alphabeten der. Diese ersten beginnen mit dem
Alphabet der Meldung 1 con abgestimmt mit dem ersten Alphabet der Nachricht 2
und-
weiterhin durch Alphabet 3 4 abgestimmt mit Alphabet. Nach diesen 12 Spielen,
die
Zyklus der Spiele beginnt von neuem. Für andere Zeiträume, die Anzahl der
verschiedenen
Alphabet entspricht, wird das kleinste gemeinsame Vielfache der beiden
Periodenlängen. Das
kleinste gemeinsame Vielfache von 6 und 4 ist 12. Das kleinste gemeinsame
Vielfache von 6 und 9 ist
18. Für Zeiträume von 8 und 9, anderes Alphabet entspricht 72 sind erforderlich.
(3) Analyse weiter, indem die Links für jede Alphabet Paar. Zum Beispiel,
das erste Glied ist A1 = D1, der zweite Link ist O2 = C2 und das dritte Glied
ist P3 = F3.
Das nächste Beispiel zeigt alle Links aufgetragen und kombiniert in Teilketten.
9-24
Seite 25
(4) von 1-3 Plot zeigt, dass die gleichen Alphabete diese Positionen wurden in
beiden.
(5) Die teilweise Ketten kann der Prozess kombiniert werden in einer langen
Kette von einem
geometrische Verkettung. Geometrische Verkettung wird oft zu Ergebnissen führen,
wenn lineare
Verkettung ist nicht wirksam. Geometrische Verkettung aufgetragen ist horizontal
und vertikal-
tisch, anstatt in einer geraden Linie. Die Beziehungen zwischen Alphabet Spiele
kann diese Methode entdeckt werden leichter mit.
(6) Geometrische Verkettung beginnt, wie bei linearen Verkettungen, indem Sie
eine alphabetisch
Spiel horizontal Grundstück. Wir können wählen die 1-1 Match für seine 5-Brief
Kette
Ausgangspunkt. Als nächstes wählen Sie ein zweites Alphabet Spiel schneiden es
aufgetragen ver-
tisch. Für unser Beispiel verwenden wir das 2-2 übereinstimmen, die Herstellung
der folgenden in-
itial Grundstück.
(7) Um diese erste Handlung, fügen wir wie viele andere Fragmente aus dem 1-1
und 2-2
Spiele, wie wir können zu diesem Zeitpunkt. Wir können auch festlegen,
Grundstücke diese getrennt von
für jeden das stehen kann es nicht sein.
9-25
Seite 26
(8)
(9)
(10)
Der nächste Schritt ist die Suche nach einem anderen Alphabet angepasst werden,
die hinzugefügt leicht
Grundstück. Zum Beispiel, die 1-2 Spiel verläuft im Diagramm entlang einer links
unten nach
oben rechts diagonal, als Fragmente gezeigt von der NSC und XJ. Alle die 1-2
Frag-
gen kann Herrschaft Diagonale hinzugefügt werden durch die gleichen. Dies steht
in der separaten Parzellen
von oben, auch.
Jede weitere Alphabet Kombination kann nun die hinzugefügt werden Plot. In
vielen
Fällen können Sie sehen verschiedene Möglichkeiten für Regeln. Zum Beispiel, die
3-4 entsprechen
können 3 gesehen werden bis zu gehen durch eine, links 1 Regel als Link
dargestellt durch den AN. Ein einfacheres
Äquivalent ist nach links Komplott der oberen bis zur unteren rechten diagonal,
da die dargestellten durch
PK-Link. Der einfachste Weg, Spiel beschreiben die 3-3 ist bis 1, rechts 2, wie
gezeigt
durch die TK oder durch Links. Dies ist vergleichbar mit einem Ritter-Zug im
Schachspiel. Wenn alle
Spiele aufgetragen sind, produzieren sie dieses Diagramm.
Die Zeilen können einfach erweitert werden dieser Punkt in einem 26-Brief-Kette
an, aber wenn
alphabetische Progression keine andere Regel kann durch gesichtet, kann er
stattdessen verwendet werden.
Zum Beispiel, beginnend mit dem V in der oberen linken Teil des Diagramms, VWXY
erscheint durch einen absteigenden Ritters bewegen. Fortsetzung von der Y, dass
wiederholt
in der Nähe der linken Seite, kann die Sequenz weiter ausgebaut werden. Die
komplette
Sequenz erscheint unten.
9-26
Seite 27
(11) Mit dem neuen erholt Abfolge und die Beziehungen zwischen den Alphabeten
von Meldungen 1 und 2, Matrizen für beide Meldungen kann eingerichtet werden.
Mit dem
erste Ziffer Abfolge für den Nachrichtenaustausch 1, alle die Chiffre-Sequenzen
für Nachricht 2 kann
aufgereiht werden es Links mit dem bereits aufgetragen. Hier ist, wie die
Meldung 2
Alphabete Line-Up mit Alphabet ein. Die ersten 1-1, 1-2, 1-3 und 1-4 Links von
die isologs sind gedruckt in Fettdruck zu demonstrieren, wie sie waren
aufgereiht.
(12) Auch die Alphabete in der ersten Matrix kann das Plotten ergänzt werden
durch
Beziehungen zwischen der zweiten und der ersten Nachricht. Die Lösung wird dann
wird eine Frage der Reduktion auf monoalphabetische Bedingungen.
(13) gefallen ist, in Denen sterben Beiden ZeitRäume Haben einen gemeinsamen
Faktor , Sequenzen Konnen NOCH sterben
verwertet Werden, Aber SIE Konnen Nicht Vollständig angeglichen Werden . In
diesem Fall kann die chi -Test sein
verwendet , um die Sequenzen von Frequenzen entsprechen , falls erforderlich,
nachdem die Sequenzen
Bekannt Sind.
b . Eine andere Technik verwendet werden muss , wenn verschiedene Alphabete
zwischen der verwendete
isologs , nicht nur verschiedene wiederkehrende Tasten . Betrachten Sie zum
Beispiel die nächsten zwei
Meldungen .
9-27
________________________________________
Seite 28
(1)
(2)
Die Sequenzen unterschiedlich sind in den zwei Nachrichten , und sie können
nicht direkt
miteinander verkettet . Wenn Sie die Links von den zwei Nachrichten mit
resultierenden aufgeführt
die bisherige Technik , würden sie zu nichts führen würde und Widersprüche
schnell zu entwickeln. Die Chiffre- Sequenzen von jeweils getrennt gehalten
werden müssen .
Die Methode der Wiederherstellung der Chiffre -Sequenzen , wenn sie anders sind
ist die Einrichtung
bis periodischen Matrizen eine über der anderen , wie unten gezeigt. Nachricht 1
und Nachricht
2 Äquivalente werden dann in der richtigen Reihenfolge für jede in der gleichen
aufgetragen
Spalten. Zunächst werden diese in mehr als 26 Spalten führen , aber
unvollständig
Säulen werden miteinander kombiniert , werden die Matrizen auf den richtigen
kollabieren
Breite . Dieses Verfahren kann mit mehr als zwei isologs auch verwendet werden
, um überlagert ,
posiert so viele Matrizen wie es isologe Nachrichten.
9-28
________________________________________
Seite 29
(3) Die ersten drei Gruppen jeder Nachricht sind über aufgetragen. Jedes Mal,
wenn ein zuvor
gebrauchte Brief wird in der gleichen Sequenz können die beiden Spalten
kombiniert werden.
Zum Beispiel, in Meldung 2 , die Zs in der dritten Sequenz ermöglichen diese
beiden Spalten
kombiniert werden , und in ähnlicher Weise kann die Xs in der vierten Sequenz
kombiniert werden.
Im folgenden Beispiel werden die vollständigen Nachrichten aufgetragen und alle
möglichen
Spalten kombiniert werden .
(4) Diese Matrizen können einfach durch direkte Symmetrie abgeschlossen werden
kann, daran erinnert, dass
Die Reihenfolge, in jeder Matrix unterscheidet .
(5) Entweder Kryptogramm kann nun auf mono Begriffe reduziert und gelöst , als
VOR .
9-29