Enrico Bottazzi et al. shared a practical guide to indistinguishability obfuscation (iO) in blog, covering the entire process from basic concepts to building non-interactive conditional signature printer. Enrico Bottazzi等人在博客中分享了关于不可区分性混淆(iO)的实践指南,包括从基础概念到构建非交互条件签名生成器的全过程。
Notes
iO is considered an extension of functional encryption (FE), allowing dynamic inputs to be injected into ciphertexts.
The core primitives for building iO include matrix multiplication, BGG+ encoding, and lattice gates.
The main efficiency bottleneck in current iO constructions is the recursive use of FE.
Using FE in a non-black-box way can replace recursive FE with simple matrix multiplication, improving efficiency.
iO technology is expected to unlock previously impossible application scenarios.