Im Bereich der Software-Sicherheit und Kryptographie ist es wichtig, theoretische Grundlagen zu besitzen, aufgrund derer die Sicherheit von Verfahren und Protokollen bewertet werden kann. Im Rahmen dieser Vorlesung werden sowohl komplexitätstheoretische als auch semantische Grundlagen zu diesem Gebiet vermittelt. Inhalte im Einzelnen:
- Kryptographie (Grundlagen der Kryptographie, One-Time-Pad, Advanced Encryption Standard, RSA und Primzahltests, Einweg- und Falltür-Funktionen)
- Kryptographische Protokolle (Interactive Proof Systems, Zero-Knowledge-Beweise, Secure Multi-Party Computations, Blockchain)
- Verifikation kryptographischer Protokolle (Eindringlingsmodell nach Dolev-Yao, Sicherheitslücken in kryptographischen Protokollen, angewandter pi-Kalkül, Model-Checking kryptographischer Protokolle, Hornklauseln und Resolution)
- Lehrende(r): Barbara König
- Lehrende(r): Karla Messing