Ankündigung einer Lehrveranstaltung für das Hauptstudium im SS 98

TITEL

TYP

Zuordnung zu Kernfächern oder Vertiefungsgebieten:

Veranstalter

• Prof. Dr. Uwe Schöning
• Prof. Dr. Jacobo Torán
• Dipl.-Inf. Wolfgang Lindner

Inhalt

Das algorithmische Erzeugen von "Zufallszahlen" erfolgt typischerweise durch einen festen Algorithmus. In gewissem Sinne sind solche "Pseudozufallszahlen" also überhaupt nicht zufällig. Trotzdem sollen solche Zufallszahlen möglichst viele statistische Tests, wie den auf Gleichverteilung und Unabhängigkeit bestehen. Es sollen die Möglichkeiten der Zufallszahlengenerierung, die statistischen Tests und eine allgemeine Theorie des Einsatzes solcher Zufallszahlen im Rahmen von probabilistischen Algorithmen und kryptographischen Anwendungen besprochen werden.

Themenliste

Voraussetzungen

Vordiplom

Literatur

• O. Goldreich: Foundations of Cryptography (Fragments of a Book), 1995.
• S. Golomb: Shift Register Sequences, Aegean Press, 1982.
• D.E. Knuth: The Art of Computer Programming, Band 2, Addison-Wesley, 1982.
• D.E. Knuth und A.C. Yao: The Complexity of Nonuniform Random Number Generation. In: Algorithms and Complexity, J.F Traub (Ed.), Academic Press, 1976.
• E. Kranakis: Primality and Cryptography, Wiley-Teubner, 1986.
• J.C. Lagarias: Pseudorandom Number Generators in Cryptography and Number Theory. In: Cryptology and Computational Number Theory, C. Pomerance(Ed.), American Mathematical Society, 1990.
• M. Luby: Pseudorandomness and Cryptographic Applications, Princeton University Press, 1996.
• D.R. Stinson: Cryptography, CRC Press, 1995.
• M. Tompa: Lecture Notes on Probabilistic Algorithms and Pseudorandom Generators, 1991.

---

Stefan Hirt - 29.01.1998 - Send Message - Homepage der Abteilung TI

---