一个改进的可验证的多秘密共享方案

Improved verifiable multi-secret sharing scheme

基于ZZZ(Zhao Jianjie,Zhang Jianzhong,Zhao Rong),提出了一个改进的可验证的多秘密共享方案,其安全性基于RSA密码体制的安全性和离散对数问题的难处理。新方案不仅具有原方案的全部优点,如系统不需要安全信道,可有效识别参与者的欺诈等,而且可以防止分发者的欺诈行为。在秘密分发阶段,只用了一个Lagrange插值多项式,降低了构建秘密的复杂度。

This paper presents an improved verifiable multi-secret sharing scheme based on ZZZ（Zhao Jianjie,Zhang Jianzhong,Zhao Rong）,its security relies on RSA cryptosystem and the intractability of the discrete logarithm.It not only has all merits about ZZZ,such as the system does not need a secure channel and can identify the cheating of the participants etc,but also can prevent the dealer from cheating.The secret distribution only uses one Lagrange interpolation polynomial in the scheme,which lowers the complexity of constructing secret.