Diamond iO: Lattice-Based Obfuscation without Bootstrapping from Functional Encryption, toward...

on YouTube ↗36m

" summary

Claims a lattice iO that removes FE-to-iO bootstrapping by replacing recursive FE encryption with matrix multiplications and a non‑black‑box use of AKY24’s compact FE, proving security in the pseudorandom‑oracle model from LWE, evasive LWE and a new all-product LWE assumption. Construction composes GGH15 preimage gadgets with BGG+ encodings; prototype runs for a 4‑bit input with ~5 hours obfuscation, 65 GB obf size, ~49 min load and 80 minutes evaluation but needs large RAM and a fixed PRF design.

AI-written summary · about

" chapters (6)

1. 0:00Diamond iO introduction
2. 3:16Core ideas of Diamond iO
3. 15:25Security analysis
4. 20:39Benchmarks and limits
5. 27:03Future roadmap
6. 32:01Q&A

" related talks

• 01h 12mApplications of Obfuscation ICraig Gentry · Cryptography Boot Camp 2015
• 01h 04mTutorial on obfuscationRachel Lin · Minimal Complexity Assumptions for Cryptography 2023
• 01h 05mObfuscation from Noisy Linear FEShweta Agrawal · Lattices: New Cryptographic Capabilities 2020
• 01h 03mLockable ObfuscationVenkata Koppula · Lattices: New Cryptographic Capabilities 2020
• 38mRecent Advances on Foundations of Program ObfuscationRachel Lin · Lattices: New Cryptographic Capabilities 2020
• 01h 15mThe Journey Towards Program ObfuscationYael Tauman Kalai · Simons Institute Workshop: New Developments in Obfuscation
• 31mHow to Construct Indistinguishability Obfuscation from Compact Functional EncryptionAbhishek Jain · Securing Computation (Simons Institute, June 2015)
• 01h 01mCircularity Based IO, Part 1Rafael Pass, Romain Gay · Simons Institute Workshop: New Developments in Obfuscation