Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.


Pseudorandom Correlation Generators: Secure Computation with Silent Preprocessing

November 5, 2020


Yuval Ishai - Technion


Abstract: Correlated secret randomness is a useful resource for threshold cryptography and secure multiparty computation. A pseudorandom correlation generator (PCG) enables secure deterministic generation of long sources of correlated randomness from short, correlated seeds. The talk will cover the definition of a PCG, constructions of multiparty PCGs for linear correlations using symmetric cryptography (also known as “pseudorandom secret sharing”), and a recent line of work on PCGs for useful nonlinear correlations from different flavors of the Learning Parity with Noise (LPN) assumption. The latter includes practical methods for “silent” OT extension that use much less communication than alternative OT extension techniques.

Presented at

NIST Workshop on Multi-Party Threshold Schemes (MPTS) 2020.

Based on joint works with Elette Boyle, Geoffroy Couteau, Ronald Cramer, Ivan Damgård, Niv Gilboa, Lisa Kohl, Peter Rindal, and Peter Scholl.

Event Details



Related Topics

Security and Privacy: cryptography

Created May 04, 2021, Updated June 07, 2021