Cryptology ePrint Archive: Report 2007/196
An Efficient Certificateless Signature Scheme
Rafael Castro and Ricardo Dahab
Abstract: In this paper we present a certificateless signature (CLS) scheme secure in the Random Oracle Model. This scheme requires no pairing computations for signature generation and only two for signature verification. As far as we know, this is the only CLS scheme to require less than four pairing computations on signature verification.
Category / Keywords: public-key cryptography / digital signatures, certificateless cryptography
Date: received 24 May 2007, last revised 31 May 2007, withdrawn 31 May 2007
Contact author: rafael castro at gmail com
Available formats: (-- withdrawn --)
Note: We found a flaw on the security reductions that forces additional computations to be done on the verification process. As a consequence, any efficiency gains believed to exist are lost.
Version: 20070531:181725 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]