Paper 2004/179

Identity Based Threshold Ring Signature

Sherman S. M. Chow, Lucas C. K. Hui, and S. M. Yiu

Abstract

In threshold ring signature schemes, any group of $t$ entities spontaneously conscripting arbitrarily $n-t$ entities to generate a publicly verifiable $t$-out-of-$n$ signature on behalf of the whole group, yet the actual signers remain anonymous. The spontaneity of these schemes is desirable for ad-hoc groups such as mobile ad-hoc networks. In this paper, we present an identity based (ID-based) threshold ring signature scheme. The scheme is provably secure in the random oracle model and provides trusted authority compatibility. To the best of authors' knowledge, our scheme is the first ID-based threshold ring signature scheme which is also the most efficient (in terms of number of pairing operations required) ID-based ring signature scheme (when $t = 1$) and threshold ring signature scheme from pairings.

Note: An appendix about related concurrent work is added.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. ICISC 2004, To Appear
Keywords
Threshold ring signatureidentity-based signaturebilinear pairingsanonymityspontaneity
Contact author(s)
smchow @ cs hku hk
History
2005-02-02: last of 14 revisions
2004-07-26: received
See all versions
Short URL
https://ia.cr/2004/179
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/179,
      author = {Sherman S. M.  Chow and Lucas C. K.  Hui and S. M.  Yiu},
      title = {Identity Based Threshold Ring Signature},
      howpublished = {Cryptology ePrint Archive, Paper 2004/179},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/179}},
      url = {https://eprint.iacr.org/2004/179}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.