Multi-secret Sharing Authentication Scheme Based on General Access Structure
YU Zhao-ping · Jisuanji gongcheng · 2008
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.