Paper 2004/327 Original: eprint.iacr.org/2004/327 ↗
Efficient Identity Based Ring Signature
Abstract
Identity-based (ID-based) cryptosystems eliminate the need for validity checking of the certificates and the need for registering for a certificate before getting the public key. These two features are desirable especially for the efficiency and the real spontaneity of ring signature, where a user can anonymously sign a message on behalf of a group of spontaneously conscripted users including the actual signer. In this paper, we propose a novel construction of ID-based ring signature which only needs two pairing computations for any group size. The proposed scheme is proven to be existential unforgeable against adaptive chosen message-and-identity attack under the random oracle model, using the forking lemma for generic ring signature schemes. We also consider its extension to support the general access structure.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2005-04-24: last updated
- 2004-11-26: published
- Short URL
- https://ia.cr/2004/327
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2004/327,
author = {Sherman S. M. Chow and S. M. Yiu and Lucas C. K. Hui},
title = {Efficient Identity Based Ring Signature},
howpublished = {Cryptology {ePrint} Archive, Paper 2004/327},
year = {2004},
url = {https://eprint.iacr.org/2004/327}
}