y011d4 / factor-from-random-known-bits
Python's library written in Rust to quickly factor `n = pq` when around >50% bits of `p` and `q` are known which are distributed at random.
☆19Updated 3 years ago
Alternatives and similar repositories for factor-from-random-known-bits:
Users that are interested in factor-from-random-known-bits are comparing it to the libraries listed below
- ☆45Updated last month
- Repo for collecting part of my public CTF challenges☆40Updated last year
- Solving linear systems over GF(2) by manipulating bitvectors☆38Updated 2 weeks ago
- Coppersmith method (solving polynomial equation over composite modulus on small bounds)☆104Updated 4 months ago
- Functions for solving linear inequalities in integers☆45Updated 3 weeks ago
- ☆11Updated last month
- ☆21Updated last month
- Predict and Backtrack MT19937 PRNG by putting 32 * 624 bits generated numbers. Python "random" standard library uses mt19937, so we can …☆38Updated 2 years ago
- Challenge source code and author write-ups for KalmarCTF☆65Updated last month
- ☆32Updated last year
- Automated cryptanalysis of substitution permutation network cipher☆30Updated 7 months ago
- Some writeups for some CTFs☆17Updated last year
- ☆30Updated last year
- My CTF challenges, especially cryptography☆25Updated last month
- Some crypto scripts which is useful in study and ctf☆28Updated 3 years ago
- Complex multiplication based factorization☆37Updated 3 years ago
- rkm0959 implements stuff☆43Updated 2 years ago
- Python implementation of a symbolic execution of MT19937 and a solver for GF(2) matrices☆39Updated 4 years ago
- Models the mersenne twister used by Python Random as a symbolic program. This allows recovering the state given a few outputs☆79Updated 4 years ago
- CVP "trick" for CTF challenges☆133Updated last year
- challenges 2024 woohoo☆16Updated 7 months ago
- A GDB+GEF-style debugger for unloading Python pickles☆63Updated 3 months ago
- Coppersmith's method for multivariate polynomials☆163Updated last year
- Nonce reuse attacks for AEAD ciphers, especially for the the most commonly used `ChaCha20-Poly1305` and `AES-GCM`.☆17Updated 5 months ago
- A toolkit for cryptanalysis using lattices.☆122Updated last year
- Cryptography & CTF Writeups☆82Updated 2 years ago
- Source code and writeups for CSCTF'24!☆17Updated 7 months ago
- SMT based attacks on non cryptographic PRNGs☆80Updated 2 years ago
- ☆23Updated last year
- Python sandbox escape wiki + payload generator☆77Updated 7 months ago