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 Thursdays: from 10:00 to 12.00 o'clock
  • tutorial (alternativ) Thursdays: from 12:00 to 14.00 o'clock
  • tutorial (alternativ) Thursdays: from 14:00 to 16.00 o'clock

Exams

Die Angaben zu den Prüfungsmodalitäten (im WiSe 2020/2021 | SoSe 2021) erfolgen vorbehaltlich der aktuellen Situation. Notwendige Änderungen aufgrund universitärer Vorgaben werden zeitnah bekanntgegeben.

Date according to prior agreement with lecturer.

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

Änderung der Prü­fungs­form im WiSe 20/21

Die Angaben zu den Prüfungsmodalitäten (im WiSe 2020/2021 | SoSe 2021) erfolgen vorbehaltlich der aktuellen Situation. Notwendige Änderungen aufgrund universitärer Vorgaben werden zeitnah bekanntgegeben.
Form of exam:written
Registration for exam:FlexNow
Date:27.08.2021
Begin:14:30
Duration:120min
Rooms : HIB ,  HMA 10
Individual appointments of students to each exam location will be issued by the responsible chair.

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 2021

https://www.cits.ruhr-uni-bochum.de/lehre/sose2021/sose2021-kryptanalyse.html