InfoQ
·
如何在不查看的情况下进行计算：安全多方计算的初步探讨
💡
原文英文，约2800词，阅读约需10分钟。
📝
内容提要
安全多方计算（SMPC）允许多个参与方在不共享输入的情况下共同计算函数，确保隐私和准确性。它在金融、云计算和医疗研究等领域得到广泛应用，通过秘密共享和逻辑运算实现安全投票和数据处理，使参与方能够进行复杂计算而不泄露个人信息。
🎯
关键要点
- 安全多方计算（SMPC）允许多个参与方在不共享输入的情况下共同计算函数，确保隐私和准确性。
- SMPC在金融、云计算和医疗研究等领域得到广泛应用。
- 秘密共享确保输入数据在未合作的情况下保持隐私。
- Envelope Trick允许两个参与方进行逻辑运算而不泄露各自的值。
- SMPC可以实现安全投票，通过计算多数共识而不揭示个人投票。
- J.P. Morgan的Prime Match系统使用SMPC安全匹配买卖订单，保护客户隐私。
- Google在其云平台中使用SMPC进行安全的多方计算，保护敏感信息。
- Apple在密码监控等功能中实现私有集合交集（Private Set Intersection），保护用户数据。
- 德国和意大利的医院与SMPC专家合作，安全汇总患者数据进行医疗研究。
- 通过Envelope Trick，Amy和Bob可以在不泄露个人感情的情况下决定是否进行第二次约会。
- 使用模运算，朋友们可以计算输入的逻辑与（AND）和逻辑或（OR）运算。
- 秘密投票可以通过构建布尔电路来实现，确保投票结果的隐私。
- GMW协议允许在分布式环境中评估布尔电路，确保每个参与者只知道自己的输入和输出。
❓
延伸问答
什么是安全多方计算（SMPC）？
安全多方计算（SMPC）是一种允许多个参与方在不共享各自输入的情况下共同计算函数的技术，确保隐私和准确性。
SMPC在实际应用中有哪些例子？
SMPC在金融（如J.P. Morgan的Prime Match系统）、云计算（如Google云平台）和医疗研究（如德国和意大利医院的合作）等领域得到广泛应用。
如何通过SMPC实现安全投票？
SMPC通过计算多数共识来实现安全投票，参与者的投票结果在计算过程中保持隐私，只有最终结果被公开。
Envelope Trick是什么，它在SMPC中有什么作用？
Envelope Trick是一种技术，允许两个参与方在不泄露各自值的情况下进行逻辑运算，如AND运算，确保输入的隐私。
SMPC如何保护参与者的隐私？
SMPC通过秘密共享技术确保输入数据在未合作的情况下保持隐私，只有在所有参与方合作时才能访问原始数据。
SMPC的局限性是什么？
SMPC的局限性包括计算复杂性高、需要多个参与方的合作以及在某些情况下可能存在效率问题。
➡️
