Shamir秘密共享原理的理解
一、核心概念与设计目标
Shamir秘密共享（Shamir’s Secret Sharing, SSS）是一种基于多项式插值的阈值密码协议，由Adi Shamir于1979年提出。其核心设计目标是将一个敏感秘密S在n个参与者之间进行分布式存储，确保：
二、完整工作流程
2.1 秘密拆分阶段
参数设定：
- 选择一个大素数p（需满足p > S且p > n）
- 设定安全阈值t（1 ≤ t ≤ n）
- 生成t-1个随机系数a₁, a₂, …, a_{t-1} ∈ [1, p-1]
构建多项式： 构造一个t-1次多项式： f(x)=S+a1x+a2x2+…+at−1xt−1mod pf(x) = S + a_1x + a_2x^2 + … + a_{t-1}x^{t-1} \\mod pf(x)=S+a1x+a2x
