基于不可区分混淆的单向函数构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:cubel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单向函数是一种特殊的函数,其独特的单向性使得它能够用于很多密码方案的设计。单向函数存在性的证明意味着NP完全问题的解决,这说明很难利用现有的理论知识证明单向函数的存在,但假定单向函数是存在的是密码学中的基本假设。陷门单向函数存在一个使得双向都能够有效计算的秘密信息,并且其计算方法是能够公开的。陷门单向函数和公钥密码有着密不可分的关系。  自不可区分混淆的概念被Barak等人首次提出以来,直到2013年,Garg等人才首次构造出了不可区分混淆方案,其安全性主要依赖于代数困难性假设。该方案首先构造了用于NC1电路的不可区分混淆,接着利用用于NC1电路的不可区分混淆和全同态加密实现了用于所有电路的不可区分混淆。经过不可区分混淆器混淆的电路和原电路有着相同的功能,而且具有更高的安全性。不可区分混淆以其强大的功能被广泛使用。  本文对基于不可区分混淆的单向函数进行构造,并对其进行安全性分析,主要取得以下两个方面的成果:  (1)本文在自双线性映射的基础上构造带有附加消息的自多线性映射,附加消息中包含重要参数,用不可区分混淆器混淆附加消息以保证参数不被泄露;并分析自多线性映射的概率性、时间复杂度以及安全性,在满足编码分列问题的同时保证计算Diffie-Hellman问题不被破坏;  (2)本文提出乱序电路的概念,并详细描述乱序电路的性质以及构造方法,分析了乱序电路的功能;接着利用被不可区分混淆器混淆的乱序电路以及基于不可区分混淆的自多线性映射构造出单向函数方案,然后对此单向函数方案进行分析,此方案满足单向函数的基本性质,并且方案中带有陷门,利用陷门可以使求逆运算变得高效;经过分析得到此方案具有一定的效率,同时对不可区分混淆的利用使得方案的安全性大大提高;最后,根据此单向函数的性质,将其应用于其它密码方案之中。
其他文献
军事医学综合演习是军医大学在想定情况诱导下进行的保障军队成员健康和伤病员防治理论、技术与组织方法的演练活动。卫勤演习是我军军事医学院校的特色,自1983年起已有20余年
随着计算机的普及和办公自动化的深入发展,越来越多的机密信息以电子文档的形式存在,电子文档本身的不安全性,使其在传播的过程中很容易被非法复制和篡改,而且不留任何痕迹,
多跳、无中心、自组织的Ad Hoc网络能够解决受限情况下的通信困难问题。Ad Hoc网络能够不依靠固定的基础设备,快速、便捷地组网,是5G的关键技术之一。然而,Ad Hoc网络又面临着许
从“4K杯”看中国4K需求与活力rn从“高清杯”、“3D杯”,到“4K杯”,索尼一直在利用自己的优势资源为用户了解、体验与应用新技术提供着绝佳的平台,同时通过此次活动也能够
期刊
以移动互联网、大数据、云计算和物联网等技术与传统行业融合为代表的“互联网+”的发展,给人们的思维方式、工作生活模式带来了巨大变化,同样也给思想政治教育带来了重大机遇
烂秧是早稻育秧中的一个突出问题,亦是早稻生产中急待解决的问题之一。早稻烂秧每年都有发生,因烂秧造成的种子损失占播种量的10%~15%,低温阴雨年份尤甚,高的达到50%以上,不仅影
在旱地施用化肥时,土壤含水量不同,对化肥种类、用法、剂量产生不同的效应。摸拟试验结果表明,旱地施用化肥土壤含水量的临界线为10%。在临界线以下,施用化肥会使产量大幅度
信息时代,信息安全成功上位,并与核技术、空间技术齐名,成为新时期三大支柱技术之一。一个国家没有信息安全,就没有政治、经济、军事等方面的安全。而网络,作为信息的主要载体,其安
网络安全态势评估与预测是当前网络安全领域的一个研究热点。网络安全态势评估和预测以前瞻的视角、体系的思想、主动的作为,成为网络安全管理与控制的重要手段,其研究对于提高
移动Ad Hoc网络固有的动态拓扑和无固定基础设施支持等特点使其与传统网络相比更加脆弱,更容易遭受各种网络攻击。证书撤销作为Ad Hoc网络数字证书管理的一个重要环节,对保障