cryptoPromedium

Happy Meal

VolgaCTF 2026

Task: Recover a 12-word mnemonic seed phrase generated by an FCSR, given the first 3 words and source code. Solution: Used 2-adic rational approximation (extended GCD) on 21 known output bits to recover the connection integer q=845, then generated the full phrase.

brute_force known_plaintext prng mnemonic shift_register fcsr 2-adic state_recovery

2-adic_rational_approximationfcsr_state_recoveryextended_gcd_lattice_reductionknown_plaintext_prng_attack

$ ls tags/ techniques/

brute_force known_plaintext prng mnemonic shift_register fcsr 2-adic state_recovery

2-adic_rational_approximationfcsr_state_recoveryextended_gcd_lattice_reductionknown_plaintext_prng_attack

Analysis

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.

$ python3 exploit.py --target 192.168.1.1 --port 8080
[*] Connecting to target...
[+] Shell obtained!

Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Permission denied (requires tier.pro)

Sign in to access full writeups

$sign in

$ cat writeup.md…

Sign in to access full writeups

Sign in to access full writeups

Similar writeups