The Sage implementation of a simulator for Regev's factoring algorithm, and of Ekerå–Gärtner's extensions to discrete logarithm finding, order finding and factoring via order finding.
-
Updated
May 10, 2024 - Sage
The Sage implementation of a simulator for Regev's factoring algorithm, and of Ekerå–Gärtner's extensions to discrete logarithm finding, order finding and factoring via order finding.
Sage scripts for completely factoring any integer efficiently with very high probability after a single run of an order-finding algorithm.
The Quaspy library for Python3 for simulating and post-processing various quantum algorithms, including Shor's algorithms and Ekerå–Håstad's variations of Shor's algorithms.
Some interesting numbers to lookup in factordb
RSA and number factoring up to 64 bit
The Quppy library for Python3 for simulating and post-processing Shor's order-finding and factoring algorithms.
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.
Module and command-line utility for factoring integers.
Implementation of Variational Quantum Factoring algorithm.
Research project about factoring integers via lattice algorithms.
素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
Variational Quantum Factoring
A repository about Shor's algorithm
Factoring integers and polynomials
Python implementation of Pollard's p-1, Pho and Wiener Attack. At least.
quantum algorithm for factoring integers
My honors thesis which was in the math department gave a survey modern day factoring and primality algorithms and the mathematics that went into them. This has clear connections to cryptography but is interesting in its own right. In particular, I thought that the quadratic sieve and number field sieve are particularly interesting because of all…
Integer Factorization Approaches with JavaScript
Add a description, image, and links to the factoring-integers topic page so that developers can more easily learn about it.
To associate your repository with the factoring-integers topic, visit your repo's landing page and select "manage topics."