上一期我们介绍了“安全多方计算”的计算过程,安全多方计算是由图灵奖获得者姚期智先生通过百万富翁问题引出的一个数据隐私保护方面的重要领域。
图片来源于网络姚氏百万问题可表述为:Alice 和 Bob 是两个百万富翁,他们想知道谁更富有,但他们都又不想把关于自己财富的任何信息透露给对方。在这样一种情况下,双方都不想透露自己真实信息,比较两个人的财富多少,并给出可信证明。
我们在以往两期视点中,已经讲解了
1.1 安全模型(恶意敌手模型)
1.2 电路选择(布尔电路和算术电路)
2. 计算过程
2.1 计算过程的保证
四个要点。本期将主要围绕预处理过程和采用 Obvious Transfer 协议进行预计算来程展开。
往期回顾 ? 在充分保护隐私的前提下,如何知道两位“马爸爸”谁更富有?
<