动态的多重秘密共享方案  

Dynamic Multi-secret Sharing Scheme

作　　者：石润华[1] 仲红[1] 黄刘生[2] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039 [2]中国科学技术大学计算机科学与技术系,合肥230027

出　　处：《计算机工程》2008年第9期170-171,173,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60773114);安徽省自然科学基金资助项目(070412051);安徽高校省级重点自然科学研究项目(KJ2007A043)

摘　　要：提出一种接入结构上的动态的多重秘密共享方案。该方案基于Shamir的秘密共享,采用拉格朗日插值方法进行秘密拆分和恢复。可以动态地添加或删除参与者及更新多重秘密,而不需要重新分发子秘密。子秘密由参与者自己保存,秘密恢复时,参与者提交的仅仅是影子信息,其他合作者可以通过公开信息验证影子信息的正确性,从而复用子秘密。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 correcmess of the shadows from the public information, thus the sub-secrets can be re-utilized.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]