Случайные числа нужны почти в каждой программе. Для программиста все выглядит очень просто – достаточно вызова функции стандартной библиотеки. А под капотом там происходит очень много интересного! Чтобы разобраться в том, как генерируются хорошие случайные числа, мы позвали Евгения Додиса, профессора университета Нью-Йорка, который во многом определил, как выглядят и работают современные генераторы случайных чисел, и участвовал в их дизайне для Linux, Apple и Windows. Также ждем вас, ваши лайки, репосты и комменты в мессенджерах и соцсетях!  Telegram-чат: https://t.me/podlodka Telegram-канал: https://t.me/podlodkanews Страница в Facebook: www.facebook.com/podlodkacast/ Twitter-аккаунт: https://twitter.com/PodcastPodlodka Ведущие в выпуске: Евгений Кателла, Егор Толстой Полезные ссылки: 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

Ask this episode

“What did the council decide on item 42?” — answered with the speaker and the moment.

Transcript

Related