Modulare-Arithmetik-Rechner

Berechnen Sie a mod n, modulare Addition, Multiplikation und Potenz (aᵇ mod n) — Uhrzeigerarithmetik im Handumdrehen.

930 Aufrufe

Uhrzeigerarithmetik

a mod n ist der Rest von a ÷ n — wie eine Uhr, die sich bei n umwickelt: 17 mod 12 = 5. Das Tool berechnet außerdem (a + b) mod n, (a × b) mod n und das Kraftpaket der Kryptografie, aᵇ mod n, mit schnellem Square-and-Multiply auf Basis großer Ganzzahlen, sodass selbst riesige Exponenten exakt berechnet werden.

Häufig gestellte Fragen

Was ist −7 mod 3?

Dieses Tool folgt der mathematischen Konvention, wonach das Ergebnis stets nicht-negativ ist: −7 mod 3 = 2 (da −7 = −3×3 + 2). Manche Programmiersprachen geben stattdessen −1 zurück.

Wo wird aᵇ mod n verwendet?

Es ist die Kernoperation von RSA und Diffie-Hellman: eine Nachricht zu verschlüsseln bedeutet im Grunde, eine riesige modulare Potenz zu berechnen.

Ähnliche Tools