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