4.2.2 Shamir 与信息论 MPC

文档摘要

4.2.2 Shamir 与信息论 MPC 4.2.2 Shamir 与信息论 MPC 想象一下，你手握一个珍贵的秘密，却不愿将其托付给单一保管者，而是将其拆解成碎片，分发给一群互不信任的朋友。只有当足够多的朋友聚首，这些碎片才能重组成完整的秘密。这就是Shamir秘密共享的魅力所在——一种源于1979年Adi Shamir天才构想的密码学原语。它不仅仅是理论玩具，更是构建信息论多方安全计算（MPC）的基石。在安全聚合场景中，比如联邦学习中各方数据隐私聚合或区块链上的阈值签名，Shamir秘密共享让各方在不泄露原始输入的情况下协作计算结果。