研究 | 安全多方计算之混淆电路
2021-01-21 15:15:57
253
导读:混淆电路(Garbled Circuit),又称姚氏电路(Yao’s GC)是由姚期智教授于1986年针对百万富翁问题提出的解决方案。
它的核心技术是将两方参与的安全计算函数编译成布尔电路的形式,并将真值表加密打乱,从而实现电路的正常输出而又不泄露参与计算的双方私有信息。由于任何安全计算函数都可转换成对应布尔电路的形式,相较其他的安全计算方法,具有较高的通用性,因此引起了业界较高的关注度。
混淆电路发展
姚氏电路是基于半诚实模型(semi-honest)的安全两方计算(Two-Party-Security-Computation)。
简单来说,可将整个计算过程分为两个阶段:
第一阶段将安全计算函数转换为电路,称之为电路产生阶段;
第二阶段,利用OT、加密等密码学原语等执行电路,称之为执行阶段。
每一阶段由参与运算的一方来负责,直至电路执行完毕输出运算后的结果。针对参与运算的双方,从参与者的视角,又可以将参与安全运算的双方分为电路的产生者(circuit generator)与电路的执行者(circuit evaluator)。
示意图如下所示:
声明:所有在本站发表的文章,本站都具有最终编辑权。本站全部作品均系微算力原创或来自网络转载,转载目的在于传递更多信息,并不代表本站赞同其观点和对其真实性负责,所产生的纠纷与本站无关。如涉及作品内容、版权和其它问题,请尽快与本站联系。
相关推荐
最新快讯
-
贝莱德BUIDL Fund向某未知地址转移100万枚USDC2024-10-30 20:46:44
-
彭博社预计明年新会计制度将使 MicroStrategy 由亏损转为盈2024-10-30 20:39:46
-
贝莱德ETHA的以太坊持仓市值接近12亿美元2024-10-30 20:31:58
-
Starknet 跨链桥 StarkGate v2.0 Beta 版在主网上线2024-10-30 20:30:01
-
Owlto发布技术白皮书,提出以意图为中心的全链流动性解决方案2024-10-30 20:20:19
-
SUI跌破2美元2024-10-30 20:17:36
-
UNI跌破8美元2024-10-30 20:15:57