对CNF电路的有效混淆

来源 :中国密码学会2017年会 | 被引量 : 0次 | 上传用户:lipurple
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序混淆,作为一项对可计算函数进行隐藏的通用技术,已经在密码学研究中得到了广泛的应用.不过由于计算效率等问题,目前通用目的的混淆程序都难以在实际应用中发挥作用.造成这种情况的部分原因可以归咎于庞大的矩阵分支程序(MBP)和多线性映射(MMP),而这两者几乎是目前设计通用混淆程必须使用的工具.除了从效率方面考虑,现阶段多线性映射的安全性还受到了多个密码分析算法极为严峻的挑战.本文中,利用电路可满足问题(SAT)到集合覆盖问题(Set Cover)的规约,构造了一个对多项式规模CNF电路的的混淆器,同时给予了该混淆器不使用MBP和MMP的可能.这种新的设计思路使得混淆方案中使用的编码方案仅需要是乘法同态的.于是定义了同态编码方案(HES)这一新的概念来描述并完成本次构造.从定义可以看出,HES在功能上要弱于多线性映射.在理想模型下,证明了本文的混淆器是虚拟黑盒(VBB)安全的.随后,通过以GGH13映射来实例化HES,给出了一个具体的混淆方案.
其他文献
随着信息化的发展,越来越多的软件被引入企业.目前,企业大部分实施了ERP系统.随着业务形态的不同,有的企业实施了MES、WMS系统,有的实施了电商平台,随着云计算的兴起,被引入
让管理透明化,让分析工具化是实施智能制造一个不错的切入点,它能帮助用户提高绩效,用户会有一个积极的反馈,项目更容易成功。但是它也对管理和分析提出了一个更高的要求,是一个超
实现智能研发是一个复杂而漫长的过程,企业除了要建立完善的研发体系以外,还应通过信息化技术实现产品全生命周期中数据流的自动化,以用户为中心,通过智能研发构造出智能互联的产
德国菲尼克斯电气集团成立于1923年,是电气连接、电子接口、防雷及电涌保护、工业以太网、现场总线和工业自动化等行业的市场领袖.企业数字化转型最重要的是需要管理者和员工
兵器科研院所积极响应国家智能制造的号召,积极推进、升级、完善制造系统的信息化建设,实现科研产品试制的快速响应,保证产品质量.科研院所的生产部门受限于生产任务繁重、产
目前,我国工程机械行业已经广泛地开始采用三维软件进行产品的研发和制造以及工程分析。三维设计技术的应用,可以大大缩短产品设计周期,降低设计成本,避免设计偏差导致的大量资源
随着德国“工业4.0”、美国GE“工业互联网”在全球的风靡,以及“中国制造2025”战略如火如荼地推进,以新一代信息技术与制造业深度融合为特点的智能制造已经引发了全球性的
“安全第一、预防为主、综合治理”是我国安全生产工作的基本方针.习近平总书记指出:“人命关天,发展决不能以牺牲人的生命为代价,这必须作为一条不可逾越的红线”.习主席还
[摘 要]《中国制造2025》的主攻方向为智能制造,其中涉及了众多的应用领域,牵扯到价值链的各个方面,还需要大量的技术因素,实施一个项目的时候也会大量的应用。而MES系统作为智能制造建设中间重要的一个环节,其实施对于企业的智能工厂,智能车间的整体搭建都会起到至关重要的作用。本文主要是从智能制造的背景下,制造企业从MES系统的整合、选型、落地实施和集成应用等方面的新的思路。2015年年初,国务院提出
紫光控股旗下核心企业紫光日东自主研发的BIMS系统是为满足JIT(Just In Time)、BTO(面向订单生产)等新型生产模式,及客户、市场对产品的更高质量要求,采用数据采集引擎、云存