Master AI and Machine Learning: From Neural Networks to Applications
MIT Sloan AI Adoption: Build a Playbook That Drives Real Business ROI
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a presentation on low error efficient computational extractors in the CRS model from Eurocrypt 2020. Delve into weak sources, randomness extractors, and two-source extractors with negligible error. Examine computational 2-source extractors and non-malleable extractors, including their construction and proof intuition. Learn how to convert non-malleable extractors with high entropy to 2-extractors with low entropy. Conclude with open problems in the field of cryptographic extractors.
Syllabus
Intro
Weak Sources
Randomness Extractors
Two-Source Extractors with Negligible Error
Computational 2-Source Extractors with Negligible Error
Non-malleable Extractors (DW09)
Non-malleable Extractors: Construction
Non-malleable Extractors: Proof Intuition
NM-Ext with high entropy to 2-Ext with low entropy
Conclusion
Open Problems
Taught by
TheIACR