Date de l'exposé : 05 avril 2024
Correlated pseudorandomness from (variants of) LPN
Pseudorandom correlation generators (PCGs) and pseudorandom correlation functions (PCFs) are a tool for securely generating useful sources of correlated randomness, such as random oblivious transfers and vector oblivious linear evaluations (VOLE), with low communication cost.
In this talk, I will present PCGs and PCFs for (subfield) VOLE based on variants of the learning parity with noise assumption, and discuss applications to secure multi-party computation and non-interactive zero-knowledge with reusable preprocessing.
