4.1 RSA

Das RSA-Kryptosystem rechnet in Z_n , wobei n das Produkt zweier Primzahlen ist. In der hier vorgestellten Form werden nur Zahlen verschlüsselt; Texte müssen entsprechend kodiert werden.
Damit man an Bob (vgl. 4) mit RSA verschlüsselte Nachrichten schicken kann, geht er folgendermaßen vor:

1.	zwei große Primzahlen p und q erzeugen ( p != q) (2.3.2)
2.	n = pq und phi(n) = ( p-1)(q-1) berechnen
3.	zufälliges b wählen mit 1 < b < phi(n) und ggT(b, phi(n)) = 1 (2.1)
4.	privaten Schlüssel a = b-1 mod phi(n) berechnen (2.2)
5.	n und b als öffentliche Schlüssel veröffentlichen

Wenn jetzt Alice eine Nachricht m (< n) an Bob schicken will, berechnet sie x = m^b mod n (2.3.3).

Bob dekodiert die verschlüsselte Nachricht x, indem er m = x^a mod n berechnet.


Applet in neuem Fenster starten

5 DES