土法炼钢兴趣小组的算法知识备份

【密码学百科】不可区分混淆：密码学的「终极原语」

2026-04-14 | cryptography | #indistinguishability-obfuscation #iO #program-obfuscation #VBB #multilinear-map #functional-encryption #witness-encryption #Jain-Lin-Sahai

不可区分混淆（iO）被称为密码学的终极原语——从 iO 出发可以构造几乎所有已知的密码学方案。本文讲解 iO 的定义、Jain-Lin-Sahai 的突破性构造、与多线性映射的关系，以及 iO 开启的广阔密码学新世界