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.
Category / Keywords: public-key cryptography / certificateless signatures, ring signatures Date: received 14 Jun 2007, last revised 22 Jun 2007 Contact author: schow at cs nyu edu Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation 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. Version: 20070623:000225 (All versions of this report) Discussion forum: Show discussion | Start new discussion