Как проверить данные на их случайность?

Question

[12bugaga]

Имеется сделанный на коленках ГСПЧ, естественно полученные с него данные, как можно проверить их на случайность? Чтобы не получилось, что после какого-то числа данные зацикливаются и повторяются. Или что из двух значений можно узнать внутренне состояние ГСПЧ и предсказать следующее число. Есть ли уже разработанные тесты, которые например пытаются угадать следующее число и на основе этого делают вывод о случайности?

Answer 1

[paran0id]

Не эксперт, но попробовал бы визуализировать данные и посмотреть на них глазами на предмет повторяющихся паттернов.



UPD: https://www.random.org/analysis/

Answer 2

[jcmvbkbc]

как можно проверить их на случайность?

Невозможно проверить их "на случайность" (потому что существует бесконечное число отображений, превращающих регулярную последовательность в последовательность выглядящую случайно).
Но можно проверить качество распределения с помощью dieharder.

Answer 3

[Сергей Горностаев]

Answer 4

[xmoonlight]

Лучший генератор данных: веб-камеру направьте на небо и проблема случайности решена.

Про ГСПЧ:
Всегда используем только N-ную часть периода (не более 1/5, которую всегда определяем перед использованием новых коэффициентов) и сохраняем коэффициенты в "отслужившие".
После - генерируем новые коэффициенты через бесконечную дробь.

Comments

[Владимир Коротенко]

Случайность будет четко коррелирована с временем суток. А какая это тогда к черту случайность?

[paran0id]

Это уже аппаратное решение, а автор экспериментирует с программным.

[xmoonlight]

Владимир Коротенко, время суток тут вообще ни при чём. Берётся последний бит цвета псевдослучайного пикселя.

[xmoonlight]

paran0id, программное и без наличия внешнего фактора внутри генератора, вообще не имеет смысла.

[paran0id]

xmoonlight, на то оно и псевдослучайное. Но смысл имеет, в бытовых целях вполне себе годится.

[xmoonlight]

paran0id, обновил ответ для бытовых...

[paran0id]

xmoonlight, а для серьезных - можно и без веб-камеры. Видел какой-то благославленный государством софт (крипто-про, что ли?), где энтропию генерировал юзер, возюкая мышкой и стуча по клавишам при создании ключа.

[xmoonlight]

paran0id, ну это да... но тут опять внешний фактор - безумный юзер)

[Владимир Коротенко]

xmoonlight, и ночью он равен 0х0

[xmoonlight]

Владимир Коротенко, ты проверял лично?)

[Владимир Коротенко]

xmoonlight, Больше чем хотелось бы при 0,14 - 1,33 лк все камеры безбожно шумят на синем канале, но это младшие биты 1-2 (в 8 битной шкале)

paran0id так и в openssl говорят тыкай по клаве для большей энтропии, это похоже общий прикол всех программ такого плана

[xmoonlight]

Владимир Коротенко, ну вот ты и ответил (опроверг сам себя :): ничего там из постоянно-чёрного не может быть.

В плане "прикола" - это единственный вариант простого внесения энтропии при наличии пользовательского взаимодействия.

[Владимир Коротенко]

xmoonlight,

Берётся последний бит цвета псевдослучайного пикселя

012345678
110000000 <- последний бит

[xmoonlight]

Владимир Коротенко, не будет там чистых нулей никогда.

[Владимир Коротенко]

xmoonlight, В старших битах?
Да практически всегда, разве что камера засвечена.

[xmoonlight]

Владимир Коротенко, да не суть даже, ну можно КС брать от всех цветов всего изображения и с него последний бит.