Indistinguishability obfuscation from circular security
Romain Gay, Rafael Pass
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.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 07c1d82f-f54b-45df-8d7f-95ca0c436013Cited by top-tier papers19
- Candidate Obfuscation via Oblivious LWE SamplingHoeteck Wee, Daniel WichsEUROCRYPT 2021 · 78 citations
- Secure Software LeasingPrabhanjan Ananth, Rolando L. La PlacaEUROCRYPT 2021 · 51 citations
- Classical vs Quantum Random OraclesTakashi Yamakawa, Mark ZhandryEUROCRYPT 2021 · 43 citations
- Attribute-Based Encryption for Circuits of Unbounded Depth from LatticesYao-Ching Hsieh, Huijia Lin, Ji LuoFOCS 2023 · 38 citations
- Counterexamples to New Circular Security Assumptions Underlying iOSamuel B. Hopkins, Aayush Jain, Huijia LinCRYPTO 2021 · 28 citations
Related papers
- Indistinguishability obfuscation from well-founded assumptionsAayush Jain, Huijia Lin, Amit SahaiSTOC 2021 · 223 citations
- Indistinguishability Obfuscation from LPN over , DLIN, and PRGs in NC0Aayush Jain, Huijia Lin, Amit SahaiEUROCRYPT 2022 · 102 citations
- Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and SimplificationRomain Gay, Aayush Jain, Huijia Lin, Amit SahaiEUROCRYPT 2021 · 46 citations
- Rate-1 Statistical Non-interactive Zero-KnowledgePedro Branco, Nico Döttling, Akshayaram SrinivasanCRYPTO 2025 · 2 citations
- Impossibility of Quantum Virtual Black-Box Obfuscation of Classical CircuitsGorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian SchaffnerCRYPTO 2021 · 18 citations
