Frank Miller (Kryptologe)

Frank Miller (* 19. Januar 1842 in Milwaukee;[1]1925) studierte an der Yale University, war ein amerikanischer Kryptologe und Bankier und lebte in Sacramento. Er nahm auf Seiten der Nordstaaten am amerikanischen Bürgerkrieg teil und wurde bei der Schlacht am Bull Run verwundet. Bemerkenswert ist, dass er als der Erfinder des One-Time-Pad (OTP) identifiziert wurde,[2] einem informationstheoretisch sicheren und nachweislich unbrechbaren Verschlüsselungsverfahren. Lange Zeit wurde Gilbert Vernam als der Erfinder dieser Methode gehalten, da er in den 1920er-Jahren hierzu ein Patent angemeldet hatte. Tatsächlich hatte jedoch Frank Miller diese Idee mehr als 35 Jahre vor Vernam bereits im Jahr 1882.

One-Time-Pad

Zahlenkolonnen eines One-Time-Pad

Miller stellte 1882 ein Codebuch auf, das für 14.000 Begriffe und Satzteile entsprechende Zahlen als Verschlüsselung vorsah. Zur Überschlüsselung schlug er vor, diese Codezahlen in einem zweiten Schritt mit Zufallszahlen aus einer Tabelle zu verknüpfen, genauer, diese Zufallszahlen zu den Codezahlen zu addieren. Ergibt sich bei der Addition eine Zahl größer als 14.000, so ist die Zahl 14.000 zu subtrahieren, um stets eine Zahl von 1 bis höchstens 14.000 als Geheimzahl zu erhalten. Die so erhaltenen Zahlen werden als Geheimtext per Telegraf an den Empfänger der Nachricht gesendet. Der befugte Empfänger, der als einziger neben dem Absender über die Zufallszahlenliste verfügt, kann dann einfach die Zufallszahlen wieder vom Geheimtext subtrahieren und erhält die originalen Codegruppen zurück. Auch hier gilt: Tritt bei der Subtraktion eine Zahl kleiner als 1 auf, so ist der Wert 14.000 zu addieren, um stets eine positive Zahl zu erhalten. Diese kann dann im Codebuch nachgeschlagen werden und ergibt den ursprünglichen Klartext. Subtraktion und Addition sind als Modulo-Operationen mit der Basis 14.000 aufzufassen.

Dieses Verfahren ergibt, wie Claude Shannon knapp 70 Jahre später nachgewiesen hat,[3] perfekte Sicherheit und ist nachweislich „unknackbar“. Es wird heute als das One-Time-Pad (Abkürzung: OTP, deutsch: Einmalverschlüsselung) bezeichnet. Unglücklicherweise geriet Millers „perfektes“ Verfahren in Vergessenheit. Es wurde 1917 durch Vernam wiedererfunden und durch Joseph Mauborgne zur Anwendung geführt. Dabei wurde bis 2011 übersehen, dass es ursprünglich von Frank Miller erfunden worden war.[4]

Literatur

  • Steven M. Bellovin: Frank Miller – Inventor of the One-Time Pad. Cryptologia. Rose-Hulman Institute of Technology. Taylor & Francis, Philadelphia PA 35.2011,3 (Juli), S. 203–22. ISSN 0161-1194.
  • Dirk Rijmenants: The Complete Guide to Secure Communications with the One Time Pad Cipher Cipher Machines & Cryptology, 2010 (PDF; 0,2 MB). Abgerufen: 13. Januar 2016.

Weblinks

Einzelnachweise

  1. Frank Elliott Myers: Defenders of the Union. Volume 27, Issue 160, Apr 1896, S. 434–462. Making of America Journal Articles. Abgerufen: 15. Januar 2016.
  2. Steven M. Bellovin: Frank Miller – Inventor of the One-Time Pad. Cryptologia. Rose-Hulman Institute of Technology. Taylor & Francis, Philadelphia PA 35.2011,3 (Juli), S. 203–222. ISSN 0161-1194.
  3. Claude E. Shannon: Communication Theory of Secrecy Systems. In: Bell System Technical Journal. Band 28, Oktober 1949, S. 656–715, online auf Netlab.cs.UCLA.edu, abgerufen am 31. Januar 2017 (PDF; 563 kB).
  4. Dirk Rijmenants: The Complete Guide to Secure Communications with the One Time Pad Cipher. Cipher Machines & Cryptology, Edition 7.4, 22. Januar 2016, S. 26, online auf Users.Telenet.be, abgerufen am 31. Januar 2017 (PDF; 209 kB).

Auf dieser Seite verwendete Medien

One-Time Pads - Flickr - The Central Intelligence Agency.jpg

One-time pads (OTP) are used to encode/decode agent communications. They are issued in matching sets of two: one for the encoder and one for the decoder, and no two pages are alike. Each sheet contains a random key in the form of five-digit groups. Once a sheet has been used to encode a message, it is torn off the pad and destroyed. If used as designed, encryption by OTP is virtually unbreakable.


For more information on CIA history and this artifact please visit www.cia.gov