MPC系列-混淆电路

混淆电路：混淆电路是一种密码学协议，完成参与方能在互相不知晓对方数据的情况下计算某一能被逻辑电路表示的函数。通过对电路进行加密来掩盖电路的输入和电路的结构，以此来实现对各个参与者的隐私信息的保密，再通过电路计算来实现安全多方计算的目标函数的计算。

混淆电路的发展历程：

1.姚-百万富翁问题

【alice和bob各有数据x和y，比较大小。1.alice把电路加密混淆，然后将混淆的table给bob。2.双方用不经意传输使得bob可以通过自己的输入选择混淆的table。3.最后bob可以通过混淆密钥计算出混淆电路标签，并且解密得到x,y。

混淆电路=OT协议+逻辑电路

】

2.混淆电路构造

【混淆电路具体构造：

逻辑电路：以与门为例

随机生成 6 个密钥，分别表示

MPC系列-混淆电路相关推荐

【密码学基础】混淆电路（Garbled Circuit）
1 概念混淆电路是一种密码学协议,以实现安全多方计算(MPC).场景是当多个通信方需要共同输入数据,然后通过同一个函数计算出一个结果,但是,各个通信方都不允许其他人知道自己的输入是什么.混淆电路就能 ...
混淆电路简介(GC)
混淆电路简介混淆电路的定义混淆电路的过程混淆电路的定义混淆电路是一种密码学协议,由姚期智教授在80年代针对安全计算所提出的概念.其效果就是:当几个通信方需要一起输入某些数据,然后通过同一个 ...
【隐私计算笔谈】MPC系列专题（五）：Beaver三元组和BMR协议
[隐私计算笔谈]MPC系列专题(五):Beaver三元组和BMR协议文章目录 [隐私计算笔谈]MPC系列专题(五):Beaver三元组和BMR协议 Beaver三元组 BMR协议推荐阅读 [隐私计 ...
【隐私计算笔谈】MPC系列专题（六）：零知识证明和比特承诺
[隐私计算笔谈]MPC系列专题(六):零知识证明和比特承诺文章目录 [隐私计算笔谈]MPC系列专题(六):零知识证明和比特承诺零知识证明比特承诺推荐阅读 [隐私计算笔谈]MPC系列专题(一): ...
【隐私计算笔谈】MPC系列专题（四）：GMW协议和BGW协议
[隐私计算笔谈]MPC系列专题(四):GMW协议和BGW协议文章目录 [隐私计算笔谈]MPC系列专题(四):GMW协议和BGW协议 GMW协议 BGW协议推荐阅读 [隐私计算笔谈]MPC系列专题( ...
【隐私计算笔谈】MPC系列专题（十五）：三方复制秘密分享
[隐私计算笔谈]MPC系列专题(十五):三方复制秘密分享文章目录 [隐私计算笔谈]MPC系列专题(十五):三方复制秘密分享三方复制秘密分享 [隐私计算笔谈]MPC系列专题(一):安全多方计算应用场 ...
隐私计算：使用混淆电路开源框架Obliv-C解决百万富翁难题
"假设有两个百万富翁,他们都想知道谁更富有,但他们都想保护好自己的隐私,谁都不愿意让对方或者任何第三方知道自己真正拥有多少财富.那么如何在保护好双方隐私的情况下,计算出谁更有钱呢?" ...
姚氏百万富翁混淆电路_姚氏混淆电路原理简介
安全多方计算(Secure Multi-Party Computation ,MPC)技术主要是指,多个通信的参与者在保障通信和计算过程的正确性.隐私性.公平性等安全特征的基础上,联合进行某些功能函数 ...
【隐私计算笔谈】MPC系列专题（一）：安全多方计算应用场景一览
[隐私计算笔谈]MPC系列专题(一):安全多方计算应用场景一览文章目录 [隐私计算笔谈]MPC系列专题(一):安全多方计算应用场景一览历史应用历史姚期智院士于1982年通过 "百万 ...

MPC系列-混淆电路

MPC系列-混淆电路相关推荐

最新文章

热门文章