Oberseminar im Sommersemester 2005

Nächster Vortrag am Dienstag, 12.07.2005, 16.15-17.55, S2/02 - C120 (geänderter Raum!) (Piloty-Gebäude)

Till Stegers
Faugère's F5 Algorithm Revisited

Abstract:

Gröbner bases are a common tool to solve systems of polynomial equations in several variables, such as those arising in algebraic attacks on crypto systems. In this talk, we outline Faugère's F5 algorithm for computing Gröbner bases and describe the novel optimizations introduced by Faugère to avoid unnecessary computations. We report on our experiences implementing F5 and briefly suggest how to combine F5 and its predecessor F4.

Lehrveranstaltung: Oberseminar am Lehrstuhl J. Buchmann
Veranstaltungsform: OS2
Hochschullehrer: Prof. J. Buchmann
Ort / Zeit: S: S2/02-C120: Di 16.15-17.55

Beginn: 2. Vorlesungswoche (19.4.)

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
19.4. Kai Wirt Fault attack on the DVB Common Scrambling Algorithm
26.4. Sabine Köhler ausgefallen wg. Krankheit
3.5. Raphael Overbeck Attacking the GPT Cryptosystem
10.5. Daniel Schepers Basics of Side Channel Attacks and specially the Montgomery Multiplication
17.5. Sabine Köhler Sicherheitsparameter für das Okamoto-Tanaka-Uchiyama Quanten-PKCS
24.5. -- kein Vortrag --
31.5. Christopher Wolf / KU Leuven Multivariate Quadratic Equations in Public Key Cryptography
7.6. Stefan Lucks / Uni Mannheim Failure-friendly Iterated Hashfunctions
14.6. Alex May / Uni Paderborn A Toolkit for Finding Small Roots of Bivariate Polynomials over the Integers
21.6. Katja Schmid-Samoa A new factorization-based trapdoor permutation with applications to hybrid encryption and trapdoor commitment schemes
28.6. Arthur Schmid Regev's new Cryptosystem
5.7. Ulrich Vollmer Polynomial Time Quantum Algorithms for the Computation of the Arakelov Class Group of a Number Field
12.7. Till Stegers Faugère's F5 Algorithm Revisited

Einordnung in Studienplan und Prüfungsordnung: Das Oberseminar richtet sich an Informatiker ab 5. Semester