Obfuscation (Part II): Diamond iO
The report examines diamond iO, a newer style of indistinguishability obfuscation that builds on BGG+14 ABE. It finds that diamond iO reduces runtime from galactic to planetary scale, making practical deployment a few optimizations away.
ประเด็นสำคัญ
- Diamond iO modifies BGG+14 ABE to replace the costly conditional FHE decryption with a more efficient mechanism.
- The scheme achieves only planetary‑scale runtime, still infeasible today but far closer to real‑world use than prior iO constructions.
- Three core innovations drive the improvement: a new output‑encoding step, uniform‑random FHE output handling, and a novel input‑encoding technique.
- Security relies on newer, less‑tested assumptions and inherits components from HLL23, AKY24, and GGH15.
- Implementation would still require careful error‑management and low‑norm trapdoor constructions.
What diamond iO aims to solve
The report asks whether the prohibitive runtime of existing indistinguishability obfuscation (iO) protocols can be dramatically lowered. Traditional iO constructions, built on layers of functional encryption and fully‑homomorphic encryption (FHE), have runtimes that exceed the age of the universe, relegating them to theoretical curiosities. By revisiting the BGG+14 attribute‑based encryption (ABE) framework, the authors explore a new design—diamond iO—that promises a runtime measured in planetary, rather than galactic, terms.
Methodology and construction
Diamond iO retains the high‑level structure of earlier iO schemes: a program is encrypted, evaluated on encrypted inputs, and the result is decrypted only if the computation follows the intended circuit. The novelty lies in two modifications. First, the conditional FHE decryption step is replaced with a custom mechanism that leverages BGG+14 encodings to enforce correctness without the heavy overhead of traditional FHE decryption. Second, the generation of input encodings is altered, borrowing a technique from GGH15 but applying it to produce BGG+ matrices rather than evaluate the whole program. These changes collapse the computational tower to the complexity of functional encryption alone.
Main findings
The authors demonstrate that diamond iO’s runtime is comparable to that of functional encryption, a substantial improvement over prior iO protocols. While still beyond current practical limits, the gap is now measured in orders of magnitude rather than an astronomical factor. The report attributes this efficiency gain to three technical pillars: a new output‑encoding trick that enables selective FHE decryption, adjustments ensuring the FHE ciphertext appears uniformly random, and a trapdoor‑based method for constructing ABE input encodings without leaking secrets.