Задать вопрос
vldkr
@vldkr
программирование

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

Здравствуйте, Хабравчане!


Буквально на днях задался вопросом какой арифметический алгоритм использовать для генератора псевдослучайных чисел (далее — ГПСЧ). В силу того, что на AVR ATmega8 нет нормально работающего ГПСЧ, а также сильного желания поглубже изучить эту тему, прошу у вас помощи.


Будьте добры, подскажите работающие «из коробки» тесты на определение близости ГПСЧ к случайным числам. Так же, если вас заинтересовала эта тема, в ближайшем будущем планирую написать статью для Хабра, и, если вы считаете, что какой-то аспект заслуживает внимания, смело пишите!


В приложении комикс на данную тему.
8793840b05dcc2e840cebd99cb8c193d.jpg
  • Вопрос задан
  • 5098 просмотров
Комментировать
Подписаться 5 Оценить Комментировать
Решения вопроса 1
jcmvbkbc
@jcmvbkbc
"I'm here to consult you" © Dogbert
работающие «из коробки» тесты на определение близости ГПСЛ к случайным числам

Dieharder
Ответ написан
Комментировать
Комментировать
Пригласить эксперта
Ответы на вопрос 4
@gribozavr
Возьмите один из готовых генераторов и не изобретайте велосипед. При реализации ГПСЧ можно очень легко наделать ошибок, которые на первый взгляд не заметны.

Возьмите, например, из [1] реализацию mt19937 и забудьте.

[1] llvm.org/viewvc/llvm-project/libcxx/trunk/include/random?view=markup
Ответ написан
6 комментариев
6 комментариев
mekegi
@mekegi
2-й том Искусства программирования Дональда Кнута
Там первая половина книги про Случайные числа
Исчерпывающие выкладки по сабжу
Ответ написан
1 комментарий
1 комментарий
@vilgeforce
Раздолбай и программист
Судя по тегу «криптография» вы собираетесь использовать ГПСЧ для генерации некоторого криптографического ключа? Тогда нужно еще задуматься над тем, чтобы энтропии было достаточно.
А генератор, например, делается так: Xn=X_{n-1}*C+1 где C — некоторое число. Дополнительно — циклический сдвиг на 13 бит, к примеру.
Ответ написан
Комментировать
Комментировать
KY3EH
@KY3EH
Был уже похожий вопрос, может найдете что-то интересное для себя.
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Python developer
Bell Integrator
До 350 000 ₽
Разработчик программного обеспечения авионики
Котлин-Новатор • Санкт-Петербург
от 50 000 до 150 000 ₽
Ведущий разработчик программного обеспечения авионики
Котлин-Новатор
от 150 000 до 250 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Поправить PHP код на отправку данных Google Sheets
26 апр. 2024, в 13:47
1000 руб./за проект
Парсер для репостинга из ТГ канала
26 апр. 2024, в 13:40
4000 руб./за проект
Схема и gerber
26 апр. 2024, в 13:39
500 руб./за проект
Ещё заказы