🕵️‍♂️ Crypto-челлендж

Сервис генерирует 6-значные одноразовые пароли (OTP) через линейный конгруэнтный генератор (LCG).
Вам удалось подсмотреть подряд три значения:

426197, 013582, 790341

Из документации известно:

— формула: X_{n+1} = (a * X_n + c) mod m
— параметры: a = 1103515245, c = 12345, m = 2^31
— итоговый OTP = X mod 1_000_000

➡️ Ваша задача — восстановить состояние генератора и предскажите следующий 6-значный OTP.

❓ Какое число следующее:

🔥 — ≈ 812907
👾 — ≈ 541220
❤️ — ≈ 019874
👍 — ≈ 377654

🐸 Библиотека хакера

#ctf_challenge