不可区分混淆

✍ dations ◷ 2025-07-10 00:49:58 #不可区分混淆

不可区分混淆(英语: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)的密码杂凑函数,除非允许指数级的安全性损失。

相关

  • 二元论 (精神哲学)二元论(dualism)是一个多义词。本体论上的二元论,与一元论对应,二元论认为世界由两种不可缺少且相互独立的元素组成,而一元论认为世界的本原是唯一的。本体论的一元论者认为无论
  • World世界一词在现代社会意为对所有事物的代称。原本是佛教概念,由“世”(时间)和“界”(空间)组合而成的世界(梵语:lokadhātu),即所谓由所有时间空间组成的万事万物。“世界”在现代是人
  • 北海狮属北海狮(Eumetopias jubatus)主要分布在北太平洋沿岸,是北海狮属的唯一种类,海狮科最大的一种。成熟的北海狮比其他种的海狮颜色浅,一般是淡黄到淡棕色,偶尔有些红色。雌北海狮比雄
  • 哈拉兰博斯·霍利季斯哈拉兰博斯·霍利季斯(希腊语:Χαράλαμπος Χολίδης,1956年10月1日-2019年6月26日),希腊摔跤运动员。他曾参加1976年夏季奥运会、1980年夏季奥运会、1984年夏季奥
  • 早乙女爱早乙女 爱(日文:早乙女 愛/さおとめ あい  ?,1958年12月29日-2010年7月20日),本名为瀬戸口 さとみ,日本女演员。生于鹿儿岛县肝属郡高山町(现为:肝付町)。曾与西城秀树合演电影《爱与
  • 2012年迈马纳清真寺袭击事件2012年迈马纳清真寺袭击事件是一起于2012年10月26日发生在阿富汗迈马纳的自杀式恐怖主义袭击事件。每周五是穆斯林礼拜日,袭击发生当日(2012年10月26
  • 天津地理天津市是中华人民共和国的直辖市、国家中心城市和中国北方最大沿海开放城市。天津位于华北平原东北部的海河各支流交汇处,东临渤海,北依燕山,介于东经116°43′-118°04′,北纬38°34′-40°15′之间,是以城市为主体的中央直辖市行政区划单位。天津是中国北方少有的山、河、湖、海、湿地齐全的城市,有海河在城中蜿蜒而过。天津市全境属于温带季风气候,主要受季风环流影响,四季分明。天津市陆地面积为11916.85平方公里,海洋管辖面积为3000余平方公里。天津自古因漕运而兴起,明永乐二年十一月二十一日(14
  • UB-14号潜艇陛下之UB-14号艇(德语:SM UB 14)是德意志帝国海军于第一次世界大战期间建造的其中一艘UB-I型近岸作战潜艇(英语:Coastal submarine)或称U艇。它由不来梅的威悉船厂承建,自1914年11月7日开始铺设龙骨(英语:Keel laying)。其全长略小于28米,水面及水下排水量分别为127吨和141吨,艇载武器除两具450毫米的艇艏鱼雷发射管外,还有一挺安装在甲板上的机枪。完工后的艇体被拆解成若干部分并通过铁路运输至奥匈帝国港口普拉进行重新组装。它于1915年3月下水并以UB-14
  • 卡维卡·庄司卡维卡·庄司(英语:Kawika Shoji;1987年11月11日-)是一位美国排球运动员。他现在效力于土耳其排球联赛球队伊兹密尔阿卡斯排球俱乐部。他是一位日裔美国人。他也代表美国国家男子排球队参赛。他首次代表美国国家队参赛是在2013年。他的弟弟埃瑞克·庄司也是美国国家排球队的一员。
  • 杰拉尔丁·赛杜杰拉尔丁·赛杜(法语:Geraldine Seydoux,1964年6月18日-),约翰斯·霍普金斯大学分子生物学和遗传学教授、亨廷顿·谢尔顿医学发现教授、基础研究副院长,霍华德·休斯医学研究所研究员,2002年获《发现》杂志提名为科学界50大女性人物。1986年获缅因大学理学士,1991年获普林斯顿大学博士,其后参加卡内基科学研究所的博士后培养,1995年加入约翰斯·霍普金斯大学。主要研究方向为胚胎的最早期阶段、单细胞卵发育为多细胞胚胎的方式,其实验室曾试图确定胚胎发育和极化被激活的过程。除此之外,赛杜