Kryptologie
wv.kry.v_zh, 42 Lektionen in HS2025
Lektionen (alle vorbei)
Und 30 weitere. Alle im Stundenplan
Modulbeschreibung 19HS
Einführung in die wichtigsten Algorithmen und Konzepte der aktuellen Public-Key-kryptosysteme und deren mathematischen Grundlagen. Dabei wird nebst der Vermittlung der Theorie auch ein Schwerpunkt auf die konkrete Umsetzung/Programmierung der Algorithmen gelegt.
- ECTS
- 4
- Institut
- T IAMP
- Verantwortung
- Beer Samuel
- Sprache
- (X) Deutsch ( ) Englisch
Modulinhalte
Algebraische Grundlagen (Gruppen, Ringe, Körper, modulare Arithmetik, Chinesischer Restsatz). Über die Notwendigkeit grosser Primzahlen, und wie solche erzeugt werden. Primzahltests. Public Key Kryptosysteme. Faktorisierung ganzer Zahlen (Probedivision, p-1-Methode, Pollards Rho-Methode, Quadratisches Sieb). Bestimmen diskreter Logarithmen (Enumeration, Baby step - Giant step Methode, Index calculus). Modulare Wurzeln und deren Anwendungen. Einführung in elliptische Kurven und deren Anwenungen in der Kryptologie (Public Key Systeme, Digitale Signaturen).
Voraussetzungen
Mathematik der ersten beiden Studienjahre.
Versionen
- 19HSt.BA.WV.KRY.19HS