Cryptography Reference
In-Depth Information
16
Stromchiffren
Wie Sie im vorhergehenden Kapitel erfahren haben, erzeugt ein Pseudozufallsge-
nerator aus einem kurzen Startwert eine beliebig lange Zufallsfolge. Alice und
Bob können das ausnutzen, um auf einfache Weise Daten zu verschlüsseln. Dazu
verwenden sie die besagte Zufallsfolge wie einen One-Time-Pad. Dies bedeutet,
dass Absenderin Alice den Klartext mit der Zufallsfolge bitweise exklusiv-oder-
verknüpft, wodurch der Geheimtext entsteht. Empfänger Bob macht die Ver-
schlüsselung rückgängig, indem er eine Exklusiv-oder-Verknüpfung der Zufalls-
folge mit dem Geheimtext durchführt. Voraussetzung ist, dass Alice und Bob
hierbei die gleiche Zufallsfolge verwenden. Diese Bedingung ist erfüllt, wenn die
beiden den gleichen Pseudozufallsgenerator (also die gleiche Fortschaltfunktion)
sowie den gleichen Startwert verwenden. Falls die Fortschaltfunktion schlüs-
selabhängig ist, müssen Alice und Bob zudem den gleichen Schlüssel verwenden.
