Modul 61115 Mathematische Grundlagen der Kryptografie

Modulinformationen

Die Kryptografie ist die Lehre von den Geheimschriften. Während diese bis vor wenigen Jahren eine Domäne des Militärs und der Diplomatie war, hält sie nun im Zuge der elektronischen Datenverarbeitung und Kommunikation mehr und mehr Einzug ins tägliche Leben. Neben der Aufgabe, Inhalte von Nachrichten vor der Nutzung von Unbefugten zu schützen, sind noch andere Aufgaben hinzugekommen, wie etwa sicherzustellen, dass eine Nachricht im Zuge der Übermittlung nicht geändert wurde, oder dass sie wirklich von dem angegebenen Absender stammt. In der Lehrveranstaltung werden zunächst klassische symmetrische Verfahren der Kryptografie vorgestellt. Im Zentrum stehen jedoch Public Key Verfahren, die hauptsächlich auf algebraischen und zahlentheoretischen Grundlagen basieren. Zu nennen sind elementare Gruppen- und Ringtheorie, Theorie endlicher Körper, Theorie ganzzahliger Gitter sowie modulare Arithmetik, Theorie elliptischer Kurven und Primzahltests. Diese Grundlagen werden bereitgestellt, und es wird gezeigt, wie sie in moderne Kryptosysteme einfließen und in der Kryptoanalyse eingesetzt werden.
 
Die genauen Inhalte sind:
- Grundlagen der Algebra (Gruppen, Ringe, (endliche) Körper, elliptische Kurven)
- Grundlagen der Elementaren Zahlentheorie
- Asymmetrische Kryptosysteme (RSA-, Massey-Omura-, Diffie-Hellman-, ElGamal-,
  Kryptosystem, Kryptosysteme über elliptischen Kurven),
- Primzahltests
- Komplexität
- Gitter (Basen, LLL-Algorithmus, Knapsack-Kryptosystem)

Vertiefungsrichtung

Angewandte Algebra und Diskrete Mathematik (AD)

ECTS10
Arbeitsaufwand
Bearbeiten der Lektionen (7 mal 25 Stunden): 175 Stunden
Einüben des Stoffes (z.B. durch Einsendeaufgaben): 75 Stunden
Wiederholung und Prüfungsvorbereitung (u.a. Online-Tutorien): 50 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Wintersemester
Anmerkung-
Inhaltliche Voraussetzung
Gute Kenntnisse des Moduls 61112 "Lineare Algebra" und des Moduls 61211 "Analysis". Die geforderten Voraussetzungen gehen über das hinaus, was in einem Studium der Informatik an Mathematikkenntnissen vermittelt wird.

Aktuelles Angebot

Prüfungsinformation

M.Sc. Mathematik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Praktische Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/8
Formale Voraussetzungenkeine
M.Sc. Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Data Science
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
B.Sc. Mathematisch-technische Softwareentwicklung
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/17
Formale Voraussetzungenmindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden
B.Sc. Mathematik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/15
Formale Voraussetzungenmindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden

Download

Ansprechpersonen

mathinf.webteam | 10.05.2024