不可区分混淆

✍ dations ◷ 2025-08-22 07:46:34 #不可区分混淆

不可区分混淆（英语：Indistinguishability obfuscation，常作iO:1），是一种形式化定义了程式混淆的密码原语（英语：Cryptographic primitive）。白话地说，混淆隐藏了程式的内部实现，但用户仍可运行它。

最早基于具体困难性假设（英语：Computational hardness assumption），可证安全（英语：Provable security）的候选构造在2013年提出。该假设和多线性映射（英语：Cryptographic multilinear map）有关，但后来该假设被推翻了。

一系列后续工作试图将iO基于更标准的假设。贾殷（Jain）、林和萨海（英语：Amit sahai）于2020年出版的研究将iO建基于XDH假设（英语：XDH assumption）、LWE假设和LPN假设（英语：Parity_learning#Noisy_version_("Learning_Parity_with_Noise")）。此外，该构造还需要NC0（英语：NC_(complexity)#The NC hierarchy）实现的超线性延展的伪随机数生成器。直至2006，即使只考虑亚线性延展的NC0伪随机数生成器，其存在性一直是未解问题。

若不可区分混淆器存在，它们可用于海量的密码学构造里。具体地说，不可区分混淆器可用于以下的场合：

不过，iO不是万能的：例如，甚至在假设陷门排列（英语：trapdoor permutation）的情况下，都无法通过黑盒构造由iO构造出抗撞（英语：Collision resistance）的密码杂凑函数，除非允许指数级的安全性损失。

相关

刚果红刚果红是一种酸碱指示剂，当pH低于3.0时呈蓝色，高于5.2时呈红色。化学式为C32H22N6Na2O6S2；分子量696.66 g/mol。在生物学上可用刚果红筛选纤维素分解菌。原理如下：刚果红可与纤
舛舛部，为汉字索引中的部首之一，康熙字典214个部首中的第一百三十六个（六划的则为第十九个）。就繁体和简体中文中，舛部归于六划部首。舛部只以下方为部字。且无其他部首可用者将部
希腊正教希腊正教会（希腊语：Ελληνορθόδοξη Εκκλησία，英语：Greek Orthodox Church）是罗马帝国国家教会分裂后，罗马正教会的几个教会统称，其神学根植于早期教父以及拜占
逐出教会绝罚（拉丁语：Excommunicatio，字面上的意思是断绝来往），又译破门律，俗称开除教籍、驱逐出教、逐出教会等。现在该词主要被天主教所使用，是该教所有惩罚中最严厉的一种。据天主教教义
罗杰·B·托尼罗杰·布鲁克·托尼（Roger Brooke Taney /ˈtɔːni/ ，1777年3月17日－1864年10月12日），美国政治家，十五岁时即入宾夕法尼亚州狄金森学院，十八岁以成绩优等毕业。曾任美国司法部长（18
德米特里·戈登德米特罗·伊利希·戈登 (乌克兰语：Дмитро Ілліч Гордон，1967年10月21日－) 乌克兰记者，电视节目主持人，政治家。《戈登大道》报主编，互联网刊物《戈登》的创始人
徐欣妍徐欣妍（1993年4月18日－），新生代女演员，初期以拍摄，广告，MV，学生制作为主；目前已累积数部电影、戏剧作品，于拍戏空档仍持续进行表演能力的精进。最新广告作品荒野乱斗手游-KTV篇在2020
德利昂山坐标：80°51′S 159°57′E / 80.850°S 159.950°E / -80.850; 159.950德利昂山（英语：Mount Deleon）是南极洲的山峰，位于奥次地，处于道格拉斯角西北面17公里的恩特里金冰川南岸，海
约翰·A·克鲁克约翰·A·克鲁克（英语：John Anthony Crook，1921年11月5日－2007年9月7日）是一位英国的古罗马历史学家，剑桥大学教授，专攻古罗马的平民生活和法律史，是《剑桥古代史（英语：The Cambridge Ancient History）》（）的编者之一。
蒲赖德蒲赖德（英语：Alfred M. Pride，1897年9月10日－1988年12月24日），曾任美国海军上将、海军航空兵，他在二战期间以航空母舰指挥官的身份出类拔萃。蒲赖德于1897年9月10日出生在马萨诸塞州的萨默维尔。在马萨诸塞州梅德福的塔夫茨大学学习工程学，于一战期间辍学并加入海军。1940年代后期担任航空局局长，并在朝鲜战争期间担任美国第七舰队司令。蒲赖德于1934年至1936年担任阿纳科斯蒂亚（英语：Naval Support Facility Anacostia）飞行测试科的负责人。二战期间