integer-factorization

Star

Here are 26 public repositories matching this topic...

Language:All

Filter by language

All26 C++8 Python7 Rust2 C#1 Cuda1 HTML1 Java1 Jupyter Notebook1 TeX1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

AdamWhiteHat /GNFS

Sponsor

Star56

A complete, proof-of-concept, C# implementation of the General Number Field Sieve algorithm for factoring very large semi-prime numbers. The focus was on readability and understandability of the code, not performance.

cryptography csharp math mathematics numerics number-theory factoring-integers integer-factorization lenstra

UpdatedMay 24, 2025
C#

TilmanNeumann /java-math-library

Star33

A Java math library focused on number theory and integer factorization in particular.

java quaternions integer-factorization logarithm pollard-rho quadratic-sieve prime-sieve elliptic-curve-factorization highly-composite-number siqs four-square lehman-factorization hart-factorization squfof cfrac exponential-function partition-generator abundant-number gaussian-integers

UpdatedSep 29, 2025
Java

jwood000 /RcppBigIntAlgos

Star13

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

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

UpdatedJun 4, 2024
C++

devatnull /High-Performance-Integer-Factorization-Suite-GNFS-MPQS-QS

Star10

High-performance integer factorization suite implementing GNFS, MPQS, and QS algorithms with optimized lattice reduction, vectorization, GPU acceleration, and tensor-based linear algebra. Features automatic algorithm selection, NUMA-aware scheduling, and checkpoint/restore for computational number theory research and cryptanalytic analysis.

python cryptography cryptanalysis algorithms optimization rsa computational-mathematics high-performance-computing gpu-acceleration vectorization number-theory integer-factorization lattice-reduction tensor-networks algebraic-number-theory quadratic-sieve mpqs montgomery-arithmetic bkz gnfs

UpdatedJun 29, 2025
Python

daedalus /integer_factorization_algorithms

Star8

A collection of Integer factorization algorithms

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

UpdatedJun 18, 2024
Python

1nfocalypse /CryptoWriteup

Star8

A collection of notes on mathematical Cryptography, ranging from classical methods through contemporary.

education security cryptography crypto math mathematics rsa cybersecurity how-to number-theory integer-factorization caesar-cipher shift-cipher elgamal discrete-logarithm feistel feistel-network viginere

UpdatedFeb 15, 2025

hurchalla /factoring

Star8

EPR: A Factoring and Primality checking library for C++

gcd ecm factorization integer-factorization primality-testing sieve-of-eratosthenes pollard-rho primality-test greatest-common-divisor pollard-rho-algorithm factoring miller-rabin trial-division primality lenstra miller-rabin-algorithm elliptic-curve-factorization

UpdatedAug 27, 2025
C++

p4r4xor /large-integer-factorization

Star4

Very large integer factorization implemented in Python

algorithms pollard integer-factorization elliptic-curve-cryptography lenstra

UpdatedNov 10, 2019
Python

JL2014 /taxicab

Star4

Taxicab numbers, upper bounds up to BTa(23), their decomposition x³ + y³ (and prime factor decomposition)

math mathematics decomposition maths prime-factorizations integer-factorization prime-factors taxicab-number taxicab big-numbers prime-factorization prime-factorisation oeis-a011541

UpdatedSep 29, 2025
C++

ebranger /NFS_factory

Star3

Implementation of batch smoothness checking and factorization for Coppersmith's factorization factory.

integer-factorization coppersmith number-field-sieve

UpdatedMar 27, 2020
C++

Abhrankan-Chakrabarti /diffsquare

Star3

Fast and efficient Fermat factorization CLI

rust cli science benchmark cryptography opensource math algorithms rsa scientific-computing rustlang biginteger factorization bigint number-theory integer-factorization fermat rust-crate cli-tool command-line-utilities

UpdatedJun 29, 2025
Rust

AlexGustafsson /practical-factorization-comparison

Star2

A Practical Study and Comparison of Integer Factorization Methods

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

UpdatedMar 27, 2018
HTML

lucianoscarpaci /rabin

Star2

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.

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