Podcasts · Podlodka Podcast

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

· 1 h 47 min

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

0:00 1: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

The episode on the publisher’s site (opens in a new tab)

Shows are listed from Apple Podcasts' charts and directory, and Podcast Index where it is used. Every show and episode belongs to its publisher and plays from the publisher's own feed; this site hosts none of them. Explicit shows are for adult profiles only, and children’s profiles hear only children’s shows. More about this list.