Handout

Anforderungen (II)
4 Es ist schwer (“computationally infeasible”) aus dem
öffentlichen Schlüssel den privaten Schlüssel abzuleiten: d.h.,
aus E B kann man D B nicht bestimmen
5 Es ist schwer, aus dem öffentlichen Schlüssel und dem
Geheimtext C die Originalnachricht M abzuleiten
6 Die Ver- und Entschlüsselungsalgorithmen können in beliebiger
Reihenfolge angewendet werden (insbesondere muß C = M
gelten):
M = E B (D B (M)) = D B (E B (M))
Diese Anforderungen erfüllen heute nur zwei bekannte
Algorithmen:
− RSA und Elliptic Curve
Manche Verfahren verzichten auf 6, verwendendafür
verschiedenen Algorithmen für Chiffrierung und Signierung:
− z.B. ElGamal- und Rabin-Verfahren
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen