martani / Quadratic-SieveLinks
A simple implementation of the Quadratic Sieve for integer factoring in C
☆13Updated 13 years ago
Alternatives and similar repositories for Quadratic-Sieve
Users that are interested in Quadratic-Sieve are comparing it to the libraries listed below
Sorting:
- Material for PARI/GP: new functions, some scripts, and syntax highlighting.☆11Updated 2 years ago
- Python code to implement various number theory, elliptic curve and finite field computations.☆101Updated 4 years ago
- Solve discrete logarithm problems by the number field sieve method.☆19Updated 8 years ago
- Rigorous computation of the endomorphism ring of a Jacobian☆11Updated 2 months ago
- General number field sieve for python☆18Updated 10 years ago
- LiDIA --- A library for computational number theory, developed 1994-2004 by Johannes Buchmann's group at TU Darmstadt, relicensed to GPL …☆30Updated 5 months ago
- Encyclopedia of Combinatorial Structures☆15Updated 7 years ago
- Imported from svn://scm.gforge.inria.fr/svnroot/ecm/☆28Updated last year
- Raw data for numerical experiments exploring integer factorization on NISQ devices☆10Updated 7 years ago
- Antic has been merged into FLINT -- use https://github.com/flintlib/flint/ instead☆61Updated 2 years ago
- Pyecm factors large integers (up to 50 digits) using the Elliptic Curve Method (ECM), a fast factoring algorithm.☆21Updated 3 years ago
- C++ library for Fast Fourier Transforms in finite fields☆98Updated 4 years ago
- 🚀 Sum of the primes below x☆38Updated 3 years ago
- Clockwork: A Modular Arithmetic library for C++☆11Updated this week
- Data files containing the Cremona Database of all elliptic curves over Q of bounded conductor: see also http://www.lmfdb.org/EllipticCurv…☆21Updated last year
- ☆32Updated 3 years ago
- Snowshoe - Portable, Secure, Fast Elliptic Curve Math Library in C☆63Updated 7 years ago
- FLINT (Fast Library for Number Theory)☆534Updated last week
- My copy of FLINT -- please use https://github.com/flintlib/flint/ for development☆82Updated this week
- Python code and tests for the post 'Programming with Finite Fields'☆48Updated 5 years ago
- implementation of OEIS sequences☆11Updated 8 years ago
- SHA256-SAT-BITCOIN☆24Updated 9 years ago
- The Sage implementation of a simulator for Regev's factoring algorithm, and of Ekerå–Gärtner's extensions to discrete logarithm finding, …☆18Updated last year
- Lattice algorithms using floating-point arithmetic☆373Updated this week
- A Python implementation of the SPHINCS-256 scheme☆15Updated 9 years ago
- SAT-based Bitcoin Mining☆88Updated 3 years ago
- Factor numbers using a quantum computer☆35Updated last year
- Source code of calculators hosted at https://www.alpertron.com.ar☆247Updated last month
- A basic implementation of the Small Primes Number-Theoretic Transform (NTT) multiplication algorithm.☆24Updated 7 years ago
- Analysis and generation of substitutions☆23Updated this week