Рейтинг:0

Обеспечивают ли xoshiro/xoroshiro PRNG равномерное распределение?

флаг cz

Не ясно из документация если последовательность целых чисел, произведенная этими PRNG, принадлежит равномерному распределению.

Также похоже, что существует целое семейство алгоритмов ГСЧ, вызываемых аналогичным образом. Лично меня больше всего интересует xoshiro256** - но нет информации и о равномерности распределения.

флаг cn
Я не думаю, что xoroshiro&co стремится к криптографической безопасности. Так что они, вероятно, не по теме здесь.
флаг cz
@CodesInChaos спасибо, но какой форум подходит для этого вопроса?
fgrieu avatar
флаг ng
На связанной странице: _"они проходят все тесты, о которых мы знаем"_, фактически заявляя о едином распределении для всех практических целей, кроме криптографии.
Daniel S avatar
флаг ru
Распределение очень близко к равномерному, например, 256 длинных генераторов обрабатывают все $2^{256}-1$ ненулевых значений 256-битных слов перед циклом. Однако, как отмечалось выше, они определенно не подходят для криптографии.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.