CITS » Lehre » Wintersemester 12/13

Kryptanalyse I, II

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May dienstags, 10.00-12.00 Uhr NA 3/99 09. Oktober
Prof. A. May donnerstags, 10.00-12.00 Uhr ND 3/99

Skript

Skript für Teil I (bis Nov 2012) PDF
V01 Pollards p-1 Methode, Elliptische Kurven über Primkörpern
V02 Elliptische Kurven modulo N, Addition von Punkten, ECM Faktorisierung
V03 Pohlig-Hellman Algorithmus
V04 Cold boot attack, Fehlerkorrektur von Schlüsseln
V05 Generalized Birthday, 4-Listen Algorithmus, k-Listen Algorithmus
V06 Generalized Birthday Angriffe auf Hashfunktionen, Ringsignaturen, Stromchiffren
V07 Subset Sum Algorithmen, Information Set Decoding
V08 Affine Varietät, Ideal, Ideal einer Varietät
V09 Polynomdivision, Hauptideal, Monomordnung, lexikographische Ordnung
V10 Polynomdivision mit mehreren Variablen, Monomideal
V11 Dicksons Lemma, Gröbnerbasis, Hilbert Basissatz
V12 Ascending Chain Condition, S-Polynom, Buchberger Algorithmus
V13 Minimale und reduzierte Gröbnerbasis, Gleichheit von Idealen
V14 Eliminationstheorem, Erweiterungssatz, Hilberts schwacher Nullstellensatz
Foliensatz für Teil II (Stand: 31.01.2013) PDF


Übungen
Dozent Zeit Raum Erstmals am
Philipp Wagner dienstags, 8.00-10.00 Uhr NA 4/64 09. Oktober
Gottfried Herold dienstags, 8.00-10.00 Uhr NA 4/64 04. Dezember

Übungszettel

Die Abgabe der Übungszettel erfolgt jeweils spätestens Dienstag, 8:30 im Zettelkasten auf NA/02 oder alternativ zu Beginn der Übung.

Hausaufgaben

Hausaufgabenblatt 1 Abgabe 23.10.

Hausaufgabenblatt 2 Abgabe 30.10.

crt.txt n.sobj c.sobj

Hausaufgabenblatt 3 Abgabe 06.11.

Hausaufgabenblatt 4 Abgabe 13.11.

Hausaufgabenblatt 5 Abgabe 20.11.

Hausaufgabenblatt 6 Abgabe 27.11.

Hausaufgabenblatt 7 Abgabe 04.12.

Hausaufgabenblatt 8 Abgabe 11.12.
Hausaufgabenblatt 9 Abgabe 18.12.
Hausaufgabenblatt 10 Abgabe 08.01.
Hausaufgabenblatt 11 Abgabe 15.01.
Hausaufgabenblatt 12 Abgabe 22.01.
Hausaufgabenblatt 13 Abgabe 31.01. (Achtung, keine Präsenzübung am 29.01. Abgabe erst am Donnerstag)

Präsenzaufgaben

Präsenzblatt 1

Präsenzblatt 2

Präsenzblatt 3

Präsenzblatt 4

Präsenzblatt 5

Präsenzblatt 6

Präsenzblatt 7

Präsenzblatt 8
Präsenzblatt 9
Präsenzblatt 10
Präsenzblatt 11
Präsenzblatt 12
Präsenzblatt 13

 

Kommentar Kryptanalyse I

Die Vorlesung Kryptanalyse I 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

Kommentar Kryptanalyse II

Die Vorlesung Kryptanalyse II 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