Veranstaltungen
Veranstaltungen der Fakultät für Mathematik
Gitterreduktion und ihre Anwendung in der Kryptologie, als obsgua
Termin
12.06.2006, 14 Uhr -
Veranstaltungsort
Raum M1011
Abstract
Gitter sind diskrete Untergruppen des R^n. Im Zusammen-
hang mit Gittern existieren einige (mutmaßlich schwierige) Berechnungs-
probleme, wie z.B. das ``shortest vector problem`` (SVP) oder ``closest
vector problem`` (CVP). Gitterreduktionsverfahren,
etwa der berühmte LLL-Algorithmus, können das SVP näherungs-
weise in Polynomialzeit lösen. Dies macht Gitterreduktion zu
einem nützlichen Werkzeug in der Kryptanalyse.
Im Vortrag soll die grundlegende Arbeitsweise des LLL-
Algorithmus vorgestellt und das Auftreten von Gitterproblemen
in der Kryptologie anhand einiger Beispiele erläutert werden.
Vortragende(r)
Christian Wieschebrink
Herkunft der/des Vortragenden
BSI (Bonn)