Zahlentheorie und Kryptographie
Prof. Dr. Uwe Jannsen, Dr. Patrick Forré

Semester
WiSe 2015 / 16

Inhaltsangabe / Literatur / empfohlene Vorkenntnisse
Kryptographie befasst sich mit Methoden Nachrichten so zu verschlüsseln, dass diese nur dem
Adressaten zugänglich werden. In diesem Seminar werden wir die grundsätzlichen Konzepte
der Verschlüsselungsverfahren kennenlernen wie die symmetrischen Verfahren und
Public-Key-Systeme. Wir werden die arithmetischen Grundlagen aus der elementaren Zahlentheorie und
der algebraischen Geometrie entwickeln/wiederholen, um verschiedene Kryptosysteme begreifen zu
können. Dazu zählen insbesondere das RSA-Verfahren und das diskrete-Logarithmus-Verfahren
auf elliptischen Kurven.

Vorkenntnisse: Lineare Algebra I+II, Zahlentheorie hilfreich.

Literatur:
J. Buchmann, Einführung in die Kryptographie, Springer.
N. Koblitz, A Course in Number Theory and Cryptography, Springer.
A. Werner, Elliptische Kurven in der Kryptographie, Springer.

Zeit und Raum der Veranstaltung
Donnerstags 8-10 Uhr im Raum M102

Art der Veranstaltung
Seminar

Zielgruppen
Bachelor, Lehramt Gymnasium

Anmeldedetails
Vorbesprechung am Mittwoch, den 15. Juli 2015 um 12:15 Uhr im Raum M101.

Prüfungsbestandteile
Vortrag, schriftliche Ausarbeitung; je nach zutreffendem Modulkatalog ist entweder der Vortrag oder
die schriftliche Ausarbeitung eine Studienleistung.
Giving a presentation, writing a detailed report; depending on the applicable Modulkatalog: either
the presentation or the written report is a Studienleistung.

Termine und Dauer von Prüfung und erster Wiederholungsprüfung
Die Themenvergabe und damit der Vortragstermin findet in der Vorbesprechung statt. Ein Vortrag ist
auf 80-90 min. beschränkt.

Anmeldeverfahren und Termine zu den Prüfungsbestandteilen
Vorbesprechung, FlexNow.

Anteile der Bestandteile an der Note
Je nach zutreffendem Modulkatalog basiert die Note entweder auf der schriftlichen Ausarbeitung oder
auf dem Vortag.

Liste der Module
BSem, LGySem

Leistungspunkte
BSem, MSem, LGySem: siehe Modulkatalog. MV und Nebenfach: 4,5 LP bei Studienbeginn ab WS 15/16, 6 LP
bei Studienbeginn vor WS15/16