Как работает RNG в Windows, Linux и macOS 🎲

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

Полезные ссылки:
— On Seedless PRNGs and Premature Next https://cs.nyu.edu/~dodis/ps/seedless-fortuna.pdf
— No Time to Hash: On Super-Efficient Entropy Accumulation https://cs.nyu.edu/~dodis/ps/no-time.pdf
— Seedless Fruit is the Sweetest: Random Number Generation, Revisited https://cs.nyu.edu/~dodis/ps/seedless.pdf
— How to Eat Your Entropy and Have it Too — Optimal Recovery Strategies for Compromised RNGs https://cs.nyu.edu/~dodis/ps/prematureNext.pdf
— Security Analysis of Pseudo-Random Number Generators with Input: /dev/random is not Robust https://cs.nyu.edu/~dodis/ps/rng.pdf
— Privacy with Imperfect Randomness https://cs.nyu.edu/~dodis/ps/dp-final.pdf
— Leftover Hash Lemma, Revisited https://cs.nyu.edu/~dodis/ps/lhl.pdf
— Does Privacy Require True Randomness? https://cs.nyu.edu/~dodis/ps/enc-ext.pdf
— On the Impossibility of Extracting Classical Randomness Using a Quantum Computer https://cs.nyu.edu/~dodis/ps/qsv.pdf
— Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes https://cs.nyu.edu/~dodis/ps/hmac.pdf
— On the (Im)possibility of Cryptography with Imperfect Randomness
https://cs.nyu.edu/~dodis/ps/1-source.pdf


❓ Хочешь обсудить выпуск или задать вопрос эксперту? Вступай в наш Telegram-чат: https://t.me/podlodka
📰 Не любишь чаты, но хочешь оставаться в курсе дел и прокачивать свой IT кругозор? Подписывайся на наш Telegram-канал: там публикуются анонсы новых выпусков, а в комментах идут ценные и горячие обсуждения! 7 тысяч опытных IT-специалистов уже с нами: https://t.me/podlodkanews
👉Предложить себя в подкаст https://a37921.webask.io/211d3eec0

Тайм-коды:
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 Заключение