cryptomedium

LCG Baby

spbctf

Task: Recover LCG parameters m and c when only modulus n is known. Solution: Use 3 consecutive outputs to derive m via modular inverse, then compute c from the first equation.

$ ls tags/ techniques/

modular_inverse prng lcg

modular_inverselcg_parameter_recovery

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

Create a free account with GitHub, then upgrade to Pro.

$ssh [email protected]