JISE


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


Journal of Information Science and Engineering, Vol. 16 No. 6, pp. 835-846


(t, n) Threshold Untraceable Signatures


Narn-Yih Lee*, Tzonelih Hwang and Chuan-Ming Li
*Department of Applied Foreign Language 
Southern Taiwan University of Technology 
Tainan, Taiwan 710, R.O.C. 
E-mail: nylee@mail.stut.edu.tw 
Institute of Information Engineering 
National Cheng-Kung Unviersity 
Tainan, Taiwan 701, R.O.C. 
E-mail: hwangtl@server2.iis.ncku.edu.tw


    A (t, n) threshold signature scheme is one which enables any t or more shareholders to cooperatively generate a group signature. Based on the traceability of the signers, threshold signatures can further be classified into (1) threshold traceable signatures, where the identities of the signers, who generate the signature, can be traced by the system; and (2) threshold untraceable signatures, where the signers of a signature cannot be traced. This paper distinguishes the applications of threshold signatures of both types and also proposes a threshold untraceable signature scheme. The new signature scheme can be augmented to give the original signers the ability to prove that they are the true signers.


Keywords: threshold signature scheme, multi-signature scheme, lagrange interpolating polynomial, RSA scheme, untraceability

  Retrieve PDF document (JISE_200006_03.pdf)