bbuhrow / yafu
Automated integer factorization
☆214Updated last week
Related projects ⓘ
Alternatives and complementary repositories for yafu
- Given p xor q and n=p*q for two unknown primes p and q, factor n and output p and q.☆20Updated 7 years ago
- Coppersmith method (solving polynomial equation over composite modulus on small bounds)☆97Updated 8 months ago
- Models the mersenne twister used by Python Random as a symbolic program. This allows recovering the state given a few outputs☆71Updated 3 years ago
- Fast lattice reduction☆170Updated 3 months ago
- Python implementation of a symbolic execution of MT19937 and a solver for GF(2) matrices☆35Updated 4 years ago
- Predict MT19937 PRNG, from preceding 624 generated numbers. There is a specialization for the "random" of Python standard library.☆171Updated 3 years ago
- Solving linear systems over GF(2) by manipulating bitvectors☆30Updated 2 weeks ago
- ☆195Updated last year
- ☆48Updated 11 months ago
- official writeup for starctf2023☆32Updated last year
- 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 rando…☆18Updated 3 years ago
- Complex multiplication based factorization☆35Updated 2 years ago
- A steganography tool for embedding payloads within Python bytecode.☆138Updated 4 years ago
- Predict and Backtrack MT19937 PRNG by putting 32 * 624 bits generated numbers. Python "random" standard library uses mt19937, so we can …☆27Updated last year
- Bringing the power of SageMath to VS Code with this extension that offers specialized syntax highlighting, quick run capabilities, and ad…☆22Updated 4 months ago
- SMT based attacks on non cryptographic PRNGs☆77Updated last year
- ☆11Updated 6 months ago
- Functions for solving linear inequalities in integers☆37Updated 3 weeks ago
- all of CTF☆38Updated 2 years ago
- ☆30Updated last year
- Coppersmith's method for multivariate polynomials☆156Updated last year
- 侧信道攻击学习笔记☆23Updated last year
- A SageMath implementation of the Castryck-Decru Key Recovery attack on SIDH☆122Updated last year
- Repository containing implementation of attacks on modern public key cryptosystems and symmetric key ciphers.☆118Updated 8 months ago
- A toolkit for cryptanalysis using lattices.☆103Updated 11 months ago
- Unofficial mirror of yafu. Go to https://github.com/bbuhrow/yafu☆201Updated 2 years ago
- miniLCTF 2023 Challenges and writeup☆16Updated last year
- An implementation of RSA extending Wiener attack☆15Updated 2 years ago
- A Python implementation of the Wiener attack on RSA public-key encryption scheme.☆509Updated 8 months ago
- ☆144Updated 7 years ago