参考:http://www.noobyard.com/article/p-duxrwkem-qq.html算法
MPC安全 |
Secure Multi-Party Computation框架 |
安全多方计算 | 一种保护数据安全隐私的多方计算算法。函数 |
GC | Garbled Circuitui |
加密电路 | 一种经过加密处理电路的方式。加密 |
OT | Oblivious Transferspa |
不经意传输 | 一种安全的选择、传输协议。.net |
安全多方计算由我国目前惟一图灵奖得到者姚期智院士提出,其提出场景为百万富翁问题:在没有可信第三方的前提下,两个百万富翁如何不泄露本身的真实财产情况来比较谁更有钱。MPC能够在保证各方数据安全的同时,联合使用各方数据来达到特定的效果,从而充分发挥数据的价值。设计
多个持有各自私有数据的参与方,共同执行一个计算逻辑计算逻辑(如,求最大值计算),并得到计算结果。但过程当中,参与的每一方均不会泄漏各自数据的计算,被称之为MPC计算,MPC计算能够经过对协议的设计而不用依赖于可信第三方。blog
安全多方计算能够抽象的理解为:两方分别拥有各自的私有数据,在不泄漏各自私有数据的状况下,可以计算出关于公共函数 的结果。整个计算完成时,只有计算结果对双方可知,且双方均不知对方的数据以及计算过程的中间数据。
遵循原则:一、尽可能少的数据输入;二、尽可能多的数据预处理
——数据量太大时会大幅下降算法执行效率。
遵循原则:尽可能简单的计算逻辑
——因为MPC是计算密集型和通讯密集型算法,若计算逻辑很复杂,会对执行效率产生很大影响。
转化方式:手动/电路编译器Frutta
GC+ OT是在两方semi-honest模型下的通用型算法,便可以支持任意计算逻辑的安全两方计算。
整体框架以下图:
矩阵云推出JUGO安全多方计算平台,既能保护数据隐私又能实现数据流动起来最大化其价值。
OT:指发送方sender传输给接收方receiver n个数据,可是不知道receiver收到了n中的哪个,而receiver也只能解码其中一个。假如须要k个数据,那么至少须要k次interaction。