How to Extract Useful Randomness from Unreliable Sources

YouTube·Cryptography

Explore the concept of extracting useful randomness from unreliable sources in this 22-minute conference talk presented at Eurocrypt 2020. Delve into multi-source randomness extraction, adversarial source models, and the challenges of extracting perfect randomness from SHELA sources. Learn about somewhere-random sources, their applications in cryptography, and techniques for "somewhere-extraction" from various types of sources, including low-entropy SHELA and weak sources. Gain insights into the importance of randomness in cryptography and the methods used to overcome limitations in unreliable randomness sources.