其他分享
首页 > 其他分享> > 安全多方计算(MPC)

安全多方计算(MPC)

作者:互联网

MPC既适用于特定的算法,如加法、乘法、AES,集合交集等;也适用于所有可表示成计算过程的通用算法。
根据计算参与方个数不同,可分为只有两个参与方的2PC和多个参与方(≥3)的通用MPC
1)安全两方(2PC)计算所使用的协议为:Garbled Circuit(GC)+Oblivious Transfer(OT);
2)安全多方计算(MPC)所使用的协议为:同态加密+秘密分享+OT。

GC+OT的两方计算基本框架

在这里插入图片描述
1). 电路( Circuits)

2). 混淆电路(Garbled Circuits)

Fig1.或门:真值表

α \alpha α β \beta β γ \gamma γ
000
011
101
111

Fig2.或门:加密计算表

α \alpha α β \beta β γ \gamma γ
k α 0 k_\alpha^0 kα0​ k β 0 k_\beta^0 kβ0​ E k α 0 E k β 0 ( k γ 0 ) E_{k_\alpha^0}E_{k_\beta^0}(k_\gamma^0) Ekα0​​Ekβ0​​(kγ0​)
k α 0 k_\alpha^0 kα0​ k β 1 k_\beta^1 kβ1​ E k α 0 E k β 1 ( k γ 1 ) E_{k_\alpha^0}E_{k_\beta^1}(k_\gamma^1) Ekα0​​Ekβ1​​(kγ1​)
k α 1 k_\alpha^1 kα1​ k β 0 k_\beta^0 kβ0​ E k α 1 E k β 0 ( k γ 1 ) E_{k_\alpha^1}E_{k_\beta^0}(k_\gamma^1) Ekα1​​Ekβ0​​(kγ1​)
k α 1 k_\alpha^1 kα1​ k β 1 k_\beta^1 kβ1​ E k α 1 E k β 1 ( k γ 1 ) E_{k_\alpha^1}E_{k_\beta^1}(k_\gamma^1) Ekα1​​Ekβ1​​(kγ1​)

3). 姚氏两方协议

标签:混淆,MPC,电路,Alice,beta,多方,计算,alpha
来源: https://blog.csdn.net/qq_37442823/article/details/114800817