走进 Web3

MPC 是怎么工作的?

By Safeheron Team

MPC(安全多方计算)的工作方式是:把一个秘密拆成多个分片交给不同参与方,各方用自己的分片共同完成计算,而完整的私钥从不在任何一个地方被重建。NIST 的门限密码学教学模块对此的描述是,秘密被拆分为称为“分片”(share)的部分,任何单个分片本身都无法读出有意义的信息,而密码运算可以在不重建密钥的情况下完成。

MPC 钱包作为一种产品形态,Safeheron 已经在介绍 MPC 钱包是什么以及如何运作的文章里讲过。本文则聚焦协议层面:密钥怎样生成、签名怎样完成、分片怎样刷新。

MPC 签名要经过哪几个阶段?

一个基于 MPC 的签名密钥,在其生命周期里通常会经历三个协议阶段:密钥生成、门限签名和分片刷新。密钥生成阶段产生各方的分片,签名阶段用这些分片共同产出一个签名,刷新阶段则在不改变密钥的前提下定期更换分片。

这三个阶段都能在公开的密码学研究里找到对应。Gennaro 与 Goldfeder 的 GG18 论文提出了快速的门限 ECDSA,并包含高效、无需可信分发者(dealerless)的密钥生成。Canetti、Gennaro、Goldfeder、Makriyannis 与 Peled 的 CGGMP 论文则在门限 ECDSA 中加入了周期性刷新机制,并保证主动安全性(proactive security)。

贯穿三个阶段的是同一个设计目标。NIST IR 8214C 指出,门限方案要在不把私钥或密钥合并到任何单一地点的情况下完成运算,因为任何能接触到完整密钥的一方,都会成为机密性、完整性和可用性的系统故障点。

分布式密钥生成(DKG)是怎么做的?

分布式密钥生成的做法是由各参与方共同运行协议,各自得到一个分片,而不是由某一方先生成完整私钥再切分发放。这就是 GG18 论文所说的“无需分发者”的密钥生成:协议里没有一个握有全部秘密的可信角色。

这一点很关键。如果密钥先在一台机器上完整生成、再拆分,那台机器在生成时刻就是 NIST IR 8214C 所说的单点故障。分布式生成让密钥从一开始就只以分片的形式存在。

生成结束后,每个参与方持有自己的分片。按照 NIST 教学模块的说法,单个分片本身不泄露秘密的有用信息,所以拿到其中一份并不等于拿到私钥。

门限签名如何在不合并私钥的情况下完成?

门限签名的做法是让达到门限数量的参与方各自用手中的分片参与一轮联合计算,最终输出一个签名,全程没有任何一方看到完整私钥。这正是 NIST IR 8214C 强调的要求:在不将私钥合并到任何单一地点的前提下完成运算。

所谓“门限”,常用 {t, n} 来表达:n 个参与方各持一个分片,满足门限 t 的一组参与方即可完成签名。门限设计带来的安全性在 NIST IR 8214 中有明确表述:即使 n 个组件中有 f 个被攻破,门限方案仍然保持安全。

在工程实现上,Safeheron 将 {t, n} 门限 ECDSA 签名协议用 C++ 实现,并在 GitHub 上以 Safeheron/multi-party-ecdsa-cpp 开源。这些内容列在 Safeheron 开源页面上,同一页面还包括离线恢复工具。开源让外部可以直接审阅协议代码。

分片刷新为什么能抵抗长期泄露?

分片刷新能抵抗长期泄露,是因为它定期更换各方手中的分片而不改变背后的密钥,旧分片在刷新后就失去作用。这个思路来自 Herzberg 等人在 CRYPTO ’95 发表的《Proactive Secret Sharing Or: How to Cope With Perpetual Leakage》,论文提出分片可以周期性更新,而秘密本身保持不变。

门限方案的安全前提是被攻破的分片数量不超过门限。如果分片永远不变,攻击者就有充裕的时间逐个攻破。周期性刷新把攻击者必须在同一周期内凑齐足够分片作为前提,从而压缩了长期积累的空间。

这一机制已经进入门限 ECDSA 协议的设计。CGGMP 包含周期性刷新机制并保证主动安全性;NIST IR 8214C 的要求 9.11 也提到了实现主动(proactive)或响应式(reactive)安全的机制。

TSS 和 MPC 是什么关系?

TSS(门限签名方案)可以理解为 MPC 原理在签名这一任务上的应用。NIST 门限密码学项目的表述是,门限方案运用安全多方计算的原理来安全地分散信任。

MPC 是更宽泛的密码学领域,关心的是多方如何共同完成计算。门限签名则把这套思路落到一个具体问题上:多方如何在不合并私钥的前提下产出签名。GG18 和 CGGMP 这类门限 ECDSA 协议,就是这一方向上的代表性工作。

因此,本文前面讲的密钥生成、门限签名和分片刷新,既可以从 MPC 的角度理解,也可以从门限签名的角度理解,二者描述的是同一套机制的不同层次。

结语

MPC 的核心是让完整私钥始终不出现在任何单一地点:密钥以分布式方式生成,签名由达到门限的参与方联合完成,分片再通过周期性刷新应对长期泄露。三个阶段共同消除了握有完整密钥的单点故障。

Safeheron 的 MPC 钱包即服务为企业提供 MPC 密钥管理和策略引擎。

想了解 MPC 协议如何落地到你的业务中?

联系 Safeheron 销售团队,预约一对一演示

分享

预约演示

正在评估数字资产安全方案?不妨与 Safeheron 专家聊聊,获取专属方案建议

预约演示