Paper 2025/236
Diamond iO: A Straightforward Construction of Indistinguishability Obfuscation from Lattices
Abstract
Indistinguishability obfuscation (iO) has seen remarkable theoretical progress, yet it remains impractical due to its high complexity and inefficiency. A common bottleneck in recent iO schemes is the reliance on bootstrapping techniques from functional encryption (FE) into iO, which requires recursively invoking the FE encryption algorithm for each input bit—creating a significant barrier to practical iO schemes. In this work, we propose diamond iO, a new lattice-based iO construction that replaces the costly recursive encryption process with lightweight matrix operations. Our construction is proven secure under the learning with errors (LWE) and evasive LWE assumptions, as well as our new assumption—all-product LWE—in the pseudorandom oracle model. By leveraging the FE scheme for pseudorandom functionalities introduced by Agrawal et al. (ePrint’24) in a non-black-box manner, we remove the reliance on prior FE-to-iO bootstrapping techniques and thereby significantly reduce complexity. We further show that a variant of the all-product LWE assumption reduces to standard LWE, and we argue that known attacks on evasive LWE do not threaten our construction.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Indistinguishability Obfuscationevasive LWElattices
- Contact author(s)
-
sorasuegami @ pse dev
enrico @ pse dev
rkdud007 @ korea ac kr - History
- 2025-05-25: last of 4 revisions
- 2025-02-15: received
- See all versions
- Short URL
- https://ia.cr/2025/236
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/236, author = {Sora Suegami and Enrico Bottazzi and Gayeong Park}, title = {Diamond {iO}: A Straightforward Construction of Indistinguishability Obfuscation from Lattices}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/236}, year = {2025}, url = {https://eprint.iacr.org/2025/236} }