Abstract

Pseudorandom Correlation Generators (PCGs) have emerged as a powerful and versatile tool in the design of efficient secure computation protocols. This talk traces the development of PCGs: lightweight cryptographic primitives that allow a pair of parties to expand a short seed into a large volume of correlated randomness, without interaction and with strong security guarantees. I will survey key constructions of PCGs for OT correlations and Beaver triples, discuss their surprising efficiency, and highlight how they outperform traditional approaches by several orders of magnitude in both computation and communication.

Finally, we reflect on how the success of PCGs reshapes the cryptographic landscape—suggesting new protocol paradigms, improving precomputation pipelines, and paving the way for highly scalable secure computation.