CITS » Lehre » Wintersemester 2013/2014

Kryptographie I + II



Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May montags, 12.15-13.45 Uhr HNC 30 14. Oktober
Prof. A. May dienstags, 14.00-15.30 Uhr HZO 70 15. Oktober
Übungen
Art Zeit Raum Erstmals am
Präsenzübung (alternativ) montags, 14.15-15.45 Uhr NB 3/99 14. Oktober
Präsenzübung (alternativ) montags, 18.00-19.30 Uhr NA 5/99 14. Oktober
Präsenzübung (alternativ) dienstags, 12.00-13.30 Uhr NA 01/99 29. Oktober
Vorrechenübung dienstags, 15.40-17.10 Uhr NB 02/99 22. Oktober

1. Klausur (03.03.2014)

Die Klausureinsicht ist am Mittwoch, den 12.03.2014 um 14:00 Uhr in NA 5/64.

2. Klausur (01.04.2014)

Die Klausur findet am Dienstag, den 01.04.2014 statt.

Alle Mathematik-Studenten, AI-Studenten und ITS-Studenten in PO 13(!) schreiben in HID von 10:00 Uhr bis 13:00 Uhr. Hier werden beide Teile auf einmal ausgeteilt.

Alle anderen (d. h. ITS PO 07, ITS PO 09 und ITS Diplom) schreiben in HIC von 10:00 Uhr bis 11:30 Uhr und anschließend von 11:40 Uhr bis 13:10 Uhr. Wer hier beide Teile schreiben will, bekommt also um 10:00 Uhr den ersten Teil. Dieser wird um 11:30 Uhr eingesammelt, und um 11:40 Uhr wird der zweite Teil ausgeteilt.

Wer nur Kryptographie I schreiben will, muss von 10:00 Uhr bis 11:30 Uhr in HIC schreiben.

Wer nur Kryptographie II schreiben will, schreibt von 11:40 Uhr bis 13:10 Uhr in HIC.

Übungsbetrieb

Die Übungsgruppenleiter sind Ilya Ozerov (Teil 1) und Stefan Hoffmann (Teil 2). Es werden wöchentlich zwei identische Präsenzübungen (beide montags) angeboten, von denen Sie eine auswählen können. Zusätzlich wird wöchentlich (dienstags) eine Vorrechenübung angeboten, in der die Hausaufgaben der letzten Woche besprochen werden. In der Präsenzübung werden Aufgaben vorgerechnet, die auf die Hausaufgaben vorbereiten. Die Hausaufgaben werden auf dieser Seite zum Download bereitgestellt. Die Bearbeitungszeit beträgt eine Woche. Nach Abgabe werden die Aufgaben vorgerechnet. Durch die Bewertung der Hausaufgaben kann ein Bonus für die Klausur erarbeitet werden. Wurden 50% der möglichen Punkte bei der Korrektur erreicht, wird die Klausur eine Notenstufe (5 Prozentpunkte) verbessert, wenn 75% oder mehr erreicht wurden, verbessert sich die Abschlussnote um zwei Notenstufen.

Die Abgabe der Übungsblätter kann in Gruppen bis zu 3 Personen erfolgen. Abgabetermin ist jeweils dienstags 14:00 Uhr in den Kasten auf NA 02 (der Kasten wird um 14:00 Uhr geleert!) oder alternativ bis 15:40 Uhr in der Vorrechenübung.

Wichtig: Um Bonuspunkte erhalten zu können, melden Sie sich bitte bis zum 22. Oktober in Moodle im Kurs Kryptographie an. Dort werden nach der Korrektur der Übungsblätter die Ergebnisse eingetragen. Das nötige Passwort erhalten Sie in der ersten Vorlesung/Übung.

Korrektur: Maike Gruchot (vorname.name@rub.de)

Voraussetzungen:

Grundkenntnisse der Vorlesungen Analysis I+II und Linearer Algebra I+II

Kommentar:


Die Vorlesung bietet eine Einführung in moderne Methoden der symmetrischen und asymmetrischen Kryptographie. Dazu wird ein Angreifermodell definiert und die Sicherheit der vorgestellten Verschlüsselungs-, Hash- und Signaturverfahren unter wohldefinierten Komplexitätsannahmen in diesem Angreifermodell nachgewiesen.

Themenübersicht:
- Sichere Verschlüsselung gegenüber KPA-, CPA- und CCA-Angreifern
- Pseudozufallsfunktionen und -permutationen
- Message Authentication Codes
- Kollisionsresistente Hashfunktionen
- Blockchiffren
- Konstruktion von Zufallszahlengeneratoren
- Diffie-Hellman Schlüsselaustausch
- Trapdoor Einwegpermutationen
- Public Key Verschlüsselung: RSA, ElGamal, Goldwasser-Micali, Rabin, Paillier
- Einwegsignaturen
- Signaturen aus kollisionsresiste nten Hashfunktionen
- Random-Oracle Modell