Skip to content
#

quadratic-sieve

Star

Here are 3 public repositories matching this topic...

Language: C++
Filter by language
All 18 Python 6 C++ 3 C# 2 Java 2 C 1 HTML 1 JavaScript 1 Jupyter Notebook 1 SCSS 1

RohitPatidar123-hub / quadratic-sieve-integer-factorization-mpi-gmp

Star 0

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.

distributed-systems cryptography cplusplus mpi parallel-computing high-performance-computing gmp number-theory integer-factorization systems-programming quadratic-sieve
  • Updated Aug 23, 2025
  • C++

Improve this page

Add a description, image, and links to the quadratic-sieve topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the quadratic-sieve topic, visit your repo's landing page and select "manage topics."

Learn more