Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (14): 94-97.

Previous Articles     Next Articles

Improved verifiable multi-secret sharing scheme

HOU Jianchun, ZHANG Jianzhong   

  1. College of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2012-05-11 Published:2012-05-14

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

侯建春,张建中   

  1. 陕西师范大学 数学与信息科学学院,西安 710062

Abstract: 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.

Key words: cryptosystem, verifiable multi-secret sharing, RSA, cheating

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

关键词: 密码学, 可验证多秘密共享, RSA, 欺诈