2021 ITC Conference- Online Linear Extractors for Independent Sources
Offered By: Paul G. Allen School via YouTube
Course Description
Overview
Explore online linear extractors for independent sources in this 23-minute conference talk from the 2021 ITC Conference. Delve into the key components of Windows 10's Random Number Generator design and examine the effectiveness of rotation as an extractor and condenser. Learn about natural obstructions and gain insights into the main lemma proof sketch. Presented by researchers Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, and Zhiye Xie from the Paul G. Allen School, this talk provides a comprehensive overview of the topic, including an introduction, outline, and conclusion.
Syllabus
Intro
Outline
Online Linear Extractors for Independent Sources
Key Component of Win 10's RNG Design
Our Questions
Is Rotation a "Good" Extractor?
Natural Obstruction
Is Rotation a "Good" Condenser?
Main Lemma Proof Sketch
Conclusion
Taught by
Paul G. Allen School
Related Courses
Applied CryptographyUniversity of Virginia via Udacity Cryptography II
Stanford University via Coursera Coding the Matrix: Linear Algebra through Computer Science Applications
Brown University via Coursera Cryptography I
Stanford University via Coursera Unpredictable? Randomness, Chance and Free Will
National University of Singapore via Coursera