RSA-Algorithmus
Schlüsselgenerierung
1. Wähle für p und q Primzahlen.
2. Wähle für e eine Zahl zwischen 1 und (n), die mit (n) keine gemeinsamen Teiler hat.
3. Wähle nun für d eine Zahl, so dass das angezeigte Ergebnis bei der nächsten Rechnung gleich 1 ist.
Verschlüsseln
Mithilfe der folgenden Formel kann eine Zahl x verschlüsselt werden!
Entschlüsseln
Mithilfe der folgenden formel kann eine Zahl y entschlüsselt werden!