https://github.com/jwood000/rcppbigintalgos

R Package for Factoring Big Integers using the C Library GMP (GNU Multiple Precision Arithmetic)

algorithm gmp integer-factorization mpqs prime-factorizations primes quadratic-sieve quadratic-sieve-algorithm

Last synced: 22 Oct 2025

https://github.com/daedalus/integer_factorization_algorithms

A collection of Integer factorization algorithms

factorization integer-factorization mpqs prime-factorizations prime-numbers quadratic-sieve rsa

Last synced: 14 Apr 2025

https://github.com/lucianoscarpaci/rabin

This project implements the Rabin Cryptosystem in SageMath, a public-key encryption algorithm based on the integer factorization problem. The system uses blum primes for p and q to simplify the decryption process.

algorithm-im asymmetric-cryptography cryptographic-algorithms cryptographic-security encryption-decryption integer-factorization mathematical-cryptography number-theory prime-factorizations public-key-encryption rabin-cryptosystem sagemath secure-communication

Last synced: 27 Aug 2025

https://github.com/alexgustafsson/practical-factorization-comparison

A Practical Study and Comparison of Integer Factorization Methods

bth cryptography elliptic-curve-factorization factorization fermat-factorization integer-factorization mathematics paper pollard-rho-algorithm quadratic-sieve study trial-division

Last synced: 26 Dec 2025

https://github.com/haru-44/prime_text

素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)

algorithms book factoring-integers integer-factorization math number-theory pdf primality-testing prime prime-numbers python3

Last synced: 21 Mar 2025

https://github.com/bgreni/qsfactcpp

cpp integer-factorization qs quadratic-sieve

Last synced: 17 Aug 2025

https://github.com/fionn/batch-gcd

DJB's batch GCD algorithm for fast factoring sequences of integers

batch-gcd cryptanalysis factoring-algorithms integer-factorization number-theory

Last synced: 02 Mar 2025