A revocable certificateless signature scheme

Yinxia Sun; Futai Zhang; Limin Shen; Robert H.  Deng

Paper 2013/053

A revocable certificateless signature scheme

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

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: revocation certificateless signature Computational Diffie-Hellman problem random oracle model
Contact author(s): bela_suno @ 163 com
History: 2013-02-06: received
Short URL: https://ia.cr/2013/053
License: CC BY

BibTeX

@misc{cryptoeprint:2013/053,
      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},
      url = {https://eprint.iacr.org/2013/053}
}