🕵️‍♂️ 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

🕵️‍♂️ Разбор Crypto-челленджа

Раннее мы выкладывали задачу 📎

Мы дали вам три подряд кода OTP:

426197 → 013582 → 790341

и параметры LCG (a=1103515245, c=12345, m=2^31) с условием OTP = X mod 1_000_000.

❗️ При таких настройках такая последовательность невозможна. Это был намеренный подвох ☕️

Почему так:

— OTP часто берут не из «хвоста» числа (X % 1e6), а из старших бит или через доп. преобразования.

— Даже один лишний сдвиг полностью меняет результат.

⚡️ В криптографии и CTF важны не только формулы, но и детали реализации.

Следующая задача будет без подвоха, обещаем 🤟

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

#ctf_challenge