Abstract: Based on general access structure, this paper proposes a verifiable multi-secret sharing scheme. As the secret can be recovered with the shadows provided by participants and it is computationally difficult to get the sub-keys from the shadows, the sub-keys can be reused to share the multi-secret in this scheme. By verifying the information published by the dealer as well as the shadows of sub-keys provided by participants, this scheme can prevent both dealer and participant from cheating. The security of this scheme is the same as that of RSA cryptosystem and Shamir’s threshold scheme. It has higher efficiency compared with the previous schemes.

Key words: multi-secret sharing, access structure, authentication, dealer cheating, participant cheating

摘要： 提出一个基于一般访问结构的可验证多秘密共享方案，通过成员提供的子密钥的影子来恢复秘密，由影子难以得到子密钥本身，因此，可通过同一组子密钥共享多个秘密。新方案可以对分发者发布的信息和参与者提供的子密钥影子进行认证，抵御分发者和参与者的欺骗。方案的安全性基于RSA密码系统和Shamir的门限秘密共享方案。与现有方案相比，该方案的效率较高。

关键词: 多秘密共享, 访问结构, 认证, 分发者欺骗, 参与者欺骗

CLC Number: 

• TP309