icemonster / symbolic_mersenne_crackerView external linksLinks
Models the mersenne twister used by Python Random as a symbolic program. This allows recovering the state given a few outputs
☆100Apr 20, 2021Updated 4 years ago
Alternatives and similar repositories for symbolic_mersenne_cracker
Users that are interested in symbolic_mersenne_cracker are comparing it to the libraries listed below
Sorting:
- Functions for solving linear inequalities in integers☆59Jul 27, 2025Updated 6 months ago
- rkm0959 implements stuff☆45Sep 21, 2022Updated 3 years ago
- Representing DES in Z3☆16Jul 14, 2023Updated 2 years ago
- Nonce reuse attacks for AEAD ciphers, especially for the the most commonly used `ChaCha20-Poly1305` and `AES-GCM`.☆22Nov 7, 2024Updated last year
- ☆23Mar 4, 2025Updated 11 months ago
- A SageMath implementation of the Castryck-Decru Key Recovery attack on SIDH☆138Apr 17, 2023Updated 2 years ago
- Coppersmith method (solving polynomial equation over composite modulus on small bounds)☆123Dec 21, 2024Updated last year
- ☆37Sep 18, 2023Updated 2 years ago
- 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…☆19Jul 16, 2021Updated 4 years ago
- Solving linear systems over GF(2) by manipulating bitvectors☆82Nov 22, 2025Updated 2 months ago
- ☆66Nov 10, 2025Updated 3 months ago
- Coppersmith's method for multivariate polynomials☆192Oct 11, 2023Updated 2 years ago
- SMT based attacks on non cryptographic PRNGs☆91Mar 23, 2023Updated 2 years ago
- Some writeups for some CTFs☆18Apr 14, 2024Updated last year
- An implementation of RSA extending Wiener attack☆16Dec 28, 2021Updated 4 years ago
- Infer internal state of Mersenne Twister from truncated output☆77Jul 28, 2022Updated 3 years ago
- Automated cryptanalysis of substitution permutation network cipher☆32Aug 27, 2024Updated last year
- Python implementation of a symbolic execution of MT19937 and a solver for GF(2) matrices☆40Aug 1, 2020Updated 5 years ago
- Prime backdooring procedure to allow fast factorization of semiprimes☆25Dec 10, 2021Updated 4 years ago
- Python implementation of Wagner's Algorithm for the Generalized Birthday Problem.☆19Aug 15, 2023Updated 2 years ago
- Implements Coron's simplification of Coppersmith's algorithm☆10May 28, 2017Updated 8 years ago
- A toolkit for cryptanalysis using lattices.☆137Dec 2, 2023Updated 2 years ago
- ☆44Feb 28, 2023Updated 2 years ago
- Fast lattice reduction☆229Aug 25, 2025Updated 5 months ago
- Python implementations of cryptographic attacks and utilities.☆1,227Jan 8, 2026Updated last month
- ☆112Apr 22, 2025Updated 9 months ago
- A Sage interface for FGb (Gröbner basis computations)☆39Feb 1, 2026Updated 2 weeks ago
- Complex multiplication based factorization☆40Feb 21, 2022Updated 3 years ago
- Predict and Backtrack MT19937 PRNG by putting 32 * 624 bits generated numbers. Python "random" standard library uses mt19937, so we can …☆40Dec 20, 2022Updated 3 years ago
- Repo for collecting part of my public CTF challenges☆42Mar 25, 2024Updated last year
- Implements Coron's simplification of Coppersmith's algorithm☆43Oct 10, 2023Updated 2 years ago
- Challenges I created for CTF competitions.☆243Dec 28, 2025Updated last month
- ☆10Nov 23, 2021Updated 4 years ago
- ☆35May 26, 2023Updated 2 years ago
- Fast lattice reduction using segmentation, multithreading, Seysen reduction and BLAS☆48Nov 3, 2025Updated 3 months ago
- z3++☆29Dec 14, 2024Updated last year
- Typora theme based on the CryptoHack blog☆33Mar 24, 2021Updated 4 years ago
- An implementation of Dumer's algorithm for Information Set Decoding.☆14Jan 13, 2024Updated 2 years ago
- Implementation of cryptographic attacks. Mainly reproduction of recent cryptographic papers.☆15Dec 4, 2024Updated last year