作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (9): 170-171,. doi: 10.3969/j.issn.1000-3428.2008.09.061

• 安全技术 • 上一篇    下一篇

动态的多重秘密共享方案

石润华1,仲 红1,黄刘生2   

  1. (1. 安徽大学计算机科学与技术学院,合肥 230039;2. 中国科学技术大学计算机科学与技术系,合肥 230027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-05 发布日期:2008-05-05

Dynamic Multi-secret Sharing Scheme

SHI Run-hua1, ZHONG Hong1, HUANG Liu-sheng2   

  1. (1. School of Computer Science and Technology, Anhui University, Hefei 230039; 2. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-05 Published:2008-05-05

摘要: 提出一种接入结构上的动态的多重秘密共享方案。该方案基于Shamir的秘密共享,采用拉格朗日插值方法进行秘密拆分和恢复。可以动态地添加或删除参与者及更新多重秘密,而不需要重新分发子秘密。子秘密由参与者自己保存,秘密恢复时,参与者提交的仅仅是影子信息,其他合作者可以通过公开信息验证影子信息的正确性,从而复用子秘密。

关键词: 多重秘密, 接入结构, 门限方案, 动态

Abstract: This article presents a dynamic multi-secret sharing scheme in any access structure based on Shamir’s secret sharing. This scheme splits and reconstructs the secrets using the method of the Lagrange interpolation. This scheme can dynamically join or delete the participants and dynamically renew multi-secret, without re-distributing the sub-secrets. The sub-secrets are kept secretly by the participants. It is the shadows of the sub-secrets that are submitted by the participants during the reconstruction of the multi-secret. And any party can verify the correctness of the shadows from the public information, thus the sub-secrets can be re-utilized.

Key words: multi-secret, access structure, threshold scheme, dynamic

中图分类号: