Псевдослучайные числа
Псевдослучайные числа: LCG, LFSR, xorshift, вихрь Мерсенна и другие ГПСЧ. Пошаговый разбор состояний и статистические тесты.
Линейный конгруэнтный генератор (LCG)
xₙ₊₁ = (a·xₙ + c) mod m — пресеты реальных библиотек и проверка периода
LFSR (сдвиговый регистр)
Последовательности Галуа и Фибоначчи с периодом 2ⁿ−1
Xorshift
Генераторы Марсальи: 32, 64*, 128 и 128+ бит
Вихрь Мерсенна (MT19937)
Классический ГПСЧ, сверенный с эталоном mt19937ar.out
ChaCha20 (CSPRNG)
Криптостойкий потоковый генератор из RFC 8439
PCG32
Современный ГПСЧ: умножение 64 бит + поворот
Xoshiro128++
Быстрый ГПСЧ Блэкмана–Виньи: повороты и XOR
Blum Blum Shub
ГПСЧ с доказуемой криптостойкостью
Тест последовательности ГПСЧ
χ², серии, runs, автокорреляция и энтропия
Восстановление параметров LCG
По выходам найти a, c, m и предсказать следующее число