Google Classroom
GeoGebraGeoGebra Classroom

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!