prev up next

Das RSA-Verfahren

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\cdot q$
geheim: Wähle $d$ teilerfremd zu $\varphi(n)=(p-1)\cdot(q-1)$
öffentlich: Bestimme $d^{-1}$, d.h. $e$ mit $e\cdot d \equiv 1$ mod $\varphi(n)$
öffentlich: enc(x):= $x^e$ mod $n$
geheim: dec(y):= $y^d$ mod $n$


prev up next