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