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

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