How to Extract Useful Randomness from Unreliable Sources

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.

Intro
Randomness and cryptography
Multi-source randomness extraction
Some other adversarial source models
Can we extract perfect randomness from SHELA sources?
The next best thing: somewhere-random sources
SR sources and one-sided error
Crypto applications of SR sources
"Somewhere-extraction" from SHELA sources
Better somewhere-extraction from SHELA sources
Somewhere-extraction from low-entropy SHELA sources
Somewhere-extraction from a weak source
Summing up