[JoGu]

Kryptologie

IV.2 Kryptoanalyse von Zufallsgeneratoren

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

  1. Der allgemeine lineare Generator [PDF].
  2. Lineare Generatoren über Körpern [PDF].
  3. Lineare Kongruenzgeneratoren mit bekanntem Modul [PDF].
  4. Lineare Kongruenzgeneratoren mit unbekanntem Modul [PDF] mit Vorhersageprogramm.
  5. Eine allgemeine Vorhersagemethode [PDF].
  6. Nichtlineare Schieberegister [PDF].
    Mathematica-Programm zur Konstruktion nichtlinearer Schieberegister als Mathematica-Notebook und Text.
  7. Der allgemeine Kongruenzgenerator [PDF].
  8. Analyse bei gestutztem Output [PDF].
  9. Resümee [PDF].

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


Schematisch sieht die Funktionsweise eines Zufallsgenerators so aus:

[Skizze]

»Kryptoanalyse« bedeutet für Zufallsgeneratoren, dass aus einem Teil ihres Outputs eine der folgenden Informationen bestimmt werden kann:


Autor: Klaus Pommerening, 27. November 2000; letzte Änderung: 8. März 2009.