Modular Arithmetic API
Modular-rekenkunde als API, lokaal en deterministisch berekend met exacte big-integer rekenkunde. Het power-eindpunt berekent modulaire exponentiatie, aᵇ mod m, via square-and-multiply, snel en exact, zelfs voor de enorme exponenten die in cryptografie worden gebruikt. Het inverse-eindpunt vindt de modulaire multiplicatieve inverse a⁻¹ mod m met het uitgebreide Euclidische algoritme, en retourneert de inverse wanneer a en m coprime zijn en rapporteert de ggd wanneer er geen inverse bestaat. Het totient-eindpunt berekent Euler's totient φ(n) — het aantal gehele getallen van 1 tot n dat coprime is met n — met de priemfactorisatie waar het vandaan komt, en een optionele Euler-stellingcontrole dat a^φ(n) ≡ 1 (mod n) voor een coprime basis. Dit zijn de bouwstenen van RSA en een groot deel van de moderne cryptografie. Invoer zijn gehele getallen en kunnen als strings worden doorgegeven voor zeer grote waarden. Alles wordt lokaal en deterministisch berekend, dus het is direct en privé. Ideaal voor ontwikkelaars van cryptografie, beveiliging, blockchain en wiskunde-apps, RSA- en getaltheorie-tools, en computerwetenschappelijk onderwijs. Pure lokale berekening — geen sleutel, geen externe dienst, direct. Live, niets opgeslagen. 3 eindpunten. Dit is modulaire rekenkunde; voor priemfactorisatie en ggd gebruik een getaltheorie-API en voor gehele getallenreeksen een reeksen-API.
api.oanor.com/modular-api
