Paper 2013/053

A revocable certificateless signature scheme

Yinxia Sun, Futai Zhang, Limin Shen, and Robert H. Deng


Certificateless public key cryptography (CLPKC), with properties of no key escrow and no certificate, has received a lot of attention since its invention. However, membership revocation in certificateless cryptosystem still remains a non-trivial problem: the existing solutions are not practical for use due to either a costly mediator or enormous computation (secret channel). In this paper, we present a new approach to revocation in CLPKC with a concrete construction of a revocable certificateless signature (RCLS) scheme. In our scheme, a user's private key is composed of three parts: an initial partial private key, a time key and a secret value. The transmission of updated-key requires only a public channel, which makes our RCLS scheme more efficient than other methods. We first provide formal definition and security model for a RCLS scheme. The new scheme is proved secure in the random oracle model, based on the Computational Diffie-Hellman problem.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
revocationcertificateless signatureComputational Diffie-Hellman problemrandom oracle model
Contact author(s)
bela_suno @ 163 com
2013-02-06: received
Short URL
Creative Commons Attribution


      author = {Yinxia Sun and Futai Zhang and Limin Shen and Robert H.  Deng},
      title = {A revocable certificateless signature scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2013/053},
      year = {2013},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.