Javascript wird benötigt. Bitte einschalten !

Das RSA - Verfahren

Im Rahmen der normalen Zahldarstellung von JavaScript (d. h. nicht sicher)können sie in dem folgenden Formular das RSA - Verfahren etwas erforschen. Falls Ver- oder Entschlüsselung keine sinnvollen Ergebnisse liefern, waren die Primzahlen oder der Entschlüsselungsexponent (D) evtl. zu groß. Beachten Sie auch die lange Rechenzeit der vielfachen Multiplikationen! Bei einer Warnmeldung des Browsers sollten Sie den Vorgang natürlicht nicht abbrechen!
Primzahltester:
Ist eine Primzahl

Wir starten mit zwei Primzahlen (beide höchstens vierstellig):
Primzahl 1 : Primzahl 2 :
Hauptmodul (N) : Nebenmodul :

Das Hauptmodul muss größer als 42 sein, da hier ein Alphabet mit 42 Zeichen (große Buchstaben, die Ziffern und einige Satzzeichen) benutzt wird. Eine korrekte Entschlüsselung ist sonst nicht möglich !

Der Verschlüsselungsexponent darf mit dem Nebenmodul keinen gemeinsamen Teiler haben (teilerfremd), damit der Entschlüsselungsexponent berechnet werden kann.
Verschlüsselungsexponent (E):

Das Programm sucht automatisch den passenden Entschlüsselungsexponent (D). Bedingung : D*E muss beim Teilen durch den Nebenmodul den Rest 1 haben.



Text:

Hier werden jetzt die Buchstaben einzeln verschlüsselt:


sollte den eingegebenen Text in Großbuchstaben zeigen.