Kryptographie I (Kry I)10 ECTS
(englische Bezeichnung: Cryptography I)
(Prüfungsordnungsmodul: Kryptographie I)

Lectures:

• • Kryptographie I
    (Vorlesung, 4 SWS, Wolfgang Ruppert, Wed, 8:00 - 10:00, H12; Fri, 10:00 - 12:00, H12)
  • Übungen zur Kryptographie I
    (Übung, 2 SWS, Wolfgang Ruppert)

Empfohlene Voraussetzungen:

Grundkenntnisse aus den Modulen Analysis I und Lineare Algebra I

Inhalt:

• Einführung in die Kryptographie

• Klassische Chiffrierverfahren

• Grundeigenschaften der Ringe Z und Z/nZ

• Primzahltests

• Public-Key-Kryptosysteme – RSA

• Die Pollard-rho-Methode zur Faktorisierung

• Kryptographische Anwendungen diskreter Logarithmen

• Kryptographische Hashfunktionen

• Digitale Signaturen

• Methoden zur Berechnung diskreter Logarithmen

• Enigma

Lernziele und Kompetenzen:

Die Studierenden

• erklären wichtige kryptographische Verfahren und wenden diese praktisch an;

• nützen Software wie Maple, Python3 oder Sage zur Ver- und Entschlüsselung sowie zur Kryptoanalyse;

• erläutern wichtige zahlentheoretische Algorithmen, ihre theoretischen Hintergründe und ihre Funktion bei der Konstruktion von Public-Key-Kryptosystemen.

Literatur:

• Vorlesungsskript zum Modul

• J. Buchmann: Einführung in die Kryptographie

• J. Hoffstein, J. Pipher, J. H. Silvermann: An Introduction to Mathematical Cryptography

Bemerkung:

Wahlpflichtmodul in

• B. Sc. Mathematik, Technomathematik, Wirtschaftsmathematik und für das Lehramt vertieft

Organisatorisches:

Die Präsentation des Stoffes erfolgt in Vorlesungsform. Die weitere Aneignung der wesentlichen Begriffe und Techniken erfolgt durch wöchentliche Hausaufgaben.

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Data Science (Master of Science)
   (Po-Vers. 2021w | Gesamtkonto | Technische Schlüsselqualifikationen | Kryptographie I)

Studien-/Prüfungsleistungen:

Kryptographie I (Prüfungsnummer: 59791)

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 20, benotet, 10 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2021/2022, 1. Wdh.: WS 2021/2022

1. Prüfer:

Wolfgang Ruppert