RSA interaktiv

DefinitionEine durch i repräsentierte Restklasse modulo n ist . Es sei . Es gelten die Rechenregeln , und . Es sei . Die Eulersche -Funktion ist .

Das RSA-System von Rivest, Shamir, Adleman funktioniert wie folgt: (Source)

Ihr Browser kann leider kein Java!! Wie sich zeigt, ist (modulo n gerechnet). Dies folgt aus dem folgenden Satz:

Satzvon Euler-Fermat: Für alle gilt

Damit gilt:

Satz(kleiner Fermat:) Sei p Primzahl, so gilt

Daraus folgt