Kryptographie II SS 2011

Kryptographie II

Sommersemester 2011

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May mittwochs, 8.00-10.00 Uhr NA 3/99 MI, 06.04.2011, 8.00-10.00 Uhr

Klausur

Termin Di. 16.08.2011
Uhrzeit 9:00-11:00 Uhr
Ort HNC 10
Hilfsmittel 1 beidseitig handbeschriebener DIN A4 Zettel

Die Anmeldung erfolgt über Ihr Prüfungsamt, nicht über VSPL.

 

KLAUSUREINSICHT

Die Klausureinsicht findet statt am Freitag, den 19.08. um 13:00 s.t. in NA 5/64. Wegen zahlreicher Anfragen findet am Donnerstag, 15.9. um 13:00 c.t. in NA 5/64 eine weitere Einsicht statt.
 

KLAUSUREINSICHT NACHHOLKLAUSUR

Die Klausureinsicht findet statt am Mittwoch, den 29. Februar 2012 um 13:00 s.t. in NA 5/64. Alternative Termine können per Mail abgesprochen werden.

vorläufiges Klausurergebnis inkl. Bonuspunkte) (PDF)

 

FRAGESTUNDE UND ÜBUNGSPUNKTE

Die Fragestunde zur Klausur findet statt am Mittwoch, den 10. August in NA 5/64 um 13:00 (s.t.), dort kann auch die korrigierte Hausübung 6 abgeholt werden (bei Bedarf können Sie auch vorher schon bei Alexander Meurer in NA 5/75 vorbeikommen um Ihre Korrektur abzuholen).

Die Gesamtpunktliste der Hausübung finden Sie hier (PDF).

 

Übungen
Dozent Zeit Raum Erstmals am
A. Meurer mittwochs, 10.00-12.00 Uhr NA 5/99 MI, 13.04.2011, 10.00-12.00 Uhr
A. Meurer freitags, 10.00-12.00 Uhr (zweiwöchentlich) Na 01/99 FR, 15.04.2011, 10.00-12.00 Uhr

Skript

01 Mi. 06.04.11 PDF(06.04.) Schlüsselverteil-Center, Diffie-Hellman Schlüsselaustausch, CDH
02 Mi. 13.04.11 PDF(13.04.) Sicherheit von Diffie-Hellman, Verschlüsselung, CPA Sicherheit
03 Mi. 20.04.11 PDF(20.04.) Hybride Verschlüsselung, Textbook RSA
04 Mi. 27.04.11 PDF(27.04.) ElGamal, CPA-Sicherheit unter DDH, CCA Sicherheit, Malleability
05 Mi. 04.05.11 PDF(04.05.) Konstruktion einer Einwegfunktion, Trapdoor-Permutation, Hardcore-Prädikat
06 Mi. 11.05.11 PDF(11.05.) CPA-sichere Verschlüsselung, Random Oracle Modell, ROM-RSA
07 Mi. 18.05.11 PDF(18.05.) CCA-sicheres RSA, Jacobi-Symbol, Goldwasser-Micali Verschlüsselung
08 Mi. 25.05.11 PDF(25.05.) Quadratwurzeln, Faktorisieren, Rabin Kryptosystem
09 Mi. 01.06.11 PDF(01.06.) N-te Reste, DCR Annahme, Paillier, Homomorphe Verschlüsselung
10 Mi. 08.06.11 PDF(08.06.) Homomorphe Verschlüsselung, Signatur, CMA-Sicherheit, Textbook RSA
11 Mi. 22.06.11 PDF(22.06.) Full Domain Hash, Hash-and-Sign Paradigma, Lamport-Einwegsignaturen
12 Mi. 29.06.11 PDF(29.06.) Mehrfachsignatur, Signaturkette, Merkle-Baum, Merkle-Signatur
13 Mi. 06.07.11 PDF(06.07.) Signatursatz, DSS Signaturen, Zertifizierung, Übersicht
14 Mi. 13.07.11 PDF(13.07.) Einwegfunktion, Pseudozufallsgenerator und Pseudozufallsfunktion

Folien: vollständiger Satz (13.07.2011)


Übungen

Übungszettel

Für die Bearbeitung der Hausaufgaben sind im Normalfall zwei Wochen Zeit. Die Abgabe erfolgt Mittwochs entweder im Kasten auf NA 02 (bis 8:30) oder direkt in der Vorlesung.

Hausübung 1 PDF (13.04.)
Präsenzübung 1 PDF (13.04.)
Extrablatt Reduktionsbeweise PDF (15.04.)

Hausübung 2 PDF (20.04.) (Update 30.4., in Aufgabe 3 c) explizit auf bekanntes d hingewiesen)
Präsenzübung 2 PDF (20.04.)

Hausübung 3 PDF (04.05.)
Präsenzübung 3 PDF (04.05.) (Aufgabe 3b) korrigiert am 10.5.)

Hausübung 4 PDF (18.05.) (Update 25.05. Verweis auf PÜ in 2b geändert von 4.2 auf 4.3) 
Präsenzübung 4 PDF (18.05.)

Hausübung 5 PDF (03.06.) (Hinweis in Aufgabe 3 geändet)
Präsenzübung 5 PDF (03.06.)

Hausübung 6 PDF (26.06.)
Präsenzübung 6 PDF (26.06.)