混淆电路与不可区分混淆

来源 :密码学报 | 被引量 : 0次 | 上传用户:zuiainivip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混淆电路(garbled circuits)和混淆(obfuscation)是密码研究领域中两个非常重要的工具.混淆电路是由Yao在安全两方计算问题中提出的一种构造方法发展而来,混淆则是从代码混淆发展而来.混淆电路和混淆均要求对电路进行"加密"使得电路内容不可读且保留其功能性.由于直接对电路操作,混淆电路和混淆相当于对函数本身进行"保护".这一特点使得他们在密码学领域以及现实社会均具有广泛的应用.但是,如此相似的两个工具在通用构造上以及相互构造中却呈现出完全相反的难度.混淆电路的实现仅需要AES等简单的加密方案,而目前大多数的通用混淆即不可区分混淆的实现则是依赖于多线性映射的构造.也就是说,现有的混淆电路的实现效率远远高于不可区分混淆的实现效率.这一实现效率上的巨大差异使得混淆电路和混淆的区别和联系成为我们关注的问题.本文对混淆电路和不可区分混淆进行介绍,包括语义定义、安全定义、常见的构造方案,以及应用场景.并对两者在不同的安全级别间的区别与联系进行分析说明,探索两者之间互相构造的可能性.通过这些分析和探索,我们希望为接下来两个工具的构造和优化提供新的思路.
其他文献
调神疏肝针法是针对郁证的病机—脑神失调,肝失疏泄而创立的[1],临床应用于治疗郁证10余年,取得很好的临床疗效。现将典型案例介绍如下。案例1:患者谢某某,女,67岁,初诊日期:20
提高效率与促进公平是医药卫生体制改革的目的,卫生体系效率评价是医药卫生体制改革评价的重要方面。本文构建了可操作性更强的卫生体系效率测量的概念框架及其测量指标,在此
目的观察90Y玻璃微球支气管动脉栓塞内照射治疗中晚期非小细胞肺癌的临床疗效及安全性。方法中晚期非小细胞肺癌患者60例,随机分为实验组和对照组,各30例。实验组行支气管动脉
目的:评价原发性肝癌行经肝动脉栓塞化疗(TACE)联合三维适形放疗(3DCRT)综合治疗的临床疗效。方法:77例不能手术切除的原发性肝癌患者作为治疗组采用TACE联合3DCRT进行治疗,以同期单
目的:观察经络辨证针刺治疗腰椎间盘突出症的临床疗效。方法:130例用经络辨证针刺治疗。结果:临床治愈52例,好转62例,未愈16例,治愈率40%,总有效率87.69%。结论:经络辨证治疗腰椎间盘突
异端行为(deviance)这个术语是用来指称“违反社会规则或违背他人期待,结果常常招致社会处罚或惩罚的行为”。①也可以叫做“越轨行为”、“偏差行为”、“离轨行为”、“反
测井资料标准化是测井解释中必不可少的基础工作,是实现由单井解释到多井评价的关键,标准化与否对测井解释模型的精度有着重要影响。对某一具体区域来讲,标准层的响应特征在
基于轨道交通客流产生的机理对客流进行划分,探讨对轨道交通效益的识别,其中诱发客流带来项目的直接效益,转移客流则带来项目的间接效益。同时,借鉴欧洲研究机构的交通项目社
目的观察益气活血中药联合曲安奈德及532激光治疗视网膜分支静脉阻塞继发黄斑水肿的临床疗效。方法将104例视网膜分支静脉阻塞继发黄斑水肿患者随机分为2组,对照组52例给予曲
随着我国城镇化进程的逐渐加快,农村劳动人口向城镇大量流动,农村留守劳动力的老龄化现象日益严峻。由于城乡发展不均衡,二元经济结构逐步显现,城乡收入差距逐步扩大。为了改