Correlated Pseudorandom Functions from Variable-Density LPN

Correlated Pseudorandom Functions from Variable-Density LPN

Explore a 20-minute IEEE conference talk on correlated pseudorandom functions derived from variable-density LPN. Delve into the construction of pseudorandom correlation functions (PCFs) and their applications in secure multi-party computation. Examine weak pseudorandom functions, function secret sharing, and the Variable-Density Learning Parity with Noise assumption. Gain insights into security analysis, including resistance against XOR-related-key attacks, and understand the concrete efficiency of these cryptographic primitives.