JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 15 No. 5, pp. 669-678


(t, n) Threshold Digital Signature With Traceability Property


Wei-Bin Lee and Chin-Chen Chang+
Department of Information Engineering 
Feng Chia University 
Taichung, Taiwan 407, R.O.C. 
+Institute of Computer Science and Information Engineering 
National Chung Cheng University 
Chiayi, Taiwan 621, R.O.C.


    Group oriented (t, n) threshold digital signature schemes have a problem in that the underlying signature schemes will be broken if any t or more shadowholders conspire together with each other. This weakness was noted by Li et al. at Crypt'93, and later in 1994, they proposed a solution to this problem. However, their solution is impractical from the verifier's point of view. In fact, many people think that the verification period should be processed as quickly as possible since the message is signed just once but is verified many times. Besides the inefficiency of verification in Li et al.𠏋 scheme, Michels and Horster have also shown that the signer cannot be sure who his co-signers are in this scheme. Hence, impersonation in their solution is possible. To enhance security and promote the efficiency, we propose a new (t, n) threshold signature scheme.


Keywords: secret sharing scheme, digital signature, Lagrang interpolating polynomial, discrete logarithm problem, factoring problem, Chinese remainder theorem

  Retrieve PDF document (JISE_199905_03.pdf)