modular-inverse

Here are 10 public repositories matching this topic...

ron4fun / BigIntegerCPP

A C++11 large integer library with effective high performance, simplistic in nature and also clean in the eyes.

cplusplus math cpp square gcd prime-numbers biginteger modular-exponentiation set-bit pcg-random rabin-miller modular-inverse negate absolute-value test-bit clear-bit flip-bit

Updated Jun 4, 2019
C++

ron4fun / IntXLib4CPP

Star

IntX is a C++11 port of IntX arbitrary precision Integer library with speed, about O(N * log N) multiplication/division algorithms implementation.

cplusplus math cpp gcd pcg factorial prime-numbers biginteger lcm intx ln modular-exponentiation miller-rabin logn log10 modular-inverse bezout-algorithm modpower absolute-v

Updated Sep 13, 2019
C++

antononcube / Raku-Math-NumberTheory

Star

Raku package with number theory functions.

totient number-theory prime-factors raku modular-exponentiation euler-phi rakulang modular-inverse

Updated Sep 5, 2026
Raku

moosesue / Modular-inverses

Star

Modular inverse discussion leading to single character RSA demo.

cryptography rsa rsa-cryptography number-theory rsa-algorithm rsa-decryption modular-inverse

Updated May 12, 2025
Rust

moosesue / Cryptography-algorithms

Star

Collection of algorithms used in cryptography.

python rust cryptography rsa gcd number-theory cryptography-algorithms extended-gcd modular-inverse

Updated May 13, 2025

ThomasHartDev / RSA-Project

Star

RSA key math from scratch in Python: modular exponentiation and the extended Euclidean algorithm to recover the private exponent

python cryptography encryption rsa number-theory from-scratch public-key-cryptography extended-euclidean-algorithm modular-exponentiation miller-rabin modular-inverse

Updated Jul 22, 2026
Python

rajshekharbind / Competitive-Programming-Math

Star

Competitive Programing Math

exponential modular-arithmetic gcd prime-numbers sieve-of-eratosthenes factors euler-totient catalan-numbers chinese-remainder-theorem inclusion-exclusion modular-inverse lucas-theorem euler-theorem

Updated Apr 6, 2026
C++

mrobinson102 / R-CodeReasoning-Portfolio

Star

Portfolio of R code samples showcasing algorithm design, benchmarks, and test automation — aligned with Turing's Sr. R Engineer role.

Updated Aug 31, 2025
R

michaelssavage / cryptography

Star

Programs I wrote that helped me understand encryption, decryption and signing functions along with security protocols. Programs written in Java using BigIntegers.

gcd rabin rsa-cryptography elgamal modular-exponentiation euclidean-algorithm miller-rabin chinese-remainder-theorem modular-inverse

Updated Jan 10, 2021
Java

arithmetic-operations-for / integers-modulo-n-big-endian

Star

🧜‍♀️ Modular arithmetic for JavaScript

javascript modular algorithms prime agpl arithmetic modular-arithmetic biginteger integer big-endian montgomery modulo modular-exponentiation exponentiation-by-squaring modular-inverse montgomery-trick montgomery-multiplication

Updated Aug 19, 2025
JavaScript

Add this topic to your repo

To associate your repository with the modular-inverse topic, visit your repo's landing page and select "manage topics."

Learn more