Ziffer von VIC

Die VIC Ziffer war ein Bleistift und Papierziffer, die vom sowjetischen Spion Reino Häyhänen, codenamed "SIEGER" verwendet ist.

Es war wohl die kompliziertste handbetriebene jemals gesehene Ziffer, als es zuerst entdeckt wurde. Die anfängliche Analyse, die durch den NSA 1953 getan ist, hat nicht absolut beschlossen, dass es eine Handziffer, aber sein Stellen in einem ausgehöhlten 5c war, hat Münze angedeutet, dass es durch den Bleistift und das Papier gebrochen werden konnte. Die VIC Ziffer ist ungebrochen geblieben, bis mehr Information über seine Struktur verfügbar war.

Obwohl sicher nicht so kompliziert oder sicher, wie moderner Computer Strom-Ziffern oder Block-Ziffern in dadurch geschützten Praxis-Nachrichten bedient hat, allen Versuchen von cryptanalysis durch mindestens NSA von seiner Entdeckung 1953 bis zur Lossagung von Häyhänen 1957 widerstanden ist.

Ein revolutionärer Sprung

Die VIC Ziffer kann als der Entwicklungsgipfel der Nihilist-Ziffer-Familie betrachtet werden.

Die VIC Ziffer hat mehrere wichtige einheitliche Bestandteile, einschließlich mod 10 Kettenhinzufügung, ein isolierter Generator von Fibonacci (hat eine rekursive Formel gepflegt, eine Folge von pseudozufälligen Ziffern zu erzeugen), ein rittlings sitzendes Damebrett und eine gestörte doppelte Umstellung.

Bis zur Entdeckung von VIC wurde es allgemein gedacht, dass eine doppelte Umstellung allein die kompliziertste Ziffer war, die ein Agent, als eine praktische Sache, als eine Feldziffer verwenden konnte.

Geschichte

Während des Zweiten Weltkriegs haben mehrere sowjetische Spion-Ringe zum Moskauer Zentrum mit zwei Ziffern kommuniziert, die im Wesentlichen evolutionäre Verbesserungen auf der grundlegenden Nihilist-Ziffer sind. Eine sehr starke Version wurde von Max Clausen im Netz von Richard Sorge in Japan, und von Alexander Foote im Spion-Ring von Lucy in der Schweiz verwendet. Eine ein bisschen schwächere Version wurde durch die Routine Kapelle Netz verwendet.

In beiden Versionen wurde der plaintext zuerst zu Ziffern durch den Gebrauch eines rittlings sitzenden Damebrettes aber nicht des Polybius Square umgewandelt. Das ist im Vorteil, ein bisschen den plaintext zusammenzupressen, so seine unicity Entfernung erhebend und auch Bordfunkern erlaubend, ihre Übertragungen schneller zu vollenden und eher zuzumachen. Das Zumachen reduziert eher die Gefahr des Maschinenbedieners, der durch feindliche Radiorichtungsfinder wird findet. Die Erhöhung der unicity Entfernung vergrößert Kraft gegen statistische Angriffe.

Clausen und Foote sowohl haben ihren plaintext in Englisch geschrieben, als auch haben sich die 8 häufigsten Briefe von Englisch eingeprägt (um die Spitzenreihe des Damebrettes zu füllen), durch das mnemonische (und ein bisschen bedrohlich) Ausdruck "eine Sünde, um sich" (das Fallen des zweiten "r") zu irren.

Das rittlings sitzende englische Standarddamebrett hat 28 Charakter-Ablagefächer, und in dieser Ziffer sind die zusätzlichen zwei "Schlusspunkt" und "Zahl-Verschiebung" geworden. Zahlen wurden durch eine Zahl-Verschiebung gesandt, die von den wirklichen plaintext Ziffern in wiederholten Paaren gefolgt ist, die von einer anderen Verschiebung gefolgt sind. Dann, ähnlich dem grundlegenden Nihilisten, wurde ein Digitalzusatz darin hinzugefügt, der genannt wurde "schließend". Jedoch wurde ein verschiedener Zusatz jedes Mal verwendet, als so schließlich eine verborgene "Anzeigegruppe" eingefügt werden musste, um anzuzeigen, welcher Zusatz verwendet wurde.

Verschieden vom grundlegenden Nihilisten wurde der Zusatz durch das Nichttragen der Hinzufügung (mit der Ziffer kluge Hinzufügung modulo 10), so das Produzieren einer gleichförmigeren Produktion hinzugefügt, die so viel Information nicht durchlässt. Noch wichtiger der Zusatz wurde nicht durch ein Schlüsselwort, aber durch das Auswählen von Linien aufs Geratewohl von Almanachen der Industriestatistik erzeugt. Solche Bücher wurden dumm genug gehalten, um Verdacht nicht aufzuwecken, wenn ein Agent gesucht wurde (besonders, wie die Titelgeschichten der Agenten als Unternehmer waren), und solche hohe Wärmegewicht-Dichte zu haben, um einen sehr sicheren Zusatz zur Verfügung zu stellen. Natürlich werden die Zahlen aus solch einem Buch nicht wirklich gleichförmig verteilt (es gibt ein Übermaß an "0" und "1" (sieh das Gesetz von Benford), und folgende Zahlen werden wahrscheinlich etwas ähnlich sein), aber dennoch haben sie viel höhere Wärmegewicht-Dichte als passphrases und ähnlich; auf jeden Fall in der Praxis scheinen sie, erfolgreich cryptanalysed nie gewesen zu sein.

Die schwächere Version hat den Zusatz aus dem Text eines neuartigen oder ähnlichen Buches erzeugt (mindestens eine Routine Kapelle Mitglied hat wirklich Den Guten Soldaten Schweik verwendet, der keine gute Wahl gewesen sein kann, wenn ein angenommen hat, von Nazis gesucht zu werden!) Dieser Text wurde zu einem Digitalzusatz mit einer einem rittlings sitzenden Damebrett ähnlichen Technik umgewandelt.

