8.4Anwendungen der Logik und der theoretischen Informatik

Kryptologie

Sicherheit aus Komplexität: Einwegfunktionen, RSA, Diffie-Hellman und die Bedrohung durch Quantencomputer.

Leitformel
c=me mod n,m=cd mod nc = m^e \bmod n, \qquad m = c^d \bmod n
c=me mod n,c = m^e \bmod n,m=cd mod nm = c^d \bmod n
Lernziel

Symmetrische und asymmetrische Verfahren unterscheiden, RSA und Diffie-Hellman nachrechnen und ihre Sicherheit komplexitätstheoretisch begründen.

Einheit wird geladen …