How Shamir's Secret Sharing Works
10 hours ago
- #cryptography
- #secret-sharing
- #Shamir
- 沙米尔秘密共享允许将一个秘密分成若干份，需要达到一定数量的份额才能恢复秘密，而少于该数量的份额无法泄露任何信息。
- 该方法利用几何原理：秘密被隐藏为一条直线或曲线的 y 轴截距；每个份额是该直线或曲线上的一个点。
- 两个点确定一条直线（2-n 方案），三个点确定一条抛物线（3-n 方案），一般情况下，一个 k-1 次多项式需要 k 个份额。
- 实现中使用有限域算术，确保在份额不足的情况下，每个可能的秘密出现的概率均等。
- 该概念应用于实际场景，例如 Ente 的 Legacy Kit 工具，它允许在不暴露永久密钥的情况下恢复数据，并支持撤销份额。