安全多方计算MPC学习笔记

参考：https://blog.csdn.net/juzhenyuan/article/details/80913777

MPC	Secure Multi-Party Computation	安全多方计算	一种保护数据安全隐私的多方计算算法。
GC	Garbled Circuit	加密电路	一种通过加密处理电路的方式。
OT	Oblivious Transfer	不经意传输	一种安全的选择、传输协议。

1、MPC来源

安全多方计算由我国目前唯一图灵奖获得者姚期智院士提出，其提出场景为百万富翁问题：在没有可信第三方的前提下，两个百万富翁如何不泄露自己的真实财产状况来比较谁更有钱。MPC可以在保证各方数据安全的同时，联合使用各方数据来达到特定的效果，从而充分发挥数据的价值。

多个持有各自私有数据的参与方，共同执行一个计算逻辑计算逻辑（如，求最大值计算），并获得计算结果。但过程中，参与的每一方均不会泄漏各自数据的计算，被称之为MPC计算，MPC计算可以通过对协议的设计而不用依赖于可信第三方。

2、问题抽象