A new provably secure certificateless short signature scheme

Kyu Young Choi, Jong Hwan Park, Dong Hoon Lee

Research output: Contribution to journalArticlepeer-review

87 Citations (Scopus)


Certificateless public key cryptography simplifies the complex certificate management in the traditional public key cryptography and resolves the key escrow problem in identity-based cryptography. In 2007, Huang et al. revisited the security models of certificateless signature scheme. They classified adversaries according to their attack power into normal, strong, and super adversaries (ordered by their attack power). Recently, Du and Wen proposed a short certificateless signature scheme and presented that their scheme is secure against the strong adversary in the random oracle model. In this paper, we show that their short signature scheme is insecure against the strong adversary. We then propose a new short certificateless signature scheme which is secure against the super adversary. Our scheme is the first certificateless signature scheme which satisfies both the strongest security level and the shortest signature length.

Original languageEnglish
Pages (from-to)1760-1768
Number of pages9
JournalComputers and Mathematics with Applications
Issue number7
Publication statusPublished - 2011 Apr

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2010-0029121 ).


  • Bilinear maps
  • Certificateless signature
  • Short signature

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'A new provably secure certificateless short signature scheme'. Together they form a unique fingerprint.

Cite this