Seminar Algorithmik

Inhalt

Das Seminar vertieft und ergänzt Themen aus der Vorlesung Kryptologie.

Studenten, die die Vorlesung Kryptologie besucht haben und all diejenigen, die sich für Kryptographie interessieren.

Das Seminar findet voraussichtlich alle 14 Tage statt.

Jeder Teilnehmer (bzw. jede Gruppe) trägt in einer ca. 60-90-minütigen Präsentation seine (ihre) Ergebnisse vor.

Wir treffen uns immer freitags, 08:15 Uhr O27/531.

Kryptographie mit elliptischen Kurven (Jedes Thema sollte von maximal 2 Teilnehmern bearbeitet werden):

Definition elliptischer Kurven, Gruppengesetz und weitere (relevante) Eigenschaften.
Elliptische Kurven über endlichen Körpern und der Algorithmus von Schoof.
Supersinguläre elliptische Kurven.
Der Endomorphismenring supersingulärer elliptischer Kurven.
Isogenie-Graphen supersingulärer elliptischer Kurven.
Faktorisierung mit elliptischen Kurven.

Kettenbrüche und der Wiener-Angriff auf das RSA-Verfahren.

Kryptographie mit Gitter.

Weitere Themen nach Absprache.

KW	Datum	Arbeitsschritt/Vortrag
42	21. Oktober 2016	Vorbesprechung: Vergabe der Themen und des Materials
44	04. November 2016	Eine kleine Einführung (von allem ein wenig). Bogdan D.
45	11 November 2016	Definition elliptische Kurven, Gruppengesetz und weitere (relevante) Eigenschaften. Kadir D. und Magnus W.
50	16. Dezember 2016	Isogenien. Christian S und Mario S.
51	23. Dezember 2016	Elliptische Kurven über endlichen Körpern und der Algorithmus von Schoof. Michael R. und Lukas P.
02	13. Januar 2017	Supersinguläre elliptische Kurven. Johannes S und Simon G.
03	20. Januar 2017	Der Endomorphismenring supersingulärer elliptischer Kurven. Bogdan D.
04	27. Januar 2017	Isogenie-Graphen supersingulärer elliptischer Kurven. Bogdan D.

Betreuer: Bogdan Adrian Dina

verantwortlich: Prof. Dr. Jacobo Torán

Vorbesprechung mit Themenvergabe:

Freitag, 21.Oktober, 15:00 Uhr, O27/531.