不可区分混淆

✍ dations ◷ 2025-09-13 18:50:19 #不可区分混淆

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

相关

  • 好利获得好利获得(意大利语:Olivetti S.p.A.),意大利资讯科技公司,成立于1908年,专门研发和出品商业器材和电脑系统。目前母公司为意大利电信。公司成立于1908年,以生产打字机起家。其后不
  • U铀的是一个天然放射性元素,没有任何稳定的同位素,但是有两个同位素拥有非常长的半衰期,分别是铀-235和铀-238,其与衰变产物铀-234分布在地壳中,其数量也不少。存于自然界的铀其相
  • 里士满区 (旧金山)里士满区(英语:Richmond District)是美国加州旧金山西北部的一个近邻社区,于19世纪后期发展。有时它与里士满市混淆,后者位于旧金山东北32公里。
  • 朵颜卫朵颜卫,明朝兀良哈三卫之一。洪武二十二年(1389年)置,牧地在今内蒙古自治区绰尔河流域。因朵颜山得名,其首领是元太祖部将者勒蔑的后裔。宣德、正统以后南迁至今内蒙古自治区赤峰
  • 兰迪·奎德兰迪·奎德(英语:Randy Quaid,1950年10月1日-)是美国的一位演员和制作人。他获得电影特殊任务获得奥斯卡奖、金球奖、英国电影和电视艺术学院奖的提名。奎德出生在休斯敦。
  • 安德鲁·丰塔斯安德鲁·丰塔斯(Andreu Fontàs Prat,1989年11月14日-),西班牙足球运动员,司职后卫,效力西甲俱乐部塞尔塔。
  • 自己按门铃自己听《自己按门铃自己听》是高晓松作曲,高晓松与尹约作词、周深演唱的歌曲。此曲获得2020年新浪文娱风云盛典十大音乐作品奖项。早在五年前录制《大鱼》时期,周深就尝试了《自己按
  • 翘鳞肉齿菌翘鳞肉齿菌(学名:Sarcodon imbricatus) 是一种革菌目下的可食用齿菌。 许多报道称其味苦,但另有报道称其味道鲜美,并怀疑苦味标本可能是相似种。 于秋天在云杉下发生。菌盖大,呈褐色,带有棕色大块鳞片 ,直径可达30厘米。 菌盖下生灰色脆菌齿而非菌褶 ,菌肉白色 ,孢子印棕色。 1732年,瑞典植物学家Olof Celsius报道该物种发生在乌普萨拉附近。卡尔•林奈将之写入1737年的作品“”中。 其为林奈最初在1753年发表的《植物种志》第二卷中描述为的物种之一。 种小名意为“平铺”或
  • 最小出版单位在学术出版中,最小可出版单位(英语:Least publishable unit、缩写LPU)是指可以通过期刊或会议的同侪审查,并最终得以出版的最小资讯量。本词语常用于玩笑、讽刺、或贬低学者将其研究成果分散在数篇论文中以夸大发表数之行为。发表研究成果是科学研究的一部分,其中发表数通常用于评估科学家的贡献,尤是审查研究经费时。为了在这类审查中占据优势,一些科学家倾向于将研究成果切割成较小的“碎片”并分别写成独立的文章,以期最大化发表数。切到最细小之处,再切下去便无法通过审查(于是无法发表)的碎片便被称为最小
  • 卡洛斯·阿尔卡拉斯卡洛斯·阿尔卡拉斯·加菲亚(西班牙语:Carlos Alcaraz Garfia,2003年5月5日-),是西班牙男子职业网球运动员,男子网坛史上最年轻世界第一(2022年9月12日首次)。迄今为止,他获得了6个ATP巡回赛单打冠军,包括一个大满贯冠军、两个ATP大师赛冠军和2个ATP500巡回赛冠军。2022年美国网球公开赛男子单打比赛是他的第一个大满贯男单冠军,他也成为自1973年ATP积分排名系统诞生以来,最年轻的世界第一(19岁4个月)。他是1990年美网的皮特·桑普拉斯之后(19岁1个月)最年轻