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)的实践指南,包括从基础概念到构建非交互条件签名生成器的全过程。 Enrico Bottazziらによる、indistinguishability obfuscation (iO) に関する実践的なガイドをblogで共有。基本的な概念から非対話型条件付き署名プリンタの構築に至るまでの全プロセスを網羅しています。
NotesNotes要点
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.