RSA-Demonstrator

Über diesen Rechner

Der RSA-Demonstrator ist ein Lernwerkzeug, das das RSA-Public-Key-Kryptosystem von Anfang bis Ende durchgeht. Wählen Sie zwei Primzahlen p und q; daraus werden der Modulus n = p·q, die eulersche Totient-Funktion φ(n) = (p−1)(q−1), ein öffentlicher Exponent e teilerfremd zu φ(n) und der zugehörige private Exponent d = e⁻¹ mod φ(n) abgeleitet. Anschließend wird eine Nachricht als c = mᵉ mod n verschlüsselt und wieder als cᵈ mod n entschlüsselt, wobei das vollständige Schlüsselpaar und der Hin-und-Rück-Durchlauf gezeigt werden. Alle Rechnungen sind exakt. Nützlich, um zu lernen, wie Public-Key-Verschlüsselung, modulare Exponentiation und modulare Inverse zusammenspielen.

So nutzen Sie das RSA-Demonstrator-Tool

1. Geben Sie Ihre Eingabe in das Feld ein oder fügen Sie sie ein.
2. Lesen Sie die Ausgabe ab — sie aktualisiert sich sofort, während Sie tippen.
3. Passen Sie die Optionen, falls vorhanden, an Ihren Anwendungsfall an.
4. Kopieren Sie die URL der Seite, um das exakte Ergebnis zu teilen.

Häufige Beispiele

• p=61, q=53, e=17 → n=3233, φ=3120, d=2753; verschlüssle 65 → 2790, entschlüssle 2790 → 65
• p=11, q=13, e=7 → n=143, φ=120, d=103; verschlüssle 9 → 48, entschlüssle 48 → 9
• p=17, q=23, e=3 → n=391, φ=352, d=235; verschlüssle 100 → 213, entschlüssle 213 → 100
• p=61, q=53, e=15 → e teilt die Faktoren 3 und 5 mit φ=3120, daher existiert kein privater Schlüssel
• p=4 ist keine Primzahl, daher kann RSA nicht starten — der Modulus wäre kein Produkt zweier Primzahlen