Das RSA-Verfahren
Im Jahre 1978 schlugen Rivest, Shamir, Adleman folgendes Verfahren vor:
geheim:
Wähle zwei große Primzahlen
(je 500 Bits)
öffentlich:
Berechne
geheim:
Wähle
teilerfremd zu
öffentlich:
Bestimme
, d.h.
mit
mod
öffentlich:
enc(x):=
mod
geheim:
dec(y):=
mod
Beispiel:
mod
mod