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 the development and optimization of Pseudorandom Correlation Generators (PCGs) in this 32-minute conference talk by Peter Rindal from Visa Research at the Simons Institute. Discover how PCGs have revolutionized secure computation protocols as lightweight cryptographic primitives that enable pairs of parties to expand short seeds into large volumes of correlated randomness without interaction while maintaining strong security guarantees. Learn about key constructions of PCGs for OT correlations and Beaver triples, examine their remarkable efficiency gains, and understand how they outperform traditional approaches by several orders of magnitude in both computation and communication. Gain insights into how PCGs are reshaping the cryptographic landscape by suggesting new protocol paradigms, improving precomputation pipelines, and enabling highly scalable secure computation systems.
