Обзоры по конструкции генератора псевдослучайных чисел?

15

Я заинтересован в генерации псевдослучайных чисел для криптографии. Помимо главы 5 Менезес / Oorschot / Vanstone ; Глава 8 Стинсона ; и глава 3 Goldreich , где еще я могу найти больше? Меня интересуют общие принципы проектирования PRNG (желательные свойства, тесты и т. Д.).

cc.complexity-theory reference-request pseudorandomness

— сойка
источник

3

Не по дизайну, но вас может заинтересовать более новая книга Гольдрайха

— S Huntsman

@S Huntsman: большое спасибо за это! Я не знал, что у Голдрайха была книга по PRNG.

— Джей

8

Вы можете проверить

Главы 5 и 6 Каца и Линделла
Псевдослучайность С. Вадхана
Парвусная независимость и дерандомизация Луби и Вигдерсона
Псевдослучайность и комбинаторные конструкции Тревизана
Веб-страница Голдрайха о псевдослучайности, где у него есть ссылки на другие источники.

— Дай Ле
источник

1

Большая часть этого не очень важна для практических реализаций PRNG для криптографии. Это не хороший набор ресурсов, чтобы дать разработчику.

— DW

4

Если вы думаете о реализации ваших идей, есть стандартная серия тестов, которые дают реализации PRNG. Эти тесты (DIEHARD и преемник DIEHARDER) могут быть загружены с его архивированной веб-страницы и http://www.phy.duke.edu/~rgb/General/dieharder.php соответственно.

— Питер Бут
источник

4

Важное предостережение: прохождение DIEHARD не означает, что ваш PRNG хорош. Это не ресурс, который я бы дал разработчику, которому необходимо внедрить защищенный PRNG.

— DW

1

Вы заинтересованы во внедрении PRNG? Если это так, то лучше всего не создавать самому, а просто использовать стандартный. / dev / urandom - правильный ответ на большинстве платформ. Если / dev / urandom не существует, генерирование случайного ключа AES с / dev / random и затем запуск режима AES-CTR для генерации множества псевдослучайных чисел является другим разумным подходом.

Я рекомендую вам ознакомиться с Криптографической инженерией Фергюсона, Шнайера и Коно. Это отличная книга. Он многому научит вас, как проектировать и создавать настоящие криптосистемы.

Если вам действительно нужно создать систему, которая будет развернута на практике, я рекомендую вам руководствоваться не теоретическим сообществом CS, а сообществом практиков и практиков-исследователей. Большая часть теоретической работы CS не будет иметь большого значения или даже может вводить в заблуждение для практической реализации безопасного PRNG. Я также призываю вас взглянуть на обмен стеками IT Security для подобных вопросов.

— DW
источник

4

Вопрос явно говорит, что он интересуется общими принципами, и вопрос был задан на теоретическом обмене стека CS ...

— Дэвид Кэш