A new provably secure certificateless short signature scheme

Kyu Young Choi, Jong Hwan Park, Dong Hoon Lee

Research output: Contribution to journalArticle

76 Citations (Scopus)

Abstract

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
Volume61
Issue number7
DOIs
Publication statusPublished - 2011 Apr

Keywords

  • Bilinear maps
  • Certificateless signature
  • Short signature

ASJC Scopus subject areas

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

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

  • Cite this