RSA (asymmetrische Schlüssel)

Vorbereitung: Person A erzeugt

so, daß $ \forall$n : g(o(n)) = n

Nachricht n von B an A

o muß Einbahnfunktion sein.

Benutzt schwere zahlentheoretische Aufgaben, z. B. Faktorisierung von großen Zahlen (2000 Binärstellen)



Johannes Waldmann 2008-05-14