Friday, November 20, 2020 - 1:00pm to 2:30pm

Location:

Please email dlehto@mit.edu for Zoom Link

Speaker:

Romain Gay

Seminar group:

Abstract:

We show the existence of indistinguishability obfuscators (iO) for general circuits assuming subexponential security of:

- the Learning with Error (LWE) assumption (with subexponential modulus-to-noise ratio);

- a circular security conjecture regarding the Gentry-Sahai-Water’s (GSW) encryption scheme.

More precisely, the circular security conjecture states that a notion of leakage-resilient security (that we prove is satisfied by GSW assuming LWE) is retained in the presence of an encryption of the secret key. Our work thus places iO on qualitatively similar assumptions as (unlevelled) FHE, for which known constructions also rely on a circular security conjecture.

- the Learning with Error (LWE) assumption (with subexponential modulus-to-noise ratio);

- a circular security conjecture regarding the Gentry-Sahai-Water’s (GSW) encryption scheme.

More precisely, the circular security conjecture states that a notion of leakage-resilient security (that we prove is satisfied by GSW assuming LWE) is retained in the presence of an encryption of the secret key. Our work thus places iO on qualitatively similar assumptions as (unlevelled) FHE, for which known constructions also rely on a circular security conjecture.

Joint work with Rafael Pass.