Indistinguishability obfuscation from circular security
Romain Gay, Rafael Pass
2021年份
78被引次数
19顶会引用
摘要
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.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
引用它的顶会 Paper19
- Candidate Obfuscation via Oblivious LWE SamplingHoeteck Wee, Daniel WichsEUROCRYPT 2021 · 被引用 78 次
- Secure Software LeasingPrabhanjan Ananth, Rolando L. La PlacaEUROCRYPT 2021 · 被引用 51 次
- Classical vs Quantum Random OraclesTakashi Yamakawa, Mark ZhandryEUROCRYPT 2021 · 被引用 43 次
- Attribute-Based Encryption for Circuits of Unbounded Depth from LatticesYao-Ching Hsieh, Huijia Lin, Ji LuoFOCS 2023 · 被引用 38 次
- Counterexamples to New Circular Security Assumptions Underlying iOSamuel B. Hopkins, Aayush Jain, Huijia LinCRYPTO 2021 · 被引用 28 次
相关 Paper
- Indistinguishability obfuscation from well-founded assumptionsAayush Jain, Huijia Lin, Amit SahaiSTOC 2021 · 被引用 223 次
- Indistinguishability Obfuscation from LPN over , DLIN, and PRGs in NC0Aayush Jain, Huijia Lin, Amit SahaiEUROCRYPT 2022 · 被引用 102 次
- Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and SimplificationRomain Gay, Aayush Jain, Huijia Lin, Amit SahaiEUROCRYPT 2021 · 被引用 46 次
- Rate-1 Statistical Non-interactive Zero-KnowledgePedro Branco, Nico Döttling, Akshayaram SrinivasanCRYPTO 2025 · 被引用 2 次
- Impossibility of Quantum Virtual Black-Box Obfuscation of Classical CircuitsGorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian SchaffnerCRYPTO 2021 · 被引用 18 次
