Vector Oblivious Linear Evaluation, PCGs and Correlated Randomness

Abstract. In this talk, I will discuss the potential and suitability of standardizing gadgets for correlated randomness generation, including vector oblivious linear evaluation (VOLE) and pseudorandom correlation generators (PCGs). VOLE has proven to be an important building block for MPC and ZK, which many threshold protocols depend upon. PCGs can provide succinct methods for obtaining VOLE, as well as more general types of correlated randomness. However, they also come with their own definitional challenges, such as the need for either a trusted key generation procedure or a distributed setup protocol.

[Slides]