一个安全高效的访问结构上的秘密共享方案.pdfVIP

第36 卷 第5 期 电 子 科 技 大 学 学 报 Vol.36 No.5 2007 年10 月 Journal of University of Electronic Science and Technology of China Oct. 2007 一个安全高效的访问结构上的秘密共享方案 1,2 3 2 庞辽军 ，李慧贤，王育民 (1. 西安电子科技大学智能信息处理研究所 西安 710071; 2. 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安 710071; 3. 西北工业大学计算机学院 西安 710072) 【摘要】基于Shamir的门限方案提出了一个访问结构上的秘密共享方案。一组秘密被若干参与者共享，每个授权子集中 的参与者可以联合一次性重构这些秘密，而且参与者秘密份额长度与每个秘密长度相同。该方案可以进行任意多次的共享， 而不必更新各参与者的秘密份额。与现有方案不同的是，一次共享过程可以共享多个而不仅仅共享一个秘密，提高了秘密共 享的效率并拓宽了秘密共享的应用。分析发现该方案是一个安全、有效的方案。 关 键 词 信息安全; 秘密共享; 安全性 中图分类号 TP309 文献标识码 A A Secure and Efficient Secret Sharing Scheme on Access Structures 1,2 3 2 PANG Liao-jun ，LI Hui-xian ，WANG Yu-min (1. Institute of Intelligent Information Processing, Xidian University Xi’an 710071; 2. Key Laboratory of Computer Network and Information Security of Ministry of Education, Xidian University Xi’an 710071; 3. School of Computer Science and Engineering, Northwestern Polytechnical University Xi’an 710072) Abstract Based on Shamir’s threshold scheme, a secret sharing scheme on access structures is proposed in this paper. Multiple secrets can be shared in each sharing session, and any qualified subset of participants can cooperate to recover these secrets at one time. Participants’ secret shadows are as long as each of the shared secrets. At the same time, these shadows can be reused in multiple sharing sessions without being updated. The difference from the existing schemes is that multiple secrets instead of only one secret c