Alle weiteren Ankündigungen und digitalen Inhalte zur Veranstaltung finden Sie ausschließlich im >>StudIP Kurs<< zur Vorlesung.
Diese Webseite wird nach Vorlesungsbeginn nicht weiter aktualisiert, schreiben Sie sich daher unbedingt in den StudIP Kurs ein und lesen Sie dort regelmäßig die Ankündigungen. Anderenfalls könnten Sie wichtige Fristen verpassen und in Folge dessen die Studien- oder Prüfungsleistung nicht bestehen.
| Dozent | Priv.-Doz. Dr. Stefan Löwe |
| T.A. | Robert Michael |
| Credits | 5 ECTS |
| Umfang | 2 SWS Vorlesung / 1 SWS Übung |
| Veranstaltung | Vorlesung & Übung |
| Studiengang | Informatik Master, Wirtschaftsinformatik Master |
In der Vorlesung geht es um asymmetrische Verschlüsselungsverfahren und ihre Sicherheit.
Die Sicherheit asymmetrischer Verfahren hängt an dem Aufwand, gewisse mathematische Probleme zu lösen, wie zum Beispiel das diskrete Logarithmusproblem, die Zerlegung großer Zahlen in Primfaktoren oder die Bestimmung eines nächstgelegenen Gitterpunktes. Ein großer Teil der Vorlesung ist dem Studium schneller Algorithmen gewidmet, die diese Probleme lösen.
Für eine sichere Verschlüsselung wird man die Parameter des Problems so wählen, dass selbst die schnellsten Algorithmen es in vernünftiger Zeitspanne nicht lösen können. Allerdings verspricht der Quantencomputer, diskreten Logarithmus und Faktorisierung in unfassbar kurzer Zeit zu ermitteln. Daher ist es erforderlich, mathematische Probleme zu finden, die für asymmetrische Verfahren geeignet, aber gegen den Quantencomputer sicher sind. Diese Themen werden in dem abschließenden Teil der Vorlesung behandelt.
Die Prüfung erfolgt am Ende des Semesters als "Open Book" Klausur. Bei geringer Teilnehmerzahl könnte stattdessen eine mündliche Prüfung stattfinden.