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
- Repo for collecting part of my public CTF challenges☆40Updated 10 months ago
- Solving linear systems over GF(2) by manipulating bitvectors☆33Updated this week
- ☆43Updated this week
- Coppersmith method (solving polynomial equation over composite modulus on small bounds)☆99Updated last month
- ☆21Updated 3 weeks ago
- Functions for solving linear inequalities in integers☆42Updated 3 months ago
- Automated cryptanalysis of substitution permutation network cipher☆28Updated 5 months ago
- Challenge source code from KalmarCTF 2023☆55Updated 10 months ago
- My CTF challenges, especially cryptography☆25Updated 2 months ago
- ☆30Updated last year
- A toolkit for cryptanalysis using lattices.☆111Updated last year
- Models the mersenne twister used by Python Random as a symbolic program. This allows recovering the state given a few outputs☆72Updated 3 years ago
- ☆28Updated last year
- Coppersmith's method for multivariate polynomials☆158Updated last year
- Some writeups for some CTFs☆16Updated 9 months ago
- Complex multiplication based factorization☆35Updated 2 years ago
- Cryptography & CTF Writeups☆82Updated last year
- rkm0959 implements stuff☆43Updated 2 years ago
- Python implementation of a symbolic execution of MT19937 and a solver for GF(2) matrices☆35Updated 4 years ago
- A pure python tool to implement/exploit the hash length extension attack☆28Updated last year
- CVP "trick" for CTF challenges☆125Updated last year
- Python sandbox escape wiki + payload generator☆69Updated 4 months ago
- Some crypto scripts which is useful in study and ctf☆28Updated 3 years ago
- A GDB+GEF-style debugger for unloading Python pickles☆62Updated 3 weeks ago
- Hosting awesome cryptography CTF challenges from past CTFs☆106Updated 2 weeks ago
- Given p xor q and n=p*q for two unknown primes p and q, factor n and output p and q.☆20Updated 8 years ago
- Challenges I've made for public CTFs.☆22Updated 3 months ago
- ☆12Updated 4 years ago
- ☆13Updated last year
- ☆35Updated 8 months ago