integer-factorization

There are 0 repository 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.
factoring-integers mathematics number-theory cryptography math numerics lenstra integer-factorization csharp
Language:C# 57
TilmanNeumann / java-math-library
A Java math library focused on number theory and integer factorization in particular.
integer-factorization quadratic-sieve elliptic-curve-factorization pollard-rho lehman-factorization hart-factorization squfof cfrac logarithm exponential-function java prime-sieve partition-generator siqs abundant-number highly-composite-number quaternions four-square gaussian-integers
Language:Java 33
jwood000 / RcppBigIntAlgos
R Package for Factoring Big Integers using the C Library GMP (GNU Multiple Precision Arithmetic)
quadratic-sieve-algorithm primes prime-factorizations integer-factorization gmp algorithm mpqs quadratic-sieve
Language:C++ 13
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.
algebraic-number-theory algorithms bkz computational-mathematics cryptanalysis cryptography gpu-acceleration high-performance-computing integer-factorization lattice-reduction montgomery-arithmetic mpqs number-theory optimization gnfs python quadratic-sieve rsa tensor-networks vectorization
Language:Python 10
1nfocalypse / CryptoWriteup
A collection of notes on mathematical Cryptography, ranging from classical methods through contemporary.
caesar-cipher crypto cryptography discrete-logarithm education elgamal feistel feistel-network how-to integer-factorization math mathematics number-theory rsa shift-cipher viginere cybersecurity security
8
daedalus / integer_factorization_algorithms
A collection of Integer factorization algorithms
factorization integer-factorization mpqs prime-factorizations prime-numbers quadratic-sieve rsa
Language:Python 8
hurchalla / factoring
EPR: A Factoring and Primality checking library for C++
factoring greatest-common-divisor miller-rabin pollard-rho primality-testing sieve-of-eratosthenes factorization gcd integer-factorization miller-rabin-algorithm pollard-rho-algorithm trial-division primality primality-test lenstra ecm elliptic-curve-factorization
Language:C++ 8
JL2014 / taxicab
Taxicab numbers, upper bounds up to BTa(23), their decomposition x³ + y³ (and prime factor decomposition)
taxicab taxicab-number oeis-a011541 big-numbers integer-factorization prime-factorisation prime-factorization prime-factorizations prime-factors decomposition math mathematics maths
Language:C++ 4
p4r4xor / large-integer-factorization
Very large integer factorization implemented in Python
integer-factorization pollard elliptic-curve-cryptography algorithms lenstra
Language:Python 4
Abhrankan-Chakrabarti / diffsquare
Fast and efficient Fermat factorization CLI
algorithms benchmark bigint biginteger cli cli-tool command-line-utilities cryptography factorization fermat integer-factorization math number-theory opensource rsa rust rust-crate rustlang science scientific-computing
Language:Rust 3
ebranger / NFS_factory
Implementation of batch smoothness checking and factorization for Coppersmith's factorization factory.
integer-factorization coppersmith number-field-sieve
Language:C++ 3
AlexGustafsson / practical-factorization-comparison
A Practical Study and Comparison of Integer Factorization Methods
bth mathematics factorization study fermat-factorization integer-factorization pollard-rho-algorithm trial-division elliptic-curve-factorization quadratic-sieve paper cryptography
Language:HTML 2
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.
asymmetric-cryptography cryptographic-algorithms cryptographic-security encryption-decryption integer-factorization mathematical-cryptography number-theory prime-factorizations public-key-encryption rabin-cryptosystem sagemath secure-communication algorithm-im
Language:Jupyter Notebook 2
basilegithub / General-number-field-sieve-Python
A Python implementation of the General number field sieve algorithm for factoring large integers
gaussian-elimination general-number-sieve graph-algorithms integer-factorization lanczos-algorithm python wiedemann
Language:Python 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.
integer-factors python-script integer-factorization integer-factor-finder
Language:Python 1
fffelix-jan / DiffIntFactorTriplet-cpp
C++ port of DiffIntFactorTriplet. Much faster.
integer-factorization integer-factor-finder hacktoberfest math elementary-math
Language:C++ 1
haru-44 / prime_text
素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
pdf math python3 prime prime-numbers primality-testing factoring-integers number-theory integer-factorization algorithms book
Language:TeX 1
JL2014 / Prime-decomposition-of-Kaprekar-numbers
Prime decomposition of Kaprekar numbers (up to 29 digits)
decomposition prime-factorizations prime-numbers big-number big-numbers integer-factorization kaprekar kaprekar-number prime-factorisation prime-factorization prime-factors prime-number
1
MubashirullahD / Pollard-p1
A project that finds the two prime factors of a public key.
algorithm pollard p-1 integer-factorization c-plus-plus
Language:C++ 1
satoshin-des / lattice_factorization
格子を用いた素因数分解法
cpp cpp-library dll dynamic-link-library factorization integer-factorization lattice library prime-factorizations python python3 shared-library iwsec2024 scis2024 cplusplus lll-reduction ntl crest-ws lattice-algorithm
Language:C++ 1
bgreni / QSFactCpp
cpp qs quadratic-sieve integer-factorization
Language:C++ 0
fionn / batch-gcd
DJB's batch GCD algorithm for fast factoring sequences of integers
batch-gcd factoring-algorithms integer-factorization number-theory cryptanalysis
Language:Python 0
ozan2003 / number_stuff
Various number theory related functions (prime checking, integer factorization, etc.)
integer-factorization mathematics maths number-theory prime-numbers rust prime-check sieve-of-atkin totient
Language:Rust 0
satoshin-des / emojin_trial_division
emojinを用いて試し割法を行うemojin
integer-factorization prime-factorizations trial-division emojin
0
basilegithub / Multiple-Polynomial-Quadratic-Sieve-Python
A Python implementation of the Quadratic sieve algorithm for factoring large integers
gaussian-elimination graph-algorithms integer-factorization lanczos-algorithm python quadratic-sieve quadratic-sieve-algorithm sieve-of-eratosthenes wiedemann
Language:Python
levchCode / GeneticAlgorithm_INT_FACTOR_CUDA
Genetic algorithm for integer factorization w/ CUDA support.
cuda integer-factorization nvidia
Language:Cuda

integer-factorization

AdamWhiteHat / GNFS

TilmanNeumann / java-math-library

jwood000 / RcppBigIntAlgos

devatnull / High-Performance-Integer-Factorization-Suite-GNFS-MPQS-QS

1nfocalypse / CryptoWriteup

daedalus / integer_factorization_algorithms

hurchalla / factoring

JL2014 / taxicab

p4r4xor / large-integer-factorization

Abhrankan-Chakrabarti / diffsquare

ebranger / NFS_factory

AlexGustafsson / practical-factorization-comparison

lucianoscarpaci / rabin

basilegithub / General-number-field-sieve-Python

fffelix-jan / DiffIntFactorTriplet

fffelix-jan / DiffIntFactorTriplet-cpp

haru-44 / prime_text

JL2014 / Prime-decomposition-of-Kaprekar-numbers

MubashirullahD / Pollard-p1

satoshin-des / lattice_factorization

bgreni / QSFactCpp

fionn / batch-gcd

ozan2003 / number_stuff

satoshin-des / emojin_trial_division

basilegithub / Multiple-Polynomial-Quadratic-Sieve-Python

levchCode / GeneticAlgorithm_INT_FACTOR_CUDA