Kryptologie IV.3 Schieberegister

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

1. Die lineare Komplexität von Bitfolgen [PDF].
2. Synthese linearer Schieberegister [PDF].
3. Der BERLEKAMP-MASSEY-Algorithmus [PDF]
   Mathematica-Programm als Text und als Notebook.
4. Die Verteilung der linearen Komplexität [PDF].
5. Der Erwartungswert für die lineare Komplexität [PDF].
6. Lineare Komplexität und TURING-Komplexität [PDF].
7. Nichtlinearität für Schieberegister - Ansätze [PDF].
8. Nichtlineare Kombinierer [PDF].
9. Korrelationsattacken [PDF].

Und der ganze Abschnitt am Stück als PDF-Datei.

Der vorige Abschnitt hat gezeigt, dass lineare Schieberegister in Reinform kryptographisch völlig unbrauchbar sind. Auch für nichtlineare Schieberegister wurde mit Hilfe des NOETHERschen Prinzips ein effizientes Vorhersageverfahren konstruiert, das ihre Sicherheit gefährlich unterminiert.

In diesem Abschnitt wird die Vorhersagbarkeit von Bitfolgen aus einem anderen Blickwinkel heraus systematisch betrachtet: Wie kann man eine gegebene Bitfolge optimal durch ein lineares Schieberegister erzeugen? Die minimale Länge eines solchen Registers wird sich - bis auf wenige Ausreißer - als gutes Maß für die Vorhersagbarkeit der Folge erweisen.