Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (13): 120-123.DOI: 10.3778/j.issn.1002-8331.1903-0354

Previous Articles     Next Articles

Secret Sharing Scheme Based on Symmetric Bivariate Polynomial

YU Lianglong, DU Weizhang   

  1. College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China
  • Online:2020-07-01 Published:2020-07-02



  1. 长沙理工大学 计算机与通信工程学院,长沙 410114


Based on symmetric bivariate polynomial, this paper proposes a new fair(t, n) threshold secret sharing scheme without trusted center. In the scheme, the symmetry of the symmetric polynomial is used to provide the verification private key to any participant, effectively preventing the fraud of the external attacker; combining the intractability of the discrete logarithm to verify the correctness of the secret while ensuring the secret will not leak. The participant selects the sub-secret, encrypts the sub-secret by constructing a symmetric polynomial, and obtains the shadow secret and discloses it. The participant can effectively verify the correctness of the public information; the distributor does not need to exist, and the fraud of the distributor is avoided. Analysis shows that the program is safe and effective.

Key words: secret sharing, symmetric bivariate polynomial, cheater, discrete logarithm problem, no trusted center



关键词: 秘密共享, 二元对称多项式, 欺骗者, 离散对数, 无可信中心