Bootstrap

安全多方计算技术

安全多方计算技术

  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用于布尔计算。
;