研究 | 安全多方计算之混淆电路
2021-01-21 15:15:57
241
导读:混淆电路(Garbled Circuit),又称姚氏电路(Yao’s GC)是由姚期智教授于1986年针对百万富翁问题提出的解决方案。
它的核心技术是将两方参与的安全计算函数编译成布尔电路的形式,并将真值表加密打乱,从而实现电路的正常输出而又不泄露参与计算的双方私有信息。由于任何安全计算函数都可转换成对应布尔电路的形式,相较其他的安全计算方法,具有较高的通用性,因此引起了业界较高的关注度。
混淆电路发展
姚氏电路是基于半诚实模型(semi-honest)的安全两方计算(Two-Party-Security-Computation)。
简单来说,可将整个计算过程分为两个阶段:
第一阶段将安全计算函数转换为电路,称之为电路产生阶段;
第二阶段,利用OT、加密等密码学原语等执行电路,称之为执行阶段。
每一阶段由参与运算的一方来负责,直至电路执行完毕输出运算后的结果。针对参与运算的双方,从参与者的视角,又可以将参与安全运算的双方分为电路的产生者(circuit generator)与电路的执行者(circuit evaluator)。
示意图如下所示:
声明:所有在本站发表的文章,本站都具有最终编辑权。本站全部作品均系微算力原创或来自网络转载,转载目的在于传递更多信息,并不代表本站赞同其观点和对其真实性负责,所产生的纠纷与本站无关。如涉及作品内容、版权和其它问题,请尽快与本站联系。
相关推荐
最新快讯
-
金色晨讯 | 9月16日隔夜重要动态一览2024-09-16 07:30:05
-
价值逾1.76亿美元PYTH处于质押状态2024-09-16 06:46:21
-
美联储9月降息25个基点的概率为48%2024-09-16 06:06:55
-
数据:以太坊质押率已达28.20%,Lido市占率达28.17%2024-09-16 05:52:11
-
美国佛罗里达州棕榈滩县执法官员:枪手距离特朗普不到500米2024-09-16 05:18:15
-
美国联邦调查局:正在调查“似乎是针对前总统特朗普的暗杀企图”2024-09-16 04:51:11
-
美国白宫:总统和副总统已经听取了有关特朗普高尔夫球场安全事件的简报2024-09-16 04:44:48