RSA

Zunächst benötigen wir zwei Primzahlen p und q (zwischen 3 und 32.000):

p: q:

Dann berechnen wir N und φ:

N = p · q: φ = (p - 1) · (q - 1):

Wir wählen einen öffentlichen Schlüssel e (zwischen 2 und φ-1), der teilerfremd zu φ ist:

e:

Zuletzt bestimmen wir einen privaten Schlüssel d, so dass gilt e · d mod φ = 1:

d:

Ver- und Entschlüsseln

Öffentlicher Schlüssel:	(e, N) = (A, B)	M:	C = Me mod N:
Privater Schlüssel:	(d, N) = (A, B)	C:	M = Cd mod N: