Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

How to Extract Useful Randomness from Unreliable Sources

TheIACR via YouTube

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

Reviews

Start your review of How to Extract Useful Randomness from Unreliable Sources

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.