Podlodka Podcast

Podlodka #471 – Генерация случайных чисел

Montag, 6. April 2026 · 1 h 47

MP3

Shownotes

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

Также ждем вас, ваши лайки, репосты и комменты в мессенджерах и соцсетях!

Telegram-чат: t.me/podlodka
Telegram-канал: t.me/podlodkanews
Страница в Facebook: www.facebook.com/podlodkacast/
Twitter-аккаунт: twitter.com/PodcastPodlodka

Ведущие в выпуске:
Евгений Кателла, Егор Толстой

Полезные ссылки:

On Seedless PRNGs and Premature Next
cs.nyu.edu/~dodis/ps/seedless-fortuna.pdf

No Time to Hash: On Super-Efficient Entropy Accumulation
cs.nyu.edu/~dodis/ps/no-time.pdf

Seedless Fruit is the Sweetest: Random Number Generation, Revisited
cs.nyu.edu/~dodis/ps/seedless.pdf

How to Eat Your Entropy and Have it Too — Optimal Recovery Strategies for Compromised RNGs
cs.nyu.edu/~dodis/ps/prematureNext.pdf

Security Analysis of Pseudo-Random Number Generators with Input: /dev/random is not Robust
cs.nyu.edu/~dodis/ps/rng.pdf

Privacy with Imperfect Randomness
cs.nyu.edu/~dodis/ps/dp-final.pdf

Leftover Hash Lemma, Revisited
cs.nyu.edu/~dodis/ps/lhl.pdf

Does Privacy Require True Randomness?
cs.nyu.edu/~dodis/ps/enc-ext.pdf

On the Impossibility of Extracting Classical Randomness Using a Quantum Computer
cs.nyu.edu/~dodis/ps/qsv.pdf

Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes
cs.nyu.edu/~dodis/ps/hmac.pdf

On the (Im)possibility of Cryptography with Imperfect Randomness
cs.nyu.edu/~dodis/ps/1-source.pdf

0:00 / 0:00