course: Cryptanalysis I

number:
148154
teaching methods:
lecture with tutorials
media:
black board and chalk
responsible person:
Prof. Dr. Alexander May
lecturer:
Prof. Dr. Alexander May (Mathematik)
language:
german
HWS:
3
CP:
4
offered in:

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.

Termin wird vom Dozenten bekannt gegeben

Form of exam:written
Registration for exam:FlexNow
Duration:120min

goals

Erlernen der wichtigsten Algorithmen in der Kryptanalyse

content

Die Vorlesung Kryptanalyse I gibt einen Einblick in grundlegende Methoden der Kryptanalyse.

  • Brute Force und Geburtstagsangriffe
  • Time-Memory Tradeoffs
  • Seitenkanalangriffe
  • Gittertheorie und der LLL-Algorithmus
  • Gitterbasierte Angriffe auf RSA
  • Hidden Number Problem und Angriffe auf DSA
  • Faktorisieren mit Faktorbasen
  • Diskreter Logarithmus, Index-Calculus

recommended knowledge

Grundkenntnisse über Kryptographie