Kryptographie
CITS » Lehre » Wintersemester 2016/2017

Kryptographie

BSc Mod 8d: BSc Modul 8d, BSc Modul 8d; BSc Mod 9c: BSc
Modul 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)

Leider muss die Vorlesung heute, am 10.01.2017, krankheitsbedingt entfallen.



Vorlesung
Dozent Zeit Raum Erstmals am
Prof. Dr. Alexander May montags, 12:00 - 14:00 HNC 30 17.10.2016
Prof. Dr. Alexander May dienstags, 14:00 - 15:30 HZO 70 18.10.2016
Übungen
Dozent Zeit Raum Erstmals am
Leif Both (PÜ) montags, 14:15 - 15:45 NB 3/99 17.10.2016
Matthias Minihold (PÜ) dienstags, 10:15 - 11:45 NA 6/99 18.10.2016
Leif Both (PÜ) dienstags, 12:15 - 13:45 NA 01/99 18.10.2016
Matthias Minihold (VÜ) dienstags, 15:45 - 17.15 HZO 80 Montag 31.10.2016 (14h NB 3/99), danach dienstags

Materialien

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

Skript:
Teil A - Symmetrische Krypto
Teil B - Asymmetrische Krypto

Ü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: 24.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 für das erste Blatt ist Montag der 31.10. um 12 Uhr in den Kasten auf NA 02 (der Kasten wird um 12:00 Uhr geleert!) oder alternativ zu Beginn der Vorlesung..

Wichtig: Um Bonuspunkte erhalten zu können, melden Sie sich bitte bis zum 1. 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: Lars Schlieper (Lars.Schlieper@ruhr-uni-bochum.de) und Moritz Möller (Moritz.Moeller@ruhr-uni-bochum.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