【密码学百科】秘密共享：Shamir 方案、VSS 与安全多方计算入口

传统密钥管理存在单点信任风险，密钥丢失或泄露会导致资产不可用或失守。

秘密共享通过将秘密拆分为多个份额并分发给不同参与方，只有满足特定条件的子集才能恢复秘密。

Shamir方案利用多项式插值实现信息论安全，广泛应用于安全多方计算和门限签名等协议。

门限模型将秘密拆分成n份，任意t个参与方合作可以恢复秘密，t称为门限，n为总份额数。

Shamir方案的安全性依赖于每个份额的大小至少等于秘密的大小，确保信息论安全。

拉格朗日插值用于恢复秘密，计算效率高，实际应用中只需少量乘法和加法。

Blakley方案基于几何的秘密共享方案，但不满足完美性，份额大小为秘密的t倍。

可验证秘密共享（VSS）允许参与方验证份额的一致性，防止恶意分发者的攻击。

前摄秘密共享通过定期刷新份额来确保长期安全，防止移动敌手模型下的攻击。

秘密共享是实现安全多方计算（MPC）的基础，能够在不泄露输入的前提下共同计算函数。

门限签名将签名密钥通过秘密共享分布到多个参与方，确保只有t个参与方合作才能生成有效签名。

实践中需要注意份额的随机性、域参数的正确性和份额一致性的验证，以确保安全性。