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

Journal of Inforamtion Science and Engineering, Vol.16 No.6, pp.835-846 (November 2000)

(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.
Institute of Information Engineering
National Cheng-Kung Unviersity
Tainan, Taiwan 701, R.O.C.

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

Full Text () Retrieve PDF document (200011_03.pdf)

Received September 24, 1998; revised April 12, 1999; accepted July 23, 1999.
Communicated by Chi Sung Laih