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 |