integer-factorization
There are 26 repositories under integer-factorization 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.
TilmanNeumann/java-math-library
A Java math library focused on number theory and integer factorization in particular.
jwood000/RcppBigIntAlgos
R Package for Factoring Big Integers using the C Library GMP (GNU Multiple Precision Arithmetic)
devatnull/High-Performance-Integer-Factorization-Suite-GNFS-MPQS-QS
High-performance integer factorization suite implementing GNFS, MPQS, and QS algorithms with optimized lattice reduction, vectorization, GPU acceleration, and tensor-based linear algebra. Features automatic algorithm selection, NUMA-aware scheduling, and checkpoint/restore for computational number theory research and cryptanalytic analysis.
1nfocalypse/CryptoWriteup
A collection of notes on mathematical Cryptography, ranging from classical methods through contemporary.
daedalus/integer_factorization_algorithms
A collection of Integer factorization algorithms
hurchalla/factoring
EPR: A Factoring and Primality checking library for C++
JL2014/taxicab
Taxicab numbers, upper bounds up to BTa(23), their decomposition x³ + y³ (and prime factor decomposition)
p4r4xor/large-integer-factorization
Very large integer factorization implemented in Python
Abhrankan-Chakrabarti/diffsquare
Fast and efficient Fermat factorization CLI
ebranger/NFS_factory
Implementation of batch smoothness checking and factorization for Coppersmith's factorization factory.
AlexGustafsson/practical-factorization-comparison
A Practical Study and Comparison of Integer Factorization Methods
lucianoscarpaci/rabin
This project implements the Rabin Cryptosystem in SageMath, a public-key encryption algorithm based on the integer factorization problem. The system uses blum primes for p and q to simplify the decryption process.
basilegithub/General-number-field-sieve-Python
A Python implementation of the General number field sieve algorithm for factoring large integers
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.
fffelix-jan/DiffIntFactorTriplet-cpp
C++ port of DiffIntFactorTriplet. Much faster.
haru-44/prime_text
素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
JL2014/Prime-decomposition-of-Kaprekar-numbers
Prime decomposition of Kaprekar numbers (up to 29 digits)
MubashirullahD/Pollard-p1
A project that finds the two prime factors of a public key.
satoshin-des/lattice_factorization
格子を用いた素因数分解法
fionn/batch-gcd
DJB's batch GCD algorithm for fast factoring sequences of integers
ozan2003/number_stuff
Various number theory related functions (prime checking, integer factorization, etc.)
satoshin-des/emojin_trial_division
emojinを用いて試し割法を行うemojin
basilegithub/Multiple-Polynomial-Quadratic-Sieve-Python
A Python implementation of the Quadratic sieve algorithm for factoring large integers
levchCode/GeneticAlgorithm_INT_FACTOR_CUDA
Genetic algorithm for integer factorization w/ CUDA support.