factoring-integers
There are 1 repository under factoring-integers topic.
AdamWhiteHat / GNFS
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.
Language:C# 54- Language:Python 48
AbcAeffchen / FactoringIntegersViaLatticeAlgorithms
Research project about factoring integers via lattice algorithms.
Language:C++ 8ramesaliyev / facty
Integer Factorization Approaches with JavaScript
Language:JavaScript 8ekera / regevnum
The Sage implementation of a simulator for Regev's factoring algorithm, and of Regev's post-processing algorithm.
Language:Sage 7AyoubOuarrak / Kairos
C++ Library for serialization/deserialization, Kairos provide also a benchmark system for C++ applications.
Language:C++ 4lucasaugustus / primefac
Module and command-line utility for factoring integers.
Language:Python 4Sage scripts for completely factoring any integer efficiently with very high probability after a single run of an order-finding algorithm.
Language:Sage 3- Language:Haskell 3
CalvinRoth / Honors-Thesis
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 the different areas of math they pull in with the connection between linear algebra and factoring an integer being the most surprising connection to me.
Language:TeX 2daedalus / interesting_numbers
Some interesting numbers to lookup in factordb
jvscursulim / shor_algorithm
A repository about Shor's algorithm
Language:Jupyter Notebook 1rahuldeo2047 / VQF
Variational Quantum Factoring
Language:Python 1- Language:C++ 0
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.
Language:Python 0The Quppy library for Python3 for simulating and post-processing Shor's order-finding and factoring algorithms.
0haru-44 / prime_text
素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
Language:TeX 0- Language:C 0
P3N9U1N / rsa-factoring
RSA and number factoring up to 64 bit
Language:Python 0alessio-proietti / factoring-algorithms
Python implementation of Pollard's p-1, Pho and Wiener Attack. At least.
Language:Python- Language:Python
mariiatuzovska / shors-algorithm
quantum algorithm for factoring integers
Language:Q#
