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