factoring-integers

There are 22 repositories 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#57101113

  • mstechly/vqf

    Implementation of Variational Quantum Factoring algorithm.

    Language:Python504214

  • ekera/regevnum

    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.

    Language:Sage16205

  • AbcAeffchen/FactoringIntegersViaLatticeAlgorithms

    Research project about factoring integers via lattice algorithms.

    Language:C++8200

  • ramesaliyev/facty

    Integer Factorization Approaches with JavaScript

    Language:JavaScript8301

  • lucasaugustus/primefac

    Module and command-line utility for factoring integers.

    Language:Python6100

  • AyoubOuarrak/Kairos

    C++ Library for serialization/deserialization, Kairos provide also a benchmark system for C++ applications.

    Language:C++4400

  • ekera/factoritall

    Sage scripts for completely factoring any integer efficiently with very high probability after a single run of an order-finding algorithm.

    Language:Sage3100

  • gilith/factor

    Factoring integers and polynomials

    Language:Haskell3120

  • 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:TeX2200

  • ekera/quaspy

    The Quaspy library for Python for simulating and post-processing various quantum algorithms, including Shor's algorithms and Ekerå–Håstad's variations of Shor's algorithms.

    Language:Python2120

  • daedalus/interesting_numbers

    Some interesting numbers to lookup in factordb

    120

  • haru-44/prime_text

    素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)

    Language:TeX1101

  • jvscursulim/shor_algorithm

    A repository about Shor's algorithm

    Language:Jupyter Notebook110

  • rahuldeo2047/VQF

    Variational Quantum Factoring

    Language:Python1101

  • AlexGisi/factor

    Assessing factoring algorithms.

    Language:C++0200

  • ekera/quppy

    The Quppy library for Python3 for simulating and post-processing Shor's order-finding and factoring algorithms.

    0100

  • lscharck/factor

    factor project

    Language:C0100

  • P3N9U1N/rsa-factoring

    Self made RSA and number factoring algorithm with O(N)

    Language:Python0100

  • alessio-proietti/factoring-algorithms

    Python implementation of Pollard's p-1, Pho and Wiener Attack. At least.

    Language:Python101

  • levchCode/GA-intfactor

    Integer factoring ft. genetic algorithm

    Language:Python201

  • mariiatuzovska/shors-algorithm

    quantum algorithm for factoring integers

    Language:Q#20