一个安全高效的门限多重秘密共享方案  

A Secure and Efficient Threshold Multi-secret Sharing Scheme

作　　者：庞辽军[1] 王育民[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071

出　　处：《计算机科学》2006年第1期66-68,共3页Computer Science

基　　金：973国家重大项目资助(G19990358-04)。

摘　　要：秘密共享在信息安全和数据保密中起着重要的作用。本文基于 Shamir 的门限方案提出一个新的(t,n)多重秘密共享方案,p 个秘密被 n 个参与者所共享,至少 t 个参与者联合可以一次性重构这 p 个秘密,而且参与者秘密份额长度与每个秘密长度相同。与现有方案比较,该方案具有秘密重构计算复杂度低,所需公共信息量小的优点。方案的安全性是基于 Shamir 的门限方案的安全性。分析表明本文的方案是一个安全、有效的方案。Secret sharing plays an important role in information security and data privacy. Based on Shamir＇s threshold scheme, a new （t, n） multi secret sharing scheme is proposed in this paper. In this scheme, there are p secrets shared among n participants and at least t or more participants can easily reconstruct these p secrets at the same time. Each participant＇s secret shadow is as short as eaeh secret. Compared with the existing schemes, the proposed scheme is characterized by the lower complexity of the secret reconstruction and less public information. The security of this scheme is the same as that of Shamir＇s threshold scheme. Analyses show that this scheme is a secure and efficient scheme.

关 键 词：信息安全 秘密共享 多重秘密共享 门限方案 秘密共享方案 安全高效 多重 计算复杂度 参与者 数据保密 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置] TN918.1[自动化与计算机技术—控制科学与工程]