Dozent: Prof. Johannes Köbler
| Termine: | VL Mi 11-13 (RUD 25, 4.1.10) Prof. J. Köbler |
|---|---|
| VL Do 15-17 (RUD 25, 4.1.09) Prof. J. Köbler | |
| UE Mi 13-15 (Rud 25, 4.1.10) Prof. J. Köbler | |
| Zuordnung: | Hauptstudium, Halbkurs |
Kryptografische Verfahren dienen u.a. der sicheren Speicherung und Übertragung von Daten oder Nachrichten. In der Vorlesung werden sowohl symmetrische Verschlüsselungsverfahren (wie DES und IDEA) als auch Public-Key Systeme (wie RSA und ElGamal) behandelt. Die Benutzung von sicheren Verschlüsselungsverfahren bietet allerdings noch keine Garantie für einen sicheren Informationsaustausch. Hierzu bedarf es zusätzlich der Ausarbeitung sogenannter kryptografischer Protokolle, die den Ablauf aller Aktionen der verschiedenen Teilnehmer von der Schlüsselgenerierung über den Schlüsseltransport bis zur Ver- und Entschlüsselung der Nachrichten regeln.
In neuerer Zeit wurden kryptografische Protokolle auch zunehmend zur Lösung anderer interessanter Problemstellungen entworfen (etwa zur Authentifizierung von Personen und Nachrichten, zur Durchführung elektronischer Wahlen oder zur Benutzung von elektronischem Bargeld). Meist kann hierbei auf dieselben Basismechanismen wie bei Public-Key Verfahren zurückgegriffen werden, insbesondere auf sogenannte Einweg- und Falltürfunktionen. Kandidaten für solche Funktionen sind hauptsächlich aus dem Bereich der Zahlentheorie bekannt und bedienen sich grundlegender Konzepte wie des Chinesischen Restsatzes, des diskreten Logarithmus' oder des quadratischen Restes.