Генерация случайных чисел — Как работает RNG в Windows, Linux, macOS

Случайные числа нужны почти в каждой программе. Для программиста все выглядит очень просто – достаточно вызова функции стандартной библиотеки. А под капотом там происходит очень много интересного! Чтобы разобраться в том, как генерируются хорошие случайные числа, мы позвали Евгения Додиса, профессора университета Нью-Йорка, который во многом определил, как выглядят и работают современные генераторы случайных чисел, и участвовал в их дизайне для Linux, Apple и Windows.

Содержание:

• 00:00 О чём выпуск?
• 06:33 Применимость случайности случайных чисел
• 09:50 Чем грозят плохо сгенерированные случайные числа?
• 22:10 Что такое случайность?
• 40:26 Из каких компонентов состоит генератор случайных чисел?
• 56:55 Аппаратные источники энтропии
• 01:05:45 Как устроены генераторы?
• 01:14:22 Компонент Reseed
• 01:17:10 Как оценивают качество работы пайплайна?
• 01:22:22 Различия реализации PRNG на разных ОС
• 01:34:56 Практические рекомендации
• 01:41:42 Интересные идеи про генерацию случайных чисел
• 01:49:55 Заключение