Kryptologie Kapitel IV. Bitstrom-Chiffrierung

a7Hzq .#5r< kÜ\as TâÆK$ ûj(Ö2 ñw%h: Úk{4R f~`z8 ¤˜Æ+Ô „&¢Dø

1. Klassische Zufallsgeneratoren: Kongruenzgeneratoren und Schieberegister
2. Kryptoanalyse von Zufallsgeneratoren
3. Schieberegister und lineare Komplexität
4. Perfekte Zufallsgeneratoren

Die Bitstrom-Verschlüsselung wurde bereits ganz am Anfang der Vorlesung als XOR vorgestellt. Als VERNAM-Chiffre (oder One Time Pad) über dem Alphabet F₂ lieferte sie später ein Beispiel für perfekte Sicherheit im Sinne von SHANNON.

In diesem Kapitel werden nun Bitstrom-Chiffren systematisch untersucht. Methodisch gibt es zwei Hauptrichtungen:

• Schieberegister als Anwendung der BOOLEschen Algebra,
• perfekte Zufallsgeneratoren als Anwendung harter zahlentheoretischer Probleme.

Das Prinzip der Bitstrom-Verschlüsselung

Beispiel

       S         e         h         r
   --------- --------- --------- --------- ---------
b: 0101 0011 0110 0101 0110 1000 0111 0010 0010 0000 ...
k: 1001 1000 1101 1101 0010 1111 1000 1001 1001 0101 ...
---------------------------------------------------------
c: 1100 1011 1011 1000 0100 0111 1111 1011 1011 0101 ...

E-Mail an Pommerening@imsd.uni-mainz.de.