安全多方计算

一、安全多方计算产生背景

  如今，互联网已经完成了从IT时代向DT时代的转变，数据已经成为DT时代企业的核心竞争力。二数据作为一种新能源，只有流动起来才能产生价值。不过，大多数的企业考虑到数据安全和个人隐私等问题，对数据共享都非常谨慎。面对现实生活中产生的“数据孤岛”现象，安全多方计算的出现提供了一种解决方案，为实现数据的可控共享做出了重大贡献。

二、安全多方计算简要介绍

  安全多方计算（Secure Muti-party Computation，简称MPC，亦可简称SMC或SMPC）的研究主要是针对无可信第三方的情况下，如何安全地计算一个约定函数的问题。安全多方计算是电子选举、门限签名以及电子拍卖等诸多应用得以实施的密码学基础。
  一个安全多方计算协议，如果对于拥有无限计算能力的攻击者而言是安全的，则称作是信息论安全的或无条件安全的；如果对于拥有多项式计算能力的攻击者是安全的，则称为是密码学安全的或条件安全的。已有的结果证明了在无条件安全模型下，当且仅当恶意参与者的人数小于总人数的1/3时，安全的方案才存在。而在安全条件模型下，当且仅当恶意参与者的人数小于总人数的一半时，安全的方案才存在。

三、安全多方计算的发展历程

  用于特定任务特定目的的“安全多方计算协议”可以追溯到1970年代后期。但能够安全地计算任何功能的通用安全多方计算起源于1982年。1982年华裔计算机科学家、图灵奖获得者姚期智教授提出了百万富翁问题，该问题表述为：两个百万富翁Alice和Bob想知道他们两个谁更富有，但他们都不想让对方知道自己财富的任何信息。在双方都不提供真实财富信息的情况下，如果比较两个人的财富多少，并给出可信证明。此问题正式引入了