论文部分内容阅读
一个（k，n）门限秘密共享方案允许把一个秘密S分成n份Si（1≤i≤n），每一份交由一个用户Pi，使得任意k个或多于k个用户联合起来可以恢复秘密S，而任意少于k个用户却不能。在现实生活中，它有着非常广泛的应用。文章介绍了Shamir秘密共享方案，并设计了一种新的基于线性方程组求解的门限秘密共享方案。该方案满足完备、理想特性；与Shamir门限方案相比，其安全性相当；但在计算、重构以及更新共享时更有效。