Oberseminar im Sommersemester 2006
| Nächster Vortrag am 08.08.2006, 16.15-17.45, S2/02 A102
Damien Stehlé LLL on the Average Despite its popularity, the Lenstra Lenstra Lovàsz reduction algorithm remains mysterious in many ways. It has been widely reported that it behaves much more nicely than what could be expected from the worst-case proved bounds, both in terms of the running time and the output quality. In this talk, after a few remainders on the LLL algorithm itself, we investigate this puzzling statement. We discuss what is meant by lattice reduction on the average, and we present extensive experiments on the average case behaviour of LLL, to give a clearer picture of the differences/similarities between the average and worst cases. We will focus on three main points: the running-time, the output quality and the numerical behaviour. |
Lehrveranstaltung: Oberseminar am Lehrstuhl J. Buchmann
Veranstaltungsform: OS2 Hochschullehrer: Prof. J. Buchmann Ort / Zeit: S: S2/02-C120: Di 16.15-17.55 Beginn ./. Voraussetzungen: ./. Anmeldung: ./. Vorbesprechung: ./. Turnus: jedes Semester
Zielsetzung
Das Oberseminar dient dem Austausch über aktuelle Forschungsergebnisse aus den Bereichen Kryptographie,
Computeralgebra und IT-Sicherheit im Allgemeinen. Üblicherweise wird in jeder Sitzung ein Vortrag gehalten.
Die Vortragenden sind hauptsächlich Doktoranden und Diplomanden aus der Arbeitsgruppe von Prof. J. Buchmann,
die ihre eigenen Arbeiten vorstellen. Es werden jedoch auch jedes Semester Gastredner aus
Wirtschaft und Forschung eingeladen. Die Vorträge sind für alle Interessenten öffentlich zugänglich und werden
in deutscher oder englischer Sprache gehalten.
Mailing Liste
Die Vortragsankündigungen werden über eine Mailing Liste verteilt. Hier kann man sich auf diese Liste eintragen
bzw. von ihr abmelden.
Für Kommentare oder Rückfragen zu dieser Seite wenden Sie sich bitte an den Administrator der Mailing Liste unter osem@cdc.informatik.tu-darmstadt.de
Vorläufiges Programm:
| Termin | Vortragende/r | Thema |
| 02.05.06 | Alexander May | New Attacks on RSA with Small Secret CRT-Exponents |
| 16.05.06 | Roberto Avanzi | Delaying and Merging Operations in Scalar Multiplication: Applications to Curve-Based Cryptosystems |
| 23.05.06 | Sanand Sule | A Study of Modern Stream Ciphers |
| 30.05.06 | Matthias Fleck | Die Benutzbarkeit von PKI-Anwendungen im praktischen Einsatz |
| 02.06.06 | Prof. Dr. Claude Crépeau McGill University Montréal, Canada | Classical and quantum strategies for two-prover bit commitments |
| 13.06.06 | Katsuyuki Okeya Hitachi | Side Channel Attacks against HMACs based on Block-Cipher based Hash Functions |
| 21.06.06 | Christian Wieschebrink | An Attack On A Modified Niederreiter Encryption Scheme |
| 18.07.06 | Axel Schmidt | Analysis of public key ciphers based on C* |
| 08.08.06 | Damien Stehlé | LLL on the Average |
Abstracts von Vorträgen im Sommersemester 2006
Einordnung in Studienplan und Prüfungsordnung: Das Oberseminar richtet sich an Informatiker ab 5. Semester
