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

  • 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


Похожие выпуски
Monday, February 16
Podlodka #464 – Хэш-таблицы
Monday, June 7
Podlodka #219 – Выбор первой профессии в IT
Saturday, August 15
Podlodka #177 – Криптография