Kontakt zum IKS
Am Fasanengarten 5
Geb. 50.34
D-76131 Karlsruhe
Tel.: + 49 721 608-44205
Fax: + 49 721 608-55022
E-Mail: info(at)iks.kit.edu
Public Key Kryptographie
Die Vorlesung Public Key Kryptographie beschäftigt sich mit Public-Key-Verschlüsselungsverfahren sowie den entsprechenden mathematischen Grundlagen. Außerdem werden einige fortgeschrittene kryptographische Protokolle behandelt.
Achtung: Die Vorlesung Public Key Kryptographie wird im Wintersemester 2009/10 zum letzten Mal angeboten!
Dozent
Jörn Müller-Quade, Christian Henrich
Termine und Ort
| Montag | 11:30 - 13:00 | SR 301 |
| Donnerstag | 9:45 - 11:15 (14-tägig) | SR -101 |
Die komplette Liste aller Termine:
- 19.10.09
- 22.10.09
- 26.10.09
- 02.11.09
- 05.11.09
- 09.11.09 - Achtung! Diese Vorlesung findet in Raum -101 statt!
- 16.11.09
- 19.11.09 - Achtung! Diese Vorlesung findet in Raum -101 statt!
- 23.11.09
- 30.11.09
- 03.12.09 - Achtung! Diese Vorlesung findet in Raum -101 statt!
- 07.12.09
- 14.12.09
- 17.12.09 - Achtung! Diese Vorlesung findet in Raum -101 statt!
- 21.12.09
- 11.01.10
- Die Vorlesung am 14. Januar wurde verlegt auf den 21. Januar.
- 18.01.10
- 21.01.10 - Verlegt vom 14. Januar, diese Vorlesung findet in Raum -101 statt!
- 25.01.10
- 28.01.10 - Achtung! Diese Vorlesung findet in Raum -101 statt!
- 01.02.10
- 08.02.10
- 11.02.10 - Achtung! Diese Vorlesung entfällt!
Prüfungsart
Diplomstudiengang: Prüfbar im Vertiefungsfach „Kryptographie und Sicherheit“ (mit 3 SWS)
Masterstudiengang: Prüfbar im Modul „Fortgeschrittene Themen der Kryptographie“
Inhalt
Die Vorlesung behandelt im Wesentlichen die folgenden Themengebiete:
- Public-Key-Algorithmen
- Probabilistische Primzahltests
- Faktorisierungsalgorithmen
- Diskrete Logarithmen
- Digitale Signaturen
- Schlüsselaustausch
- Authentifikation
Material zur Vorlesung
Skript zur Vorlesung
Eine vorläufige Version des Public-Key-Kryptographie-Skripts (774 KB, Stand 2006-11-15) ist verfügbar, Benutzername und Passwort werden in der Vorlesung bekanntgegeben. Fragen oder Anregungen zum Skript nimmt Christian Henrich gerne per E-Mail entgegen.
Literatur
Die angegebene Literatur ist nur als Ergänzung zur Vorlesung gedacht und stimmt in Inhalt und Umfang nicht mit den Themen der Vorlesung überein.
Algebra-Grundlagen (erweiterter euklidscher Algorithmus, chinesischer Restesatz):
John D. Lipson: "Elements of Algebra and algebraic Computing", ISBN 0-201-04115-4
Kryptographische Grundlagen und kryptographische Protokolle:
Jonathan Katz, Yehuda Lindell: "Introduction to Modern Cryptography", ISBN 1-584-88551-3
Bruce Schneier: "Angewandte Kryptographie", ISBN 3-8273-7228-3
Links
- RSA: Der Originalartikel "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems" von Ron Rivest, Adi Shamir und Leonard Adleman (in dem auch die ursprüngliche Form des RSA-Signaturschemas zu finden ist) ist online erhältlich auf der Homepage von Ron Rivest. Eine schöne Übersicht von Angriffen auf das RSA-System (die viele in der Vorlesung nicht behandelte Angriffe enthält, leider jedoch nicht den "Auktions-Angriff") ist im Artikel "Twenty years of attacks on the RSA cryptosystem" von Dan Boneh enthalten. Der Artikel ist auf seiner Homepage online verfügbar.
- Beweisbare Sicherheit: Einen Überblick über die Idee beweisbarer Sicherheitseigenschaften von Kryptosystemen findet sich im Artikel "Relations among Notions of Security for Public-Key Encryption Schemes" von Mihir Bellare, Anand Desai, David Pointcheval und Phillip Rogaway; der Artikel ist hier online erhältlich. Die genaue Spezifikation des Verschlüsselungsverfahrens "RSAES-OAEP" kann hier heruntergeladen werden.
- Signaturverfahren: Eine gut lesbare und intuitive Formalisierung von Sicherheitseigenschaften von Signaturverfahren kann in dem Artikel "A Digital Signature Scheme Secure Against Adaptive Chosen Message Attacks" (online verfügbar auf Ron Rivests Homepage) gefunden werden. Die Spezifikation des beweisbar sicheren RSA-basierten Signaturverfahrens RSA-PSS kann hier heruntergeladen werden.