The One-Time Pad

1919 · Vernam Cipher · Werk 476 von 1.871

The One-Time Pad, 1919, Vernam Cipher

A small booklet of thin paper pages printed with dense blocks of random capital letters in groups of five, a used page half torn out along a perforated edge, a box of matches and a metal ash tray with curled burnt paper and grey ash beside it, a fountain pen, all on a dark wooden desk, a single desk lamp from above at an angle, the thin paper bright and translucent in the light, the room behind in darkness.

Wofür es benutzt wurde
Gilbert S. Vernams Patent US 1.310.719 "Secret Signaling System", angemeldet am 13. September 1918, erteilt am 22. Juli 1919, übertragen an die American Telephone and Telegraph Company. Zweck nach der Schrift selbst: Geheimhaltung bei der Übertragung, wobei die Zeichen in Klartext oder bekanntem Code gegeben, die Signalimpulse aber vor dem Senden so verändert werden, dass sie für einen Mithörer unverständlich sind. An beiden Enden der Leitung liegen gleiche Abschnitte Lochstreifen mit aufgezeichneten Codezeichen, die Zeichen für Zeichen zum Text addiert werden. Gedacht für Fernschreibverkehr über Draht und Funk.
Was daran neu war
Das Patent beansprucht nicht, was die Sache unknackbar macht. In den 24 Ansprüchen steht nichts von Zufall oder Einmaligkeit; die stärkste Formulierung lautet, die Regel werde in häufigen Abständen oder von Zeit zu Zeit gewechselt. Das Wort "random" fällt einmal, in der Beschreibung, abgeschwächt mit "preferably" und sofort wieder geöffnet für eine vorbestimmte Folge von Buchstaben oder Wörtern. Bellovin vermutet anwaltliche Vorsicht: nach O'Reilly v. Morse (1854) waren abstrakte Ideen nicht patentierbar. Wem die Erfindung gebührt, ist offen, und die beste Quelle sagt das selbst: Bellovin wies bei Frank Miller 1882 unregelmäßige, nach Gebrauch zu streichende Verschiebezahlen nach, hält es aber für unwahrscheinlich, dass das System je benutzt wurde. Kahn schrieb den Zufall Vernam, die Nichtwiederholung Mauborgne zu; Bellovin 2014: Nichtwiederholung eher Vernam, Zufall vielleicht Mauborgne; Vernams Vorgesetzter Parker bestand auf Vernam allein. Den Beweis lieferte erst Shannon 1949.

Zum Weiterlesen