不可区分混淆

✍ dations ◷ 2025-11-05 10:16:49 #不可区分混淆

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

相关

  • 加利福尼亚州加利福尼亚州(英语:State of California),简称加州,是美国西部太平洋沿岸的一个州。面积位列美国第三;人口为3,930万,位列美国各州第一。州首府是萨克拉门托。在地理、地貌、物产、
  • 丁基在有机化学中,丁基是一种含四个碳的烷基自由基或官能团,具有通用化学式-C4H9,从两个丁烷异构体中的任意一个衍生而来。异构体正丁烷(即直链烷烃)中的两个端基碳原子或中间的两个
  • 娼妓娼妓,又称妓女、婊子、窑姐,是一种以提供陪伴及娱乐(其目的可能包括肉体上的满足)为主的行业。传统上许多娼妓以奉客、陪客喝酒解苦、表演为主,具有较高的艺术素养,即“卖艺”不“
  • 何恩廷何恩廷(1919年1月13日-2010年11月3日),河北省正定县人,享寿91岁,随国民政府移居台湾的军人,为国军将领中少有能横跨军、警与情治三大系统者。
  • 龙牙草龙牙草(学名:)为蔷薇科龙牙草属下的一个种。多年生草本植物,植株高30-120厘米。多生于林内、山坡、路旁,分布地区有中国、朝鲜、日本、俄罗斯、蒙古、越南以及欧洲中部等。
  • 查克·舒尔迪那查克·舒尔迪那(英语:Chuck Schuldiner,1967年5月13日-2001年12月13日),本名查尔斯·麦可·“查克”·舒尔迪那(Charles Michael "Chuck" Schuldiner),美国歌手、作曲家和吉他演奏家
  • 人民自由党人民自由党(俄语:Партия народной свободы、英语:People's Freedom Party; PARNAS)是俄罗斯的政党。1990年11月,苏共民主党纲的成员们对该党不愿改革的态度
  • 沙里河沙里河(法语:Chari)是非洲中部的一条河流,长949千米,发源于中非共和国,向西北流入乍得,在恩贾梅纳与洛贡河汇流后沿乍得与喀麦隆的边界注入乍得湖。沙里河流经的主要城市有萨尔和乍得首都恩贾梅纳,乍得人口大多聚居河畔。艾纳河 · 贝努埃河 · 沙里河 · 德贾河 · 栋加河 · 卡代伊河 · 洛贡河 · 雷雷河 · 凯比河 · 姆巴姆河 · 努恩河 · 恩特姆河 · 尼永河 · 萨纳加河 · 桑加河 · 武里河奥克河 · 沙里河 · 格博优河 · 卡代伊河 · 科托河 · 洛贡河 · 姆博穆河 · 纳纳
  • 彭建邦彭建邦(Patrick Brown,1978年5月26日-),加拿大政治人物,现任和第51任安大略省布兰普顿市长。他曾于2000年-06年间任职该省巴里市市议员,2006年-15年间以加拿大保守党党员身份出任加拿大国会下议院巴里选区议员,2015年-18年间则任职安大略进步保守党党魁、安大略省官方反对党领袖和安大略省议会锡姆科北选区(Simcoe North)议员。他于2018年1月被指控性行为不当而辞去安省进步保守党党魁职务,但否认指控,同年2月则被逐出该党党团。2022年3月,他宣布竞逐加拿大保守党党
  • 凹呜狼人杀之星狼崛起《凹呜狼人杀之星狼崛起》是娱乐百分百凹呜狼人杀单元在2022年推出举办的大型选秀企划,寻找逻辑高配和意志过人的全能新秀。凹呜狼人杀之星狼崛起的口号为:“谁在成王的道路上,谁又能坚持到最后”2022年8月26日,娱乐百分百陆续于官方网站、FaceBook专页、IG发布星狼崛起选秀企划,报名无条件限制,采取两阶段模式,第一阶段为线上报名,第二阶段为实体海选,入选参赛者将进棚参与赛事录影。10月19日,娱乐百分百于FaceBook专页、IG公布星狼崛起最终30名选手名单,其中包含18名男性、12女性。