安全多方计算

煤油灯科技2023-06-02 14:20

安全多方计算(SMPC),有时也称为安全计算、多方计算(MPC)或隐私保护计算,是一种变革性的密码学方法。它使多方能够使用私有输入计算函数并查看公共输出——而无需向其他方透露他们的输入。从医学研究到人工智能再到 Web3,SMPC 正在加强数据隐私并促进协作。 

什么是安全多方计算?

基本说明

SMPC 启用“黑匣子”功能,许多人可以使用他们的私人信息一起进行计算。尽管每个人都可以看到结果,但他们的数据是保密的。 

中间说明

SMPC 使多方能够使用私有数据联合计算一个函数,在保持个人输入机密的同时仍然产生正确的输出。它使用加密和秘密共享来确保计算过程中的隐私和安全。

进阶说明

SMPC 使用秘密共享(例如 Shamir)、同态加密(例如 Paillier、ElGamal)和零知识证明(例如 zk-SNARKs、zk-STARKs)等密码学原语来启用给定数量 (n) 的参与者,每个参与者都有私有data (d1, d2, …, dn) 来计算该数据 F(d1, d2, …, dn) 的公共函数,而无需任何参与者学习有关其他输入的信息。 

SMPC 协议必须确保: 

  • 隐私:任何一方都不能看到或推断来自任何其他方的私人输入。  
  • 准确性:偏离协议指令的各方不能强迫诚实的参与者输出不正确的结果。 


为什么 SMPC 很重要?

SMPC 对于金融交易、医学研究、分布式投票、私人投标和拍卖以及需要处理或分析敏感信息的 AI/ML 学习过程非常重要。它使用户能够在参与共享系统的同时保护他们的私人信息。 

MPC的历史 

MPC 的发展可以追溯到 20 世纪 70 年代后期,当时针对特定任务引入了专用协议。然后,在 1982 年,Andrew Yao正式引入了安全两方计算,后来将其扩展到多方计算。自 2000 年代后期以来,重点已转移到提高这些协议在投票、签名、拍卖等方面的效率和实用性。2010 年代后期,数字资产托管人开始使用 MPC 来保护数字资产。为了进一步推广MPC技术,专门从事安全多方计算的公司于2020年成立了MPC联盟。

安全多方计算如何工作?

在典型的 SMPC 协议中,每一方都持有一份私有数据,并希望计算一个需要各方输入的函数。通过该协议,各方使用隐私保护技术交换输入数据,例如加密或屏蔽共享,然后共同计算函数。

MPC 示例

MPC 计算平均时薪的例子

想象一下,三位同事Alice、Bob和Cynthia想知道他们的平均小时工资,但不想与彼此分享自己的工资。首先,他们将工资分成四份,加起来就是他们的小时收入。接下来,他们保留其中一个数字,并与其他同事以及受信任的第三方共享一个。现在,每一方计算他们收到的数字的平均值。最后,然后共享这些平均值并求和以提供平均小时工资。虽然他们都知道平均水平,但他们不知道彼此的个人收入。 

两方计算与多方计算

两方计算是多方计算的一个子集,仅限于两个参与者。Andrew Yao 引入了两方计算来解决著名的“百万富翁问题”,即两位百万富翁想知道谁更富有而不透露他们的实际财富。由于Goldreich-Micali-Wigderson 协议,两方计算后来扩展为多方格式。

安全多方计算的好处

SMPC 为个人、开发人员、组织和研究小组提供了一系列好处: 

  • 增强的安全性:通过在整个计算过程中维护数据机密性,更好地防止数据泄露。
  • 数据隐私:用户可以对他们的数据保密,同时允许第三方在他们的应用程序、研究、投票机制等中使用它。
  • 合规性:组织可以通过在不公开敏感数据的情况下处理敏感数据来满足数据保护法规(例如 GDPR、HIPAA),从而降低不合规的风险。
  • 协作:研究人员和机构可以在不损害隐私的情况下安全地汇总和分析来自多个来源的数据,促进跨机构协作和知识共享。
  • 高度准确:结果满足高价值用例所需的准确度水平。
  • 量子安全:分解数据并将其分发给参与者可以使其免受量子攻击。 
  • 高级功能:应用程序可以在不影响安全性的情况下为用户提供高级功能。


Web3 的 SMPC

基于 MPC 的 Web3 钱包

MPC 使多个保管人能够各自使用私钥的一部分来签署交易

在与 MPC 兼容的区块链环境中, Web3 钱包的私钥可以在多方之间划分(分片)。要执行任何功能,必须有最少数量的持有密钥分片的参与者参与。这增强了钱包操作的安全性和控制。

例如,保管人使用基于 MPC 的 Web3 钱包来保护数字资产和签署交易。这些钱包将一个私钥分成多个部分,然后在他们想要签署交易时使用 MPC。 

MPC 与多重签名钱包

多重签名钱包需要多个私钥来签署交易

类似于多重签名签名过程,MPC 可以在使多个实体共同保护令牌化资产方面发挥关键作用。多重签名钱包依赖多个私钥来签署交易,而 MPC 钱包将单个密钥分成多个较小的部分,并将它们分发给每个保管人。 

隐私保护计算

像以太坊这样的公共区块链的开放式设计意味着智能合约是公开的,任何人都可以阅读,而它们固有的孤立性会限制功能。虽然数据可以在集中式服务器中进行链下计算,但这会破坏区块链提供的安全保证。通过以高度安全和确定性的方式在链下计算数据,Web3 协议可以访问提供高级功能和机密性的计算。


参考链接:https://blog.chain.link/secure-multi-party-computation-mcp/

 

---煤油灯科技victorlamp.com编译整理---

你可能也喜欢这些文章

科技互联网,科技,资讯,动态,洞察,量子,计算,AI,人工智能,机器人,区块链,Web3,分布式,操作系统,OS,芯片,视频,深度,论文