course: Asymmetric Cryptanalysis

number:
150334
teaching methods:
lecture with tutorials
responsible person:
Prof. Dr. Alexander May
lecturer:
Prof. Dr. Alexander May (Mathematik)
language:
german
HWS:
3
CP:
4
offered in:
winter term

dates

Please look up the dates in the central course catalog.

Exam

All statements pertaining to examination modalities (for the summer/winter term of 2020) are given with reservations. Changes due to new requirements from the university will be announced as soon as possible.

Date according to prior agreement with lecturer.

Form of exam:oral
Registration for exam:FlexNow
Duration:30min

goals

Die Studierenden beherrschen die wich­tigs­ten Al­go­rith­men in der Kryp­t­ana­ly­se

content

Die Vorlesung gibt einen Einblick in fortgeschrittene Methoden der Kryptanalyse. Der Stoffplan umfasst die folgenden Themen:

  • Pollards p-1 Methode
  • Faktorisieren mit Elliptischen Kurven
  • Pohlig-Hellman Algorithmus
  • Cold-Boot Angriffe und Fehlerkorrektur von SchlŸsseln
  • Generalisiertes Geburtstagsproblem
  • Lšsen von polynomiellen Gleichungssystemen mit Gršbnerbasen
  • Hilbert Basissatz und Buchberger Algorithmus
  • Fourier und Hadamard Walsh Transformation

requirements

keine

recommended knowledge

  • Inhalte der Vorlesungen:
    • Einführung in die Kryptographie 1 und 2
    • Einführung in die asymmetrische Kryptanalyse

miscellaneous

Zur Vorlesung existiert ein Skript.