Testseite für die Rabin-Verschlüsselung

Auf dieser Seite können Sie Ihr Programm für die Rabin-Verschlüsselung testen. Das Skript benutzt die GMP-Bibliothek, daher können die Zahlen auch etwas größer sein. Falls p oder q für das Rabin-Verfahren nicht geeignet sind, können sie auf Wunsch korrigiert werden.

Beim Rabin-Verfahren ist der Exponent sehr klein, daher kann man bei Zahlen, deren Quadrat kleiner als n ist, einfach die Wurzel ziehen und erhält dann m. Um dies zu vermeiden, können Sie die Option "kleine Zahlen schützen" wählen, dann wird ein hohes Bit in m gesetzt und somit ist m^2 immer größer als n^2, und die Modulo-Operation greift. Bei der Entschlüsselung wird das Bit dann einfach wieder gelöscht.

p:    q:   
Zahl zum Verschlüsseln:  
Zahl zum Entschlüsseln:  

 Parameter p und q bei Bedarf korrigieren
 Kleine Zahlen schützen
 Berechnung anzeigen

Zurück zur Hauptseite Fehler: