安全多方计算技术

安全多方计算技术

1. GC电路
   混淆电路，两方，二进制电路，混淆真值表，因为是二进制计算形式，因此通信开销庞大；
2. GMW电路
   第一种安全多方计算协议，任意方，可以是二进制电路也可以是算术电路，OT不经意传输共享share，不需要混淆真值表，可以预计算；
3. BGW电路
   三方以上，算术电路，sharmir秘密共享share，honest-majority，诚实计算方占主导，少于一半的攻击者（恶意计算方）；
4. SPDZ协议
   计算过程划分为offline和online计算，将原语计算放置离线进行，在线调用原语进行少量计算，dishonest-majority，可以接受所有计算方均是malicious；发展有两方SPDZ-2、多方MP-SPDZ；此外，可信第三方和一组不共谋计算方的架构也借鉴于这种协议。
5. 结合两种或两种以上的混合协议类型
   权衡各种协议的利弊，例如HE和GC的结合，HE用于算术计算，GC用于布尔计算。