秘密共享(Secret Sharing,SS)-Toy模板网

这篇具有很好参考价值的文章主要介绍了秘密共享(Secret Sharing,SS)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

引言

秘密共享是一种重要密码学工具用于构建安全多方计算,其在诸多多方安全计算协议中被使用，例如拜占庭协议、多方隐私集合求交协议、阈值密码学等。

本文首先介绍秘密共享的概念，其次介绍秘密共享生成(基于不同的生成方式我们将其划分为基于位运算的加性秘密共享和基于线性代数的线性秘密共享，举例说明如何实现加法共享和乘法共享)，最后介绍具有特定属性的秘密共享方案。

秘密共享的概念

秘密共享是一种秘密分割存储技术，其目的是一定程度抵御多方合谋与入侵。秘密共享的核心思想是将秘密拆分为n份，分别分发给参与方。n-out-of-n秘密共享要求所有参与方结合才能恢复秘密，t-out-of-n秘密共享要求至少任意t个参与方结合才能恢复秘密。从思想可以看出秘密共享算法主要又秘密分发算法和秘密重构算法组成。而秘密分发方式决定重构的方式，因此基于秘密分发，我们将秘密共享分为基于位运算的加性秘密共享和基于线性代数的线性秘密共享。