不可区分混淆

✍ dations ◷ 2025-06-18 17:35:01 #不可区分混淆

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

相关

  • 二磷酸脱氧腺苷去氧腺苷二磷酸(Deoxyadenosine diphosphate,dADP)是一种与腺苷二磷酸相似的核苷酸,在五碳糖2号碳上的-OH基被氢原子取代。含有两个磷酸根、一个碱基腺嘌呤,以及五碳糖。
  • 担子菌纲担子菌门(学名:Basidiomycota)是一类高等真菌,构成双核亚界,包含2万多种,包括蘑菇、木耳等主要食用菌。更具体地说,担子菌门包括以下组:蘑菇,马勃,stinkhorns(鬼笔科),支架真菌(英语:Bracke
  • 吕坤吕坤(1536年10月24日-1618年7月24日),字叔简,号抱独居士、心吾、新吾,河南宁陵县人(今属河南商丘),明朝官员、思想家,写有《呻吟语》,因被卷入国本之争,“第一次妖书案”中,有心人说吕在
  • 恙螨科见内文恙螨科(学名:Trombiculidae;(/trɒmbᵻˈkjuːlᵻdiː/)是蛛形纲蜱螨亚纲螨形总目恙螨目(Catalogue of Life作前气门目)恙螨总科之下的一个科,常见于农作物。这些物种的幼虫
  • 洛伦佐·肯恩洛伦佐·拉马·肯恩(英语:Lorenzo Lamar Cain,1986年4月13日-),为美国职棒大联盟密尔瓦基酿酒人队的游击手。来自委内瑞拉,先前曾待过皇家队。2004选秀第17轮被酿酒人选中,2010年登
  • 丛林之神丛林之神(商业电台广播剧称“大亨传”)是倪匡笔下著名科幻小说卫斯理系列之一,讲述一个拥有预知能力的人的痛苦。《丛林之神》故事讲述卫斯理受一城中富豪霍惠盛委托,调查他儿子
  • 巴安尼米亚·舒巴希奇巴安尼米亚·舒巴希奇(塞尔维亚语:Branimir Subašić,1982年4月7日-),生于贝尔格莱德,阿塞拜疆职业足球运动员,现效力于中国足球超级联赛长春亚泰,在他效力尼菲治时,他得到阿塞拜疆国
  • 平凉县平凉县,中国曾经设置的一个县,在今甘肃省平凉市崆峒区。北周建德元年(572年),割泾州平凉郡鹑阴县置平凉县,隶原州长城郡。隋朝开皇三年(583年)废郡后,平凉县直隶于原州。大业三年(607
  • 狄考文卡尔文·威尔逊·马蒂尔(Calvin Wilson Mateer,1836年-1908年),汉名狄考文,美国人,美北长老会来华传教士。狄考文出生于宾夕法尼亚州坎伯兰县的一个苏格兰-爱尔兰裔(英语:Scotch-Irish Americans)家庭。1857年毕业于加农斯堡(英语:Canonsburg, Pennsylvania)的杰弗逊学院(Jefferson College)。后进入西方神学院(Western Theological Seminary)学习,期间曾在俄亥俄州特拉华的长老会服务两年。186
  • 虾皮购物虾皮购物(英语:Shopee),之前称为虾皮拍卖,是一个在线电子商务平台,总部设在新加坡。虾皮购物于2015年首次在新加坡推出。同时也有经营实体店与物流业务。在马来西亚,虾皮于 2017 年第四季度成为访问量排名第三的电子商务平台,取代了 Lelong ,并取代 Lazada 成为 Google Play 和 App Store 中最好的 APP;在印度尼西亚,TheAsianParent 在 2017 年 12 月进行的一项调查显示:“对于印度尼西亚的妇女来说,Shopee 是首选购物平台(73%),其