Modulaire-rekenmachine
Bereken a mod n, modulaire optelling, vermenigvuldiging en macht (aᵇ mod n) — klokrekenen in een oogwenk.
929 weergaven
Klokrekenen
a mod n is de rest van a ÷ n — als een klok die bij n weer bij nul begint: 17 mod 12 = 5. De tool berekent ook (a + b) mod n, (a × b) mod n en het paradepaardje van de cryptografie, aᵇ mod n, met snelle kwadrateer-en-vermenigvuldig-methode op basis van big integers, zodat zelfs enorme exponenten exact blijven.
Veelgestelde vragen
Wat is −7 mod 3?
Deze tool volgt de wiskundige conventie waarbij het resultaat altijd niet-negatief is: −7 mod 3 = 2 (want −7 = −3×3 + 2). Sommige programmeertalen geven in plaats daarvan −1 terug.
Waar wordt aᵇ mod n gebruikt?
Het is de kernbewerking van RSA en Diffie-Hellman: een bericht versleutelen komt in de kern neer op het berekenen van een enorme modulaire macht.
Vergelijkbare tools
Probleem melden
Modulaire-rekenmachine