Computer Science ›› 2013, Vol. 40 ›› Issue (9): 130-132.

Previous Articles     Next Articles

Efficient Strong (n,t,n) Verifiable Secret Sharing Scheme

WU Chun-ying and LI Shun-dong   

  • Online:2018-11-16 Published:2018-11-16

Abstract: In 2010,Harn and Lin proposed the conception of strong t-consistency and designed a strong (n,t,n) verifiable secret sharing scheme,but the scheme has a low efficiency.This paper proposed an efficient strong (n,t,n) verifiable secret sharing scheme.Based on the property of Vandermonde determinant,the scheme can resist and verify the fraud proposed in Harn scheme.Meanwhile,our scheme doesn’t need to select the kn sub-polynomials.The new scheme with strong t-consistency has the advantage of a low computational complexity.

Key words: Secret sharing,Vandermonde determinant,Strong t-sonsistency,Verifiable secret sharing scheme

[1] Shamir A.How to share a secret[J].Communications of theACM,1979,22(11):612-613
[2] Yang Chou-chen,Chang Ting-yi,Hwang Min-Shiang.A(t,n)multi-secret sharing scheme[J].Applied Mathematics and Computation,2004,151(2):483-490
[3] Qin Hua-wang,Dai Yue-wei,Wang Zhi-quan.A secret sharing based on (t,n) threshold and adversary structure [J].Int.J.Inf.Secur.,2009(8):379-385
[4] Shao Jun,Cao Zhen-fu.A new efficient (t,n) verifiable multi-secret sharing(VMSS)based on YCH scheme[J].Applied Mathematics and Computation,2005,168(1):135-140
[5] Pedersen P.A threshold cryptosystem without a trusted party[C]∥Advances in Cryptology,Proceedings of the Eurocrypt’91.Brighton,UK,LNCS,vol.547, Berlin:Springer-Verlag,1991:522-526
[6] Harn L,Lin Chang-lu.Strong (n,t,n) verifiable secret sharing scheme[J].Information Sciences,2010(180):3059-3064
[7] Chang T Y,Hwang M S,Yang W P.An improvement on the Lin-Wu (t,n) threshold verifiable multi-secret sharing scheme[J].Applied Mathematics and Computation,2005,163(1):169-178
[8] Stinson D R.密码学原理与实践(第二版)[M].冯登国,译.北京:电子工业出版社,2003:138-139
[9] 刘木兰,张志芳.秘密共享体制和安全多方计算[M].北京:电子工业出版社,2008

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!