Lune

STOC2021Top-tier venue

Indistinguishability obfuscation from circular security

Romain Gay, Rafael Pass

2021Year
78Citations
19Top-tier citations

Abstract

We show the existence of indistinguishability obfuscators (iO) for general circuits assuming subexponential security of: (a) the Learning with Errors (LWE) assumption (with subexponential modulus-to-noise ratio); (b) a circular security conjecture regarding the Gentry-Sahai-Waters' (GSW) encryption scheme and a Packed version of Regev's encryption scheme. 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 encrypted key-cycle involving GSW and Packed Regev.

Ask about this paper

Ask your agent about it.

Lune has read the top-tier papers around this one, so every answer names the papers it rests on.

Questions to start from

Your agent calls

Lunesearch_papers

Ask in Lune

Free to start. No credit card required.

lune papers get 07c1d82f-f54b-45df-8d7f-95ca0c436013

Cited by top-tier papers19

Ask how each one uses it

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines