Kryptologie IV.2 Kryptoanalyse von Zufallsgeneratoren

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

1. Allgemeiner linearer Generator.
2. Lineare Generatoren über Körpern.
3. Lineare Kongruenzgeneratoren mit bekanntem Modul.
4. Lineare Kongruenzgeneratoren mit unbekanntem Modul mit Vorhersageprogramm.
5. Eine allgemeine Vorhersagemethode.
6. Nichtlineare Schieberegister.
7. Der allgemeine Kongruenzgenerator.
8. Analyse bei geheimgehaltenen Bits [s. Tafel].
9. Resümee.

Schematisch sieht die Funktionsweise eines Zufallsgenerators so aus:

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

• die geheimen Parameter,
• der Startwert,
• weitere Teile des Outputs (»Vorhersageproblem«).

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