loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
A (t, n)-Threshold Verified Multi-secret Sharing Scheme Based on ECDLP
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Ruanhua Shi, Anhui University, China
Hong Zhong, Anhui University, China
Liusheng Huang, University of Science and Technology of China
In this article, we propose a (t,n) threshold verifiable multi-secret sharing scheme, in which to reconstruct t secrets needs to solve t simultaneous equations. The analysis results show that our scheme is as easy as Yang's scheme [8] in the secret reconstruction and requires less public values than Chien's [7] and Yang's schemes. Furthermore, the shares in our scheme can be verified their validity with t public values based on ECDLP, and there are two verified forms: one is computationally secure as Feldman's scheme [12] and other is unconditionally secure as Pedersen's scheme [13]. In addition, for the main computation: a_i,1P1 + a_i,2 P_2 + ... + a_i,t Pt in our scheme, we present a new method based on the signed factorial expansion and implement it, the results show that it is more efficient than the current public methods. Thus our scheme is a secure and efficient (t,n) threshold verified multi-secret sharing scheme.
Index Terms:
Verified scheme, Multi-secret sharing, ECDLP, Multi-scalar multiplication
Citation:
Ruanhua Shi, Hong Zhong, Liusheng Huang, "A (t, n)-Threshold Verified Multi-secret Sharing Scheme Based on ECDLP," snpd, vol. 2, pp.9-13, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.