18. 隐私保护之【安全多方计算MPC】

安全多方计算是指在没有可信的第三方的情况下，多个参与方一起计算一个约定的函数，并且保证每一方仅能获取自己的计算结果，无法通过计算过程中的交互数据推测出其他人的输入值和输出值！1986年姚期智院士提出了“百万富翁问题”，他假设了这样一个场景：两个大富翁在街头碰面了，因为闲得无聊就想比一比谁更有钱，但是谨慎的富翁又不想让对方知道自己具体有多少钱。既然不想让对方知道，那自然也不想让任何第三方知道。“百万富翁问题”后经发展，成为现代密码学中非常活跃的研究领域，即安全多方计算。下面我们就来介绍一下安全多方计算的四大基础技术。

第一个技术是秘密分享。秘密分享是指将数据拆散成多个无意义的数，并分发至多个计算参与方。数据通过秘密分享以数据分片的形式被分发给各参与方，各参与方需要对各自收到的数据分片进行计算，在这个过程中，交换的数据看起来是随机的，且不包含原始数据的信息。最后各参与方将计算结果发给发起方，发起方对所有数据进行聚合，还原出真实的计算结果。

第二个技术是不经意传输。不经意传输是指数据发送方有n个数据，数据的接收方只能接收到其中一个数据，同时数据的发送方也不知道对方具体收到的是哪个数据。

第三个技术是混淆电路，它是指将安全多方计算协议的计算逻辑编译成布尔电路，然后将布尔电路中的每一个门进行加密并打乱加密顺序完成混淆操作。再经过不经意传输，多个参与方之间就无法知道对方输入了什么。

最后一个技术是同态加密，同态加密是指对密文计算的结果进行解密，并与明文计算的结果进行比对，确认是否一致。

通过安全多方计算技术可以很好的解决各机构间不愿共享数据，不敢共享数据的问题，在保证各方数据安全的前提下，进行多方数据的联合计算，从而挖掘数据价值实现共赢！

感兴趣的小伙伴可以关注Qtech公众号，里面有更详细的隐私保护技术介绍。下期见