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: =
ErweiterterEuklid:
Phi: =
Primzahltest: =
nächste Primzahl: =
nächste DH-Primzahl: = Primzahlen, bei der auch (p-1)/2 prim ist
(für Diffie-Helmann und ElGamal)
nächste starke Primzahl: = starke Primzahlen für RSA
Primfaktoren: =

Zurück zur Hauptseite