Secret Sharing
秘密分享将秘密 S 拆为 n 份份额，使任意 t 份可重构 S、t-1 份不泄露 S 任何信息（信息论安全）。
用途
分布式存储秘密消除单点故障，或作为门限密码学与 MPC 的基础组件。
机制
Shamir 方案：在 GF(p) 上选 t-1 次随机多项式 f(x) 使 f(0)=S，份额为 f(i)。任意 t 个份额通过拉格朗日插值重构 f(0)=S，t-1 个份额在 GF(p) 上均匀分布无信息泄露。
用例
- 密钥分布式存储
- 门限签名
- MPC 基础
秘密分享将秘密 S 拆为 n 份份额，使任意 t 份可重构 S、t-1 份不泄露 S 任何信息（信息论安全）。
分布式存储秘密消除单点故障，或作为门限密码学与 MPC 的基础组件。
Shamir 方案：在 GF(p) 上选 t-1 次随机多项式 f(x) 使 f(0)=S，份额为 f(i)。任意 t 个份额通过拉格朗日插值重构 f(0)=S，t-1 个份额在 GF(p) 上均匀分布无信息泄露。