安全多方计算简单概述

安全多方计算简单概述

背景介绍

安全多方计算(Secure Multi-Party Computation,MPC) 由姚期智先生于1982年提出，是一种密码学协议和计算理论，旨在允许多个参与方在不暴露各自私密输入的情况下，共同完成特定计算任务。这种计算方式保护了参与方的隐私，使得他们可以在互相不信任的情况下进行合作计算。

技术路线分析

现有的安全多方计算主要分为混淆电路和秘密分享两个大的主体方向，当然其中也涉及一些同态加密、零知识证明等相关知识点。

• 安全多方计算
  • 混淆电路（Garbled Circuits）
  • 秘密分享（Secret Sharing）

混淆电路

GC(Yao 1982）
最早的混淆电路是一种密码学协议，是姚期智教授在80年代提出的安全计算概念，通过布尔电路的观点构造安全函数计算，达到参与者可以针对某个数值来计算答案，而不需要知道他们在计算式中输入的具体数字。实际上所有可计算问题都可以转换为各个不同的电路，例如加法电路、比较电路、乘法电路等。而电路是由一个个门（gate）组成，例如与门、非门、或门、与非门等。GC里的多方的共同计算就是通过电路的方式来实现。遵照这个协议，两方能在互相不知晓对方数据的情况下计算某一能被逻辑电路表示的函数。比如有两个富翁想知道谁的财富更多，但他们又较保守不想让对方知道自己的财富值。这时他们可以事先商定好的一个比大小的逻辑电路，并在逻辑电路上执行GC 协议来获得结果。

GMW（1987）
之前Yao提出的混淆电路仅支持两方参与者，而Goldreich et al.，1987 提出的GMW协议不仅支持两方参与也支持多方参与，同时支持布尔电路与算术电路，布尔电路就是那种NOT、XOR和AND门，算术电路就是涉及到ADD、MULTIPLICATION门类的。

BGW（1988）
由Ben-Or et al.，1988 提出，在几乎同一时间的时候，Chaum、Crepau和Damgard提出了一个和BGW类似的协议，一般会把这两个协议放在一起考虑。BGW协议可以用于对域F上包含加法、乘法、常数乘法门的算术电路求值。此协议强烈依赖于Shamir秘密分享方案（Shamir，1979）

BMR（1990）
姚期智先生提出混淆电路后，学者们提出了一系列支持多方参与者的协议，如上方所阐述的GMW、BGW协议，这些协议的执行轮数都与所产生电路的深度线性相关。Beaver-Micali-Rogaway（BMR 1990）协议的执行轮数为常数，与电路的深度无关。

秘密分享

晚上太晚了，等我改天写一下