Pseudorandom Correlation Generators

Correlated secret randomness is an important resource for many cryptographic applications. We initiate the study of pseudorandom correlation generators (PCGs), an analog of pseudorandom generators to the case of multi-party correlations, which offer the ability to securely generate large sources of correlated randomness from short correlated seeds using only local computation. In this talk, we survey the state of the art in PCGs, including constructions and usage within secure computation.