One-Time-Pad -- die absolut sichere Verschlüsselung

Die Sicherheit polyalphabetischer Verschlüsselungen wächst mit der Schlüssellänge. Wenn der Schlüssel länger als der Text ist und selbst aus absolut zufälligen Werten besteht, dann kann ein damit verschlüsselter Text nur noch per Zufall verschlüsselt werden. Wenn man bedenkt, wie unwahrscheinlich es ist, im Lotto sechs Richtige zu haben, dann scheint es nahezu aussichtslos bei einem Spiel mit etwa 20 0000 Zeichen alle oder zumindest die allermeisten Zeichen richtig zu erraten.

Den Namen verdankt diese Methode der Tatsache, dass ein einmal verwendetes Schlüsselwort nie mehr verwendet werden sollte, da es Angreifern eine Möglichkeit geben würde, dies auszunutzen. In der Phase des kalten Krieges dienten solche einmal zu benutzenden Schlüsselwörter (one-time-pad) angeblich zur Absicherung des roten Telefons zwischen Washington und Moskau.

Mit einem Zufallsgenerator kann eine solche Verschlüsselung relativ leicht bewerkstelligt werden. Dazu generiert man einen Strom von zufälligen Nullen und Einsen. Dann wandelt man alle Zeichen der Nachricht in einen Binärcode (z.B. Ascii-Code) um und verknüpft die einzelnen Bits "xor" mit dem Schlüssel.

   Nachricht   H        A        L        L        O
   binär       01001000 01000001 01001100 01001100 01001111
   Schlüssel   01010010 10101101 00010010 01101010 11101000
   Geheimtext  00011010 11101100 01011110 00100110 10100111
               \026     \236     ^      &        §