Im Jahre 1978 schlugen Rivest, Shamir, Adleman folgendes Verfahren vor:
geheim: | Wähle zwei große Primzahlen p, q (je 500 Bits) |
öffentlich: | Berechne n : = p . q |
geheim: | Wähle d teilerfremd zu
![]() |
öffentlich: | Bestimme d-1, d.h. e mit
e . d ![]() ![]() |
öffentlich: | enc(x):= xe mod n |
geheim: | dec(y):= yd mod n |