Testseite für die modulare Artithmetik

Mit diesem Skript können Sie einige wichtige Berechnungen der modularen Arithmetik durchführen. Die Division ist dabei als Multiplikation mit dem Inversen einer Zahl definiert (falls dieses existiert, andernfalls ist sie nicht möglich), die n-te Wurzel (Lösung des RSA-Problems) wird mit Hilfe der Eulerschen Phi-Funktion berechnet, der diskrete Logarithmus mit dem Babystep-Giantstep-Algorithmus.

Alle Berechnungen erlauben Zahlenwerte im 32 Bit Bereich, d.h. bis maximal 4294967295. Im Fehlerfall wird 0 zurückgegeben. Einige Primzahlen verschiedener Größe gibt es hier natürlich auch.

Addition:   +     mod               
Subtraktion:   -     mod               
Multiplikation:   *     mod               
Division:   /     mod               
Potenzieren:   ^     mod               
Wurzel:   root     mod               
Diskreter Logarithmus:   Basis     mod               
Inverses: mod   =  
GGT:      =  
Erweiterter Euklid:      =  
Phi: =
Primzahltest: =
Primfaktoren: =


 Eingabe als Hexwert       Ausgabe als Hexwert     

Zurück zur Hauptseite