Overview
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.
Syllabus
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
Taught by
TheIACR