https://github.com/foo123/abacus

Advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python

algebraic-number-theory combinations combinatorics derangement diophantine-solver extended-euclidean-algorithm factorization greatest-common-divisor groebner-basis involution magic-square matrices partitions permutations polynomials primality-test primes smith-normal-form symbolic-computation tensors

Last synced: 21 Mar 2025

https://github.com/lapets/egcd

Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.

arithmetic euclidean-algorithm extended-euclidean-algorithm gcd gcf greatest-common-divisor library python python-library

Last synced: 23 Nov 2024

https://github.com/seroviicai/modular_arithmetic_python

A library for number theory and modular arithmetic algorithms in Python e.g. Pollard Rho, Miller–Rabin primality test, Cipolla, etc.

chinese-remainder-theorem discrete-mathematics educational extended-euclidean-algorithm miller-rabin-test modular-arithmetic number-theory pollard-rho python

Last synced: 10 Jun 2025

https://github.com/sasanlabs/sasanciphers

Repo contains code samples for practical learning of cryptography.

discrete-logarithm euclidean-algorithm extended-euclidean-algorithm learning-cryptography linear-feedback-shift-register

Last synced: 19 Feb 2025

https://github.com/quentin18/modular-arithmetic

Implementation of modular arithmetic in C

arithmetic extended-euclidean-algorithm finite-field-arithmetics formal-power-series horner-scheme lagrange-polynomial-interpolation modular polynomial-arithmetic resultant sylvester

Last synced: 13 Jun 2025

https://github.com/mrummanhasan/cryptography

cryptography extended-euclidean-algorithm traditional-cipher

Last synced: 28 Feb 2025