动态的多重秘密共享方案

Dynamic Multi-secret Sharing Scheme

提出一种接入结构上的动态的多重秘密共享方案。该方案基于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.