prev up next


Das RSA-Verfahren

Im Jahre 1978 schlugen Rivest, Shamir, Adleman folgendes Verfahren vor:

geheim: Wähle zwei große Primzahlen pq (je 500 Bits)
öffentlich: Berechne n : = p · q
geheim: Wähle d teilerfremd zu $\varphi$(n) = (p - 1) · (q - 1)
öffentlich: Bestimme d - 1, d.h. e mit e · d $\equiv$ 1 mod $\varphi$(n)
öffentlich: enc(x):= x e mod n
geheim: dec(y):= y d mod n


prev up next