一个新的可验证多秘密分享方案

New verifiable multi-secret sharing scheme

针对现有方案构造复杂、计算量大的缺陷,提出一个基于中国剩余定理的可验证多秘密分享方案,该方案可以实现秘密份额的重复使用,利用中国剩余定理把多个秘密打包为单个秘密,避免了双变量函数的使用,实现起来更加简便且算法的实现基于离散对数难解性和RSA密码体制,通过分析有较高的安全性和实用性。

Existing scheme has the defects of complicated construction and mass calculation.Aiming at these flaws,this paper proposes a new verifiable multi-secret sharing scheme based on the Chinese Remainder Theorem.This scheme can realize the repeat use of the secret shadow,pack the multi-secret into single secret through using the Chinese Remainder Theorem,avoid using bivariant function,also leave out the use of the security channel.The realization of the algorithm is based on the intractability of the Discrete Logarithm and RSA cryptosystem.So it is an efficient and safe multi-secret sharing scheme through analysis.