Modular Arithmetic API
Modular-arithmetic maths als API, lokal und deterministisch mit exakter Big-Integer-Arithmetik berechnet. Der Power-Endpunkt berechnet modulare Exponentiation, aᵇ mod m, durch Square-and-Multiply, schnell und exakt selbst für die riesigen Exponenten, die in der Kryptographie verwendet werden. Der Inverse-Endpunkt findet das modulare multiplikative Inverse a⁻¹ mod m mit dem erweiterten euklidischen Algorithmus und gibt das Inverse zurück, wenn a und m teilerfremd sind, und meldet den ggT, wenn kein Inverses existiert. Der Totient-Endpunkt berechnet Eulers Totient φ(n) — die Anzahl der ganzen Zahlen von 1 bis n, die teilerfremd zu n sind — mit der Primfaktorzerlegung, aus der er stammt, und einer optionalen Euler-Theorem-Prüfung, dass a^φ(n) ≡ 1 (mod n) für eine teilerfremde Basis. Dies sind die Bausteine von RSA und eines Großteils der modernen Kryptographie. Eingaben sind ganze Zahlen und können als Zeichenketten für sehr große Werte übergeben werden. Alles wird lokal und deterministisch berechnet, daher ist es sofort und privat. Ideal für Entwickler von Kryptographie-, Sicherheits-, Blockchain- und Mathematik-Apps, RSA- und Zahlentheorie-Tools sowie Informatik-Ausbildung. Reine lokale Berechnung — kein Schlüssel, kein Drittanbieter-Dienst, sofort. Live, nichts wird gespeichert. 3 Endpunkte. Dies ist modulare Arithmetik; für Primfaktorzerlegung und ggT verwenden Sie eine Zahlentheorie-API und für ganzzahlige Folgen eine Sequenzen-API.
api.oanor.com/modular-api
