Случайные числа нужны почти в каждой программе. Для программиста все выглядит очень просто – достаточно вызова функции стандартной библиотеки. А под капотом там происходит очень много интересного! Чтобы разобраться в том, как генерируются хорошие случайные числа, мы позвали Евгения Додиса, профессора университета Нью-Йорка, который во многом определил, как выглядят и работают современные генераторы случайных чисел, и участвовал в их дизайне для 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 Заключение
