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.4 MB - Last synced at: 4 months ago - Pushed at: 6 months ago - Stars: 56 - Forks: 13

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: about 2 months ago - Pushed at: about 2 months ago - Stars: 33 - Forks: 9

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: 24 days ago - Pushed at: over 1 year ago - Stars: 13 - Forks: 1

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.

Language: Python - Size: 110 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 10 - Forks: 0

daedalus/integer_factorization_algorithms

A collection of Integer factorization algorithms

Language: Python - Size: 83 KB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 1

hurchalla/factoring

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

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

1nfocalypse/CryptoWriteup

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

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

JL2014/taxicab

Taxicab numbers, upper bounds up to BTa(23), their decomposition x³ + y³ (and prime factor decomposition)

Language: C++ - Size: 722 KB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 4 - Forks: 0

p4r4xor/large-integer-factorization

Very large integer factorization implemented in Python

Language: Python - Size: 28.3 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 4 - Forks: 1

Abhrankan-Chakrabarti/diffsquare

Fast and efficient Fermat factorization CLI

Language: Rust - Size: 59.6 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 3 - Forks: 1

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.

Language: Jupyter Notebook - Size: 57.6 KB - Last synced at: 21 days ago - Pushed at: about 1 year ago - Stars: 2 - 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: over 1 year ago - Pushed at: over 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: 8 months ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1

satoshin-des/lattice_factorization

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

Language: C++ - Size: 359 KB - Last synced at: 8 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

haru-44/prime_text

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

Language: TeX - Size: 598 KB - Last synced at: 8 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 1

JL2014/Prime-decomposition-of-Kaprekar-numbers

Prime decomposition of Kaprekar numbers (up to 29 digits)

Size: 80.1 KB - Last synced at: over 2 years ago - Pushed at: almost 3 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 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

MubashirullahD/Pollard-p1

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

Language: C++ - Size: 3.57 MB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

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 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

ozan2003/number_stuff

Various number theory related functions (prime checking, integer factorization, etc.)

Language: Rust - Size: 104 KB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 0 - Forks: 0

fionn/batch-gcd

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

Language: Python - Size: 11.7 KB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

satoshin-des/emojin_trial_division

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

Size: 1.95 KB - Last synced at: 6 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

bgreni/QSFactCpp

Language: C++ - Size: 60.5 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0