不可区分混淆

✍ dations ◷ 2025-07-09 22:27:32 #不可区分混淆

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

相关

  • 列宁格勒-大诺夫哥罗德攻势波罗的海 – 黑海 – 北极 – (跳马 – PQ-17船团 – 仙境)1941年巴巴罗萨 – (比亚韦斯托克及明斯克 – 斯摩棱斯克 – 乌曼 – 列宁格勒 – 第一次基辅 – 塞瓦斯托波尔围
  • 铁松青年站铁松青年站(韩语:철송청년역)是朝鲜民主主义人民共和国咸镜北道富宁郡的一个铁路车站,属于茂山线和茂山矿山线。茂山线茂山矿山线
  • 黑度黑度(Nigredo)又名黑化,在炼金术上意味着腐败作用或者分解作用。炼金术士认为炼成贤者之石的第一步是所有炼金术的成分必须清洗和加热成为一种相同的黑色物质。在分析心理学上,
  • 斯潘塞·勒马钱特·穆尔斯潘塞·勒马钱特·穆尔(Spencer Le Marchant Moore,1850年-1931年)为英国植物学家。斯潘塞·勒马钱特·穆尔出生于汉普斯特德。1870年至1879年,他曾工作于英国皇家植物园,发表了
  • 外代数外代数(英语:Exterior algebra)也称为格拉斯曼代数(Grassmann algebra),以纪念赫尔曼·格拉斯曼。数学上,给定向量空间 V {\displaystyle V} 为
  • 吃草的声音《吃草的声音》(韩语:풀 뜯어먹는 소리,英语:Happy Farmers),为韩国tvN制作并播出的一档“乡村生活记录”的真人实境秀节目。节目名称源自连载三年的网漫《吃草的声音》,节目主轴是
  • 何光裕何光裕(1515年-?年),字思问,四川保宁府剑州梓潼县人,明朝政治人物。嘉靖二十年(1541年)辛丑科进士,改庶吉士,嘉靖二十二年,授刑科给事中。嘉靖二十五年,升任兵科右给事中。嘉靖二十九年,
  • 切罗基县 (佐治亚州)切罗基县(英语:Cherokee County)是美国乔治亚州西北部的一个县。面积1,124平方公里。根据美国2000年人口普查,共有人口141,903人。县治坎顿(Canton)。
  • 莱恩·安德森莱恩·詹姆斯·安德森(英语:Ryan James Anderson,1988年5月6日-),美国NBA联盟的职业篮球运动员。他在2008年的NBA选秀中第1轮第21顺位被新泽西篮网选中。安德森出生于加利福尼亚州的萨克拉门托并就读于埃尔多拉多山附近的橡树岭高中。2005年,安德森帮助将橡树岭特洛伊队带到加州州第二赛区。 比赛在萨克拉门托的ARCO竞技场举行。 在季后赛系列赛的首轮比赛中,安德森排名第一的球队勉强打败了由科林·卡佩尼克率领的约翰·H·皮特曼高中队。在那场比赛中,卡佩尼克得到34分,安德森得到5
  • 诺瓦克诺瓦克(Novak、Nowak)可以指: