course: Introduction to Asymmetric Cryptanalysis

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

dates in summer term

  • lecture: siehe "Sonstiges"

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.
Form of exam:written
Registration for exam:FlexNow
Date:31.07.2020
Begin:13:30
Duration:120min
Room : HMA 10

goals

Die Studierenden beherrschen die grundlegenden Al­go­rith­men in der Kryp­t­ana­ly­se.

content

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

  • 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

requirements

keine

recommended knowledge

Inhalte der Vorlesungen Einführung in die Kryptographie 1 und 2

miscellaneous

Zur Vorlesung existiert ein Skript.

Sommersemester 2020

Link zum Moodle-Kurs: https://moodle.ruhr-uni-bochum.de/m/enrol/index.php?id=26141