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

Topic: "quadratic-sieve"

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: 3 months ago - Pushed at: 3 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: 29 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: 7 months ago - Pushed at: 7 months ago - Stars: 10 - Forks: 0

daedalus/integer_factorization_algorithms

A collection of Integer factorization algorithms

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

gazman-sdk/quadratic-sieve-Java

An efficient implementation of Quadratic Sieve in Java

Language: Java - Size: 750 KB - Last synced at: almost 3 years ago - Pushed at: about 4 years ago - Stars: 8 - Forks: 2

Yaffle/QuadraticSieveFactorization

Quadratic Sieve integer factorization method for JavaScript bigints

Language: JavaScript - Size: 362 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 0

RisenCrypto/RisenCrypto.github.io Fork of barryclark/jekyll-now

Write ups on Mathematical Cryptography

Language: SCSS - Size: 10.1 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 4

AlexGustafsson/practical-factorization-comparison

A Practical Study and Comparison of Integer Factorization Methods

Language: HTML - Size: 233 KB - Last synced at: 10 days ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 1

an31146/RSABigInt

naive quadratic sieve implementation https://www.ams.org/notices/199612/pomerance.pdf

Language: C# - Size: 12.1 MB - Last synced at: almost 3 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

basilegithub/Multiple-Polynomial-Quadratic-Sieve-C

A C implementation of the Quadratic sieve for factoring large integers.

Language: C - Size: 10.1 MB - Last synced at: 26 days ago - Pushed at: 27 days ago - Stars: 0 - Forks: 0

teschlg/kryptools

Implementation of some basic algorithms relevant for cryptography.

Language: Python - Size: 649 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

lucasaugustus/labmath

A module for basic math in the general vicinity of computational number theory.

Language: Python - Size: 82 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

BitByNIK/quadratic_sieve

COL759 Assignment-2

Language: Python - Size: 1.95 KB - Last synced at: 9 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

eliyanovva/quadratic_sieve

This quadratic sieve implementation is a part of the coursework for MATH 404 Mathematical Cryptography with Prof. Samit Dasgupta at Duke University.

Language: Jupyter Notebook - Size: 467 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

bgreni/QSFactCpp

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

an31146/small_sieve 📦

Language: C# - Size: 22.6 MB - Last synced at: almost 3 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

Related Topics
cryptography 6 integer-factorization 6 prime-numbers 5 mpqs 4 factorization 4 number-theory 4 elliptic-curve-factorization 3 quadratic-sieve-algorithm 3 python 2 c-sharp 2 rsa 2 java 2 elliptic-curve-cryptography 2 prime-factorizations 2 mathematics 2 iitd 1 gmpy2 1 stormer-s-theorem 1 wiedemann 1 smooth-numbers 1 semiprime 1 pell-equations 1 partitions 1 modular-square-roots 1 math 1 lucas-sequences 1 linear-recurrences 1 dirichlet-convolution 1 continued-fractions 1 computational-number-theory 1 arithmetical-functions 1 trial-division 1 study 1 pollard-rho-algorithm 1 paper 1 sieve-of-eratosthenes 1 number-the 1 factoring-integers 1 factoring-algorithms 1 factoring 1 c 1 jupyter-notebook 1 qs 1 cpp 1 sha3 1 sha1 1 sdes 1 post-quantum-cryptography 1 lll-reduction 1 lattice-based-crypto 1 lattice 1 keccak 1 factorization-algorithm 1 discrete-logarithm 1 des 1 blockcipher-mode 1 blockcipher 1 aes-gcm 1 aes 1 parallel-processing 1 mpi 1 large-numbers 1 fermat-factorization 1 gnfs 1 cryptanalysis 1 computational-mathematics 1 bkz 1 algorithms 1 algebraic-number-theory 1 primes 1 gmp 1 algorithm 1 squfof 1 siqs 1 quaternions 1 prime-sieve 1 pollard-rho 1 partition-generator 1 logarithm 1 lehman-factorization 1 highly-composite-number 1 hart-factorization 1 gaussian-integers 1 four-square 1 exponential-function 1 cfrac 1 abundant-number 1 bth 1 zksnarks 1 zk-snarks 1 sum-check 1 pohlig-hellman-algorithm 1 pohlig-hellman 1 plonk 1 pairing-cryptography 1 multilinear-extensions 1 mathematical-cryptography 1 kzg-commitment 1 kzg 1 kate 1