An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: integer-factorization

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# - Size: 72.3 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 57 - Forks: 13

satoshin-des/lattice_factorization

格子を用いた素因数分解法

Language: C++ - Size: 359 KB - Last synced at: 26 days ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

1nfocalypse/CryptoWriteup

A collection of notes on mathematical Cryptography, ranging from classical methods through contemporary.

Size: 313 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 6 - Forks: 0

satoshin-des/emojin_trial_division

emojinを用いて試し割法を行うemojin

Size: 1.95 KB - Last synced at: 26 days ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

TilmanNeumann/java-math-library

A Java math library focused on number theory and integer factorization in particular.

Language: Java - Size: 17 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 31 - Forks: 7

hurchalla/factoring

EPR: A Factoring and Primality checking library for C++

Language: C++ - Size: 3.37 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 5 - Forks: 0

daedalus/integer_factorization_algorithms

A collection of Integer factorization algorithms

Language: Python - Size: 83 KB - Last synced at: 8 days ago - Pushed at: 10 months ago - Stars: 9 - Forks: 1

jwood000/RcppBigIntAlgos

R Package for Factoring Big Integers using the C Library GMP (GNU Multiple Precision Arithmetic)

Language: C++ - Size: 616 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 12 - Forks: 1

haru-44/prime_text

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

Language: TeX - Size: 598 KB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 1

p4r4xor/large-integer-factorization

Very large integer factorization implemented in Python

Language: Python - Size: 28.3 KB - Last synced at: 12 months ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 1

MubashirullahD/Pollard-p1

A project that finds the two prime factors of a public key.

Language: C++ - Size: 3.57 MB - Last synced at: 12 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

ebranger/NFS_factory

Implementation of batch smoothness checking and factorization for Coppersmith's factorization factory.

Language: C++ - Size: 206 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

AlexGustafsson/practical-factorization-comparison

A Practical Study and Comparison of Integer Factorization Methods

Language: HTML - Size: 233 KB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 1

fffelix-jan/DiffIntFactorTriplet

A simple Python script used to sets of three integer factors that are different and have a common product. Created for a grade 8 mathematics problem.

Language: Python - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

fffelix-jan/DiffIntFactorTriplet-cpp

C++ port of DiffIntFactorTriplet. Much faster.

Language: C++ - Size: 15.6 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

JL2014/Prime-decomposition-of-Kaprekar-numbers

Prime decomposition of Kaprekar numbers (up to 29 digits)

Size: 80.1 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

fionn/batch-gcd

DJB's batch GCD algorithm for fast factoring sequences of integers

Language: Python - Size: 10.7 KB - Last synced at: 8 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

bgreni/QSFactCpp

Language: C++ - Size: 60.5 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0