Paper 2007/236

Certificateless Ring Signatures

Sherman S. M. Chow and Wun-She Yap

Abstract

Ring signature scheme is a cryptographic construct that enables a signer to sign on behalf of a group of $n$ different people such that the verifier can only ensure someone in the group signed, but not exactly whom. Ring signatures are utilized in many security applications. It is tricky to deploy multi-user cryptographic construct due to the complexity involved by certificates. Specifically, ring signatures working under traditional public key infrastructure requires the transfer and verification of $n$ certificates, making the scheme both space and time inefficient. On the other hand, the key-escrow problem of identity-based solution makes the authenticity of the ring signature in question. This paper studies ring signature in certificateless cryptography, one with neither certificate nor key-escrow. Designing a certificateless ring signature scheme is not entirely trivial. Many certificateless signatures require public key validity checking. In the context of ring signatures, this means both the signer and the verifier need to deal with the complexity in the verification of $n$ public keys. We propose the first certificateless ring signature scheme, without such public key validity checking.

Note: The authors would like to thank the anonymous reviewer of UASS '07 for his/her comment. The presentation of this paper has been improved for readers who may not be familiar with Sakai-Kasahara identity-based crpyosystem, the study of $k$-CAA problem and malicious KGC attack.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
certificateless signaturesring signatures
Contact author(s)
schow @ cs nyu edu
History
2007-06-23: revised
2007-06-19: received
See all versions
Short URL
https://ia.cr/2007/236
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/236,
      author = {Sherman S. M.  Chow and Wun-She Yap},
      title = {Certificateless Ring Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2007/236},
      year = {2007},
      note = {\url{https://eprint.iacr.org/2007/236}},
      url = {https://eprint.iacr.org/2007/236}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.