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
Problem melden
Modulare-Arithmetik-Rechner