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.
Bei den Operation Addition, Subtraktion, Multiplikation, Division und Potenzieren kann der Modulus auch weggelassen werden, dann werden einfach die entsprechenden arithmetischen Funktionen ausgeführt.
Die meisten Berechnungen werden mit der GMP-Bibliothek durchgeführt, und können daher auch größere Zahlen verarbeiten. Einige Routinen (mit (*) markiert, und erkennbar an den kurzen Eingabefeldern) erlauben nur 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.
Für die Primfaktorzerlegung und die Phi-Funktion sind die Primzahlen bis 10.000.000.000 vorausberechnet. Damit ist es möglich, bis 10^20 alle Zahlen zu faktorisieren, und natürlich auch eine Reihe größerer, die höchstens einen Primteiler über 10^10 haben.