Die äußerste Entwicklung entlang diesen Linien war die VIC Ziffer, verwendet in den 1950er Jahren von Reino Häyhänen. Zu diesem Zeitpunkt verwendeten die meisten sowjetischen Agenten stattdessen ehemalige Polster. Jedoch, trotz der theoretischen Vollkommenheit des ehemaligen Polsters, in der Praxis wurden sie gebrochen, während VIC nicht war.

Innere Mechanik

Auf

Damebrett rittlings zu sitzen

Ein rittlings sitzendes Damebrett wird etwas wie das aufgestellt:

</tr>

</tr></tr>

</tr>

</Tisch>

Die erste Reihe wird mit den zehn Ziffern, 0-9 bevölkert. Sie können in der Ordnung, als im obengenannten Tisch präsentiert, oder zusätzliche Sicherheit gebalgt werden. Die zweite Reihe wird normalerweise mit Hochfrequenzbriefen (mnemonisches ESTLAND-R) aufgestellt, zwei leere Punkte verlassend. Es hat kein Reihe-Etikett. Die restlichen Reihen werden mit jeder Ziffer etikettiert, die ein Brief in der zweiten Reihe nicht zugeteilt, und dann mit dem Rest des Alphabetes ausgefüllt wurde.

Viel wie die Einrichtung der Ziffern in der Spitzenreihe kann das Alphabet in der Ordnung präsentiert werden (wie es hier ist), oder mit einem Schlüsselwort oder anderer Technik gekrabbelt ist. Da es 30 Ablagefächer in unserem Bratrost gibt, und wir zwei Briefe in der ersten Reihe ausgelassen haben, wird es zwei Ersatzzellen in den anderen Reihen geben. Wir haben diese Zellen mit einer Periode '.' und einen Hieb '/' gefüllt, um als ein numerischer Flucht-Charakter verwendet zu werden (anzeigend, dass eine Ziffer folgt). Es ist egal, wohin diese Ersatzteile gehen, so lange der Absender und Empfänger dasselbe System verwenden.

Um zu verschlüsseln, wird ein Brief in der zweiten Reihe einfach durch die Zahl ersetzt, die seine Säule etikettiert. Briefe in den dritten und vierten Reihen werden durch eine zweistellige Zahl ersetzt, die ihre Reihe und Säulenzahlen vertritt. Einstellige Zahlen zu allgemeinen Briefen kartografisch darzustellen, reduziert die Länge des ciphertext, während er auch die Identität der zweistelligen Zahlen durch das Reduzieren der Frequenz ihrer ersten Ziffern verbirgt. Hier ist ein Beispiel:

</tr></tr></Tisch>

Die resultierende Nachricht, 3113212731223655, kann direkt gesandt werden (wenn der Tisch zusammengerafft wird), aber wird gewöhnlich durch eine zweite Ziffer-Bühne, wie Umstellung oder Ersatz bearbeitet. Als ein einfaches Beispiel werden wir beitragen eine heimliche Schlüsselzahl (sagen Sie 0452) das Verwenden der modularen (nichttragenden) Arithmetik:

</tr></tr></tr></Tisch>

Fakultativ konnten wir dann dasselbe rittlings sitzende Damebrett verwenden, um den ciphertext zurück in Briefe umzuwandeln:

</tr></tr></Tisch>

Entzifferung ist einfach die Rückseite dieser Prozesse. Obwohl sich die Größe von Gruppen ändern kann, ist Entzifferung weil eindeutig, wann auch immer das folgende Element, das Anfänge mit 2 oder 6 zu entziffern ist, es ein Paar ist; sonst ist es ein Singleton.

Gestörte Umstellung

In einer gestörten Umstellung werden bestimmte Positionen in einem Bratrost verhüllt und nicht verwendet, wenn man den plaintext ausfüllt. Das zerbricht regelmäßige Muster und macht den Job des cryptanalyst schwieriger.

Fractionation

Umstellung, ist wenn verwendet, mit fractionation - d. h. eine einleitende Bühne besonders wirksam, die jedes plaintext Symbol in mehrere ciphertext Symbole teilt. Zum Beispiel konnte das plaintext Alphabet in einem Bratrost, dann jeder Brief in der durch seine Koordinaten ersetzten Nachricht ausgeschrieben werden (sieh den Polybius Square). Eine andere Methode von fractionation ist, einfach die Nachricht an den Morsezeichen-Code, mit einem Symbol für Räume sowie Punkte und Spuren umzuwandeln.

Wenn solch eine fraktionierte Nachricht umgestellt wird, werden die Bestandteile von individuellen Briefen weit getrennt in der Nachricht, so die Verbreitung von Claude E. Shannon erreichend. Beispiele von Ziffern, die fractionation und Umstellung verbinden, schließen die bifid Ziffer, die trifid Ziffer, die ADFGVX Ziffer und die VIC Ziffer ein.

Eine andere Wahl würde sein, jeden Brief durch seine binäre Darstellung zu ersetzen, das umzustellen, und dann die neue binäre Schnur in die entsprechenden ASCII Charaktere umzuwandeln. Das Schlingen des krabbelnden Prozesses auf der binären Schnur mehrmals vor dem Ändern davon in ASCII Charaktere würde es wahrscheinlich härter machen zu brechen. Viele moderne Block-Ziffern verwenden kompliziertere Formen der mit dieser einfachen Idee verbundenen Umstellung.

Links

Siehe auch

  • Themen in der Geheimschrift.

Eugene Fama / Mike Huckabee
Impressum & Datenschutz