y011d4 / factor-from-random-known-bitsLinks
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 4 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
Sorting:
- Solving linear systems over GF(2) by manipulating bitvectors☆65Updated 6 months ago
- ☆59Updated 2 months ago
- Repo for collecting part of my public CTF challenges☆41Updated last year
- Coppersmith method (solving polynomial equation over composite modulus on small bounds)☆118Updated 10 months ago
- ☆13Updated 3 weeks ago
- ☆22Updated 7 months ago
- A toolkit for cryptanalysis using lattices.☆131Updated last year
- Models the mersenne twister used by Python Random as a symbolic program. This allows recovering the state given a few outputs☆95Updated 4 years ago
- Automated cryptanalysis of substitution permutation network cipher☆32Updated last year
- Predict and Backtrack MT19937 PRNG by putting 32 * 624 bits generated numbers. Python "random" standard library uses mt19937, so we can …☆40Updated 2 years ago
- Functions for solving linear inequalities in integers☆56Updated 3 months ago
- my ctf chals☆11Updated 3 months ago
- ☆35Updated 2 years ago
- Challenges I created for CTF competitions.☆225Updated 2 months ago
- Coppersmith's method for multivariate polynomials☆186Updated 2 years ago
- ☆98Updated 6 months ago
- Nonce reuse attacks for AEAD ciphers, especially for the the most commonly used `ChaCha20-Poly1305` and `AES-GCM`.☆20Updated 11 months ago
- A pure python tool to implement/exploit the hash length extension attack☆36Updated 2 years ago
- ☆34Updated 2 years ago
- Complex multiplication based factorization☆40Updated 3 years ago
- Implementation of cryptographic attacks. Mainly reproduction of recent cryptographic papers.☆15Updated 10 months ago
- Hosting awesome cryptography CTF challenges from past CTFs☆122Updated 4 months ago
- Challenge source code and author write-ups for KalmarCTF☆68Updated 7 months ago
- My CTF challenges, especially cryptography☆25Updated 7 months ago
- CVP "trick" for CTF challenges☆146Updated 2 years ago
- Some writeups for some CTFs☆17Updated last year
- Python sandbox escape wiki + payload generator☆123Updated last year
- Repository containing implementation of attacks on modern public key cryptosystems and symmetric key ciphers.☆139Updated last year
- Given p xor q and n=p*q for two unknown primes p and q, factor n and output p and q.☆22Updated 8 years ago
- Repository to keep track of python memory corruption bugs that can be used to potentially bypass audit hooks☆45Updated last week