Expand-Convolute Codes for Pseudorandom Correlation Generators from LPN

ePrint Report: Expand-Convolute Codes for Pseudorandom Correlation Generators from LPN

Srinivasan Raghuraman, Peter Rindal, Titouan Tanguy

The recent development of pseudorandom correlation generators (PCG) holds tremendous promise for highly efficient MPC protocols. Among other correlations, PCGs allow for the efficient generation of oblivious transfer (OT) and vector oblivious linear evaluations (VOLE) with sublinear communication and concretely good computational overhead. This type of PCG makes use of a so-called LPN-friendly error-correcting code. That is, for large dimensions the code should have …

correlation development eprint report linear mpc oblivious peter protocols report transfer