Pseudorandom Correlation Functions from Ring-LWR

Sebastian Hasler, Pascal Reisert, Ralf Küsters

Abstract: State-of-the-art actively secure multiparty computation protocols, like SPDZ (Damgård et al., CRYPTO 2012), use correlated randomness, like Beaver triples, to achieve a highly efficient online phase. For a long time, the generation of the correlated randomness in the offline phase relied on classical cryptographic primitives, like somewhat homomorphic encryption or oblivious transfer, that required significant communication.

External IDs:dblp:conf/asiacrypt/HaslerRK25