Kryptographie
CITS » Lehre » Wintersemester 2015/2016

Kryptographie

150 312, (BSc Mod 8d: BSc Modul 8d; BSc Mod 9c: BSc Modul 9c; MSc
Mod 1: Modul1(G3); MSc Mod 2: Modul2(G3); MSc Mod 3:
Modul3(G3); MSc Mod 5: Modul 5 (9 CP))

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May montags, 12.00-14.00 HNC 30 19.10.2015
Prof. A. May dienstags, 14.00-15.30 HZO 70 20.10.2015
Übungen
Dozent Zeit Raum Ersmals am
Leif Both montags, 14.00-16.00 NB 3/99 19.10.2015
Gottfried Herold montags, 16.00-18.00 NA 5/24 19.10.2015
Leif Both dienstags, 12.00-14.00 NA 01/99 20.10.2015
Gottfried Herold dienstags, 15.30-17.30 NB 02/99 03.11.2015 (Vorrechenübung)

Klausur

Die Klausur ist am Montag, den 07.03.16 um 16:30-19:30 in HZO 10.

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.

Ergebnisse 07.03.16

Materialien

Die Vorlesungsfolien und Übungsblätter gibt es im Moodle!

Skript:
Teil A (aktualisiert 10.11.15)
Teil B

Übungsbetrieb

Es werden wöchentlich drei identische Präsenzübungen 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 Moodle zum Download bereitgestellt (erster Zettel: 26.10.). Die Bearbeitungszeit beträgt eine Woche. Nach Abgabe werden die Aufgaben vorgerechnet.

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 zu Beginn der Vorlesung.

Wichtig: Um Bonuspunkte erhalten zu können, melden Sie sich bitte bis zum 3. November 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: Patricia Wienen (svenja.wienen@rub.de) und Rafael Kurek (rafael.kurek@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 kollisionsresistenten Hashfunktionen
- Random-Oracle Modell