AG von zur Gathen - Algorithmische Mathematik

Sommersemester 2001

Seminar Kryptographie(VKomm)

Zufall ist Absicht
oder: Wie erzeugt man Zufall?

Schon lange ist klar, dass Zufall bei der Lösung vieler Probleme helfen kann: Es stellt sich also die Frage, woher bekommt man denn überhaupt diesen Zufall?  Darum soll es in diesem Seminar gehen, wobei unser besonderes Augenmerk dem letzten Punkt gilt.  Die Kryptographie stellt nämlich die höchsten Anforderungen an den Zufall.  Viele Verfahren, die zur Simulation physikalischer und chemischer Prozesse hervorragend geeignet sind, sind in der Kryptographie nicht zu gebrauchen.  Das liegt natürlich daran, dass einem Angreifer in der Kryptographie alles zugetraut wird, was innerhalb polynomieller Zeit berechenbar sein könnte, während natürliche Vorgänge da meistens wesentlich harmloser sind.
Wie erzeugt man also Zufall?  Und wie gut muß er sein?  Welche Kriterien sind richtig?  Kann man Zufall berechnen?  Woher bekommt man kleine Mengen ``echten'' Zufalls?

Nützliche Parallelveranstaltungen

Organisatorisches

Zeit und Ort: Montag 14-16 Uhr, C4.224.
Vorbesprechung: 23. April 2001, 1400 Uhr, C4.224.
Studiengänge: Informatik Diplom, Mathematik Diplom, LS II (Medienschein möglich).
Scheinerwerb: Vortrag und schriftliche Ausarbeitung.
Qualifizierter SN: Ja.

Themen

30.04.2001 Stromchiffren - Pseudozufallsgeneratoren,
Blockchiffren - Pseudozufallsfunktionen (.ps, .gz
belgol99
lub96
sch99
sti95
Marina Schnellen
07.05.2001 Physikalische Erzeugung von Zufall: Echter Zufall (.pdf, .ps.gz agn87
daviha94
eascro94
faimor84
Kristian Wilkening
14.05.2001 Pseudozufallsgeneratoren, Unterscheider und Propheten (.ps, .gz belgol99
berfri01
gat99a
yao82
Dani Kräutle
21.05.2001 Der Blum-Blum-Shub Generator (.ps, .gz) blublu86
gat99a
golmic84
sti95
Hubert Hardes
28.05.2001 Der Gennaro-Generator (.ps, .gz gen00 Julia Faflek
18.06.2001 Der Goldreich-Goldwasser-Micali-Funktionengenerator (.ps, .gz belgol99
golgol86
gol99
Larissa Timajev
25.06.2001 The Nisan-Wigderson Generator (.ps, .gz)
Lateinische Zusammenfassung und Einführung (.ps, .gz)
gat99a
niswig94
Kathrin Tofall
02.07.2001 Extraktoren, min-Entropie nis96
tre98
Ulrich Block
-
Extraktoren II reivad01
sudtre99

Links und Literatur

LaTeX

Literatur: Downloads:
Author: Michael Nüsken, Olaf Müller, last change: