不可区分混淆

✍ dations ◷ 2025-04-05 01:01:55 #不可区分混淆

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

相关

  • 分子质量分子量,又称“相对分子质量”,指组成分子的所有原子的原子量的总和,分子量的符号为Mr。定义为物质分子或特定单元的平均质量与12C质量的1/12之比值。由于是相对值,所以为无量纲
  • 回归诊断回归分析(英语:Regression Analysis)是一种统计学上分析数据的方法,目的在于了解两个或多个变量间是否相关、相关方向与强度,并建立数学模型以便观察特定变量来预测研究者感兴趣
  • The Physics Teacher物理教师(英语:The Physics Teacher)是由美国物理联合会代表美国物理教师协会(英语:American Association of Physics Teachers)出版的同行评审学术期刊,内容涵盖物理学史、物理哲
  • 新唐书《新唐书》,北宋欧阳修、宋祁、范镇、吕夏卿等合撰,是记载唐朝历史的纪传体史书。《新唐书》共225卷,分本纪10卷、志50卷、表15卷及列传150卷。五代时期就曾有《唐书》(即后来《
  • 张伐张伐(1919年3月-2001年)。原名张大民,男,祖籍山东,生于黑龙江哈尔滨,中国电影演员,上海电影制片厂演员。
  • 二磷酸腺苷核糖基化二磷酸腺苷核糖基化(英语:ADP-ribosylation,ADP-核糖基化)是将额外的单个或多个二磷酸腺苷核糖(ADP核糖)基团添加到蛋白质的氨基酸残基上的转译后修饰过程。这一过程可逆,涉及许多
  • 艾莲娜·奥布拉茨索娃艾莲娜·瓦西里耶芙娜·奥布拉茨索娃 (俄语:Елена Васильевна Образцова,1939年7月7日-2015年1月12日),著名苏俄籍次女高音歌剧演唱家,1973年曾获苏联人
  • 亚历山大·帕帕戈斯亚历山大·帕帕戈斯(希腊语:Αλέξανδρος Παπάγος;1883年12月9日-1955年10月4日),希腊政治家、战略家,在第二次世界大战希腊战役中担任陆军总司令,带领希腊军队击退
  • 特雷扎·德尔塔特雷扎·德尔塔(葡萄牙语:Tereza Delta,1919年11月2日-1993年8月6日),巴西政治家,巴西首批女性市长(英语:Women in government)。由于她在圣贝尔纳多-杜坎普市参议会的领导地位突出,该议会以她的名字命名。1943年前后,德尔塔乔迁圣贝尔纳多,搬入当地一间农场居住。1946年年末至1947年初,她参与了艾迪马·德·巴罗斯的圣保罗州州长(英语:List of Governors of São Paulo)竞选活动。圣贝尔纳多当时糖、油等物资匮乏,特雷扎积极支持针对市政
  • 味觉厌恶味觉厌恶(英文:Taste aversion),也称加萨效应、加西亚效应(Garcia effect),为心理学的古典制约作用的一种典型现象,该经典反射行为通过味觉(应激源)和潜在结果一次匹配即可形成。其最初的研究为约翰·加西亚(John Garcia)和罗伯特·库林(Robert Koelling)通过老鼠试验,和巴甫洛夫的狗试验不同,加西亚证明老鼠存在一种先天的特定刺激和特定结果相联结的偏好,其行为反射还依赖于遗传预设的有机体对待环境刺激的方式。加西亚还通过在饱受狼群袭击的牧场四周放置引发狼生疾病的毒