Skip to main content

MPC-TSS 方案演变历史

MPC-TSS 方案演变历史

1. Shamir's Secret Sharing (1979)

  • 介绍 Shamir's Secret Sharing 方案及其在秘密共享中的基础地位。

2. Verifiable Secret Sharing (VSS) (1985-1987)

  • 讨论基于 VSS 的方案,确保秘密共享过程中的正确性和安全性。

多方计算与门限签名的结合

3. Multiparty Computation (MPC) (1980s-1990s)

  • 介绍 MPC 的基本概念和早期协议,如 Yao's Garbled Circuits、GMW 协议和 BGW 协议。

4. Threshold Signatures (1991)

  • 描述门限签名方案及其在分布式系统中的应用。

门限 ECDSA 的发展

5. Gennaro-Jarecki-Krawczyk-Rabin (GJKR) Protocol (2000)

  • 介绍 GJKR 协议及其在门限 ECDSA 中的应用。

6. 分布式密钥生成(DKG) (1999)

  • 讨论 DKG 协议的提出及其在分布式系统中的重要性。

7. Lindell's Protocol (2017)

  • 描述 Lindell 协议及其在高效门限 ECDSA 中的贡献。

8. Gennaro-Goldfeder (GG) Protocols (2018-2020)

  • 介绍 Gennaro 和 Goldfeder 提出的一系列协议及其在门限签名中的应用。

重要技术概念

9. 同态证明(Homomorphic Proofs)

  • 讨论同态加密和同态证明在 MPC-TSS 方案中的应用,包括:
    • Paillier 同态加密(1999):允许在密文上进行加法运算。
    • 全同态加密(FHE):Craig Gentry 提出的全同态加密方案,允许在密文上进行任意运算,并提供了相应的安全性证明。
    • 应用案例:同态加密在现代 MPC 协议中的应用,如安全多方计算和隐私保护数据分析。

10. 零知识证明(Zero-Knowledge Proofs, ZKPs)

  • 介绍零知识证明的基础概念和应用,包括:
    • 经典零知识证明(1980 年代):如 Goldwasser、Micali 和 Rackoff 提出的交互式零知识证明。
    • 非交互零知识证明(NIZK):Blum、Feldman 和 Micali 提出的非交互零知识证明。
    • zk-SNARKs 和 zk-STARKs:高效的零知识证明系统,广泛应用于区块链和隐私保护。
    • 应用案例:零知识证明在 MPC 和 TSS 中的应用,如验证计算正确性和保护隐私。

最新发展与优化

11. FROST (Flexible Round-Optimized Schnorr Threshold) (2020)

  • 讨论 FROST 协议及其在优化门限签名过程中的贡献。

12. MuSig2 (2020)

  • 介绍 MuSig2 协议及其在简化和提高多方签名过程中的作用。

最新研究方向

13. 最新研究方向

  • 概述当前 MPC-TSS 领域的最新研究方向和技术趋势,如同态加密、零知识证明和区块链应用。

总结

  • 总结 MPC-TSS 方案的演变历史,强调关键技术和未来发展方向。

通过调整顺序,该提纲更好地展示了技术演变的逻辑流程和关键概念的引入顺序,使读者更容易理解 MPC-TSS 方案的发展历程和技术细节。