A Java math library focused on number theory and integer factorization in particular.
-
Updated
Dec 19, 2025 - Java
A Java math library focused on number theory and integer factorization in particular.
R Package for Factoring Big Integers using the C Library GMP (GNU Multiple Precision Arithmetic)
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.
A collection of Integer factorization algorithms
An efficient implementation of Quadratic Sieve in Java
Quadratic Sieve integer factorization method for JavaScript bigints
A Practical Study and Comparison of Integer Factorization Methods
Write ups on Mathematical Cryptography
naive quadratic sieve implementation https://www.ams.org/notices/199612/pomerance.pdf
This quadratic sieve implementation is a part of the coursework for MATH 404 Mathematical Cryptography with Prof. Samit Dasgupta at Duke University.
Quadratic Sieve implementation for large integer factorization using GMP for arbitrary precision arithmetic and MPI for parallel distributed sieving. Includes smooth relation collection, Gaussian elimination over GF(2), and non-trivial factor extraction on 40–50 digit numbers.
COL759 Assignment-2
A C implementation of the Quadratic sieve for factoring large integers.
A module for basic math in the general vicinity of computational number theory.
A Python implementation of the Quadratic sieve algorithm for factoring large integers
Implementation of some basic algorithms relevant for cryptography.
Add a description, image, and links to the quadratic-sieve topic page so that developers can more easily learn about it.
To associate your repository with the quadratic-sieve topic, visit your repo's landing page and select "manage topics."