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
