Breaking the short certificateless signature scheme

  • Authors:
  • Kyung-Ah Shim

  • Affiliations:
  • Division of Industrial Mathematics, National Institute for Mathematical Science, 628 Daeduk-Boylevard, Yuseong-gu, Daejeon 305-340, Republic of Korea

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.07

Visualization

Abstract

Certificateless cryptography eliminates the need of certificates in the Public Key Infrastructure and solves the inherent key escrow problem in the identity-based cryptography. Recently, Huang et al. proposed two certificateless signature schemes from pairings. They claimed that their first short certificateless signature scheme is provably secure against a normal type I adversary and a super type II adversary. In this paper, we show that their short certificateless signature scheme is broken by a type I adversary who can replace users' public keys and access to the signing oracle under the replaced public keys.