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