Skip to main content
placeholder image

Certificateless Signature Revisited

Journal Article


Abstract


  • In this paper we revisit the security models of certificateless

    signatures and propose two new constructions which are provably secure

    in the random oracle model. We divide the potential adversaries according

    to their attack power, and for the first time, three new kinds of adversaries

    are introduced into certificateless signatures. They are Normal

    Adversary, Strong Adversary and Super Adversary (ordered by their attack

    power). Combined with the known Type I Adversary and Type

    II Adversary in certificateless system, we then define the security of

    certificateless signatures in different attack scenarios. Our new models,

    together with the others in the literature, will enable us to better understand

    the security of certificateless signatures. Two concrete schemes

    with different security levels are also proposed in this paper. The first

    scheme, which is proved secure against Normal Type I and Super Type

    II Adversary, enjoys the shortest signature length among all the known

    certificateless signature schemes. The second scheme is secure against Super

    Type I and Type II adversary. Compared with the scheme in ACNS

    2006 which has a similar security level, our second scheme requires lower

    operation cost but a little longer signature length.

UOW Authors


  •   Huang, Xinyi (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy
  •   Wong, Duncan S. (external author)
  •   Wu, Wei (external author)

Publication Date


  • 2007

Citation


  • Huang, X., Mu, Y., Susilo, W., Wong, D. S. & Wu, W. (2007). Certificateless Signature Revisited. E. Dawson, H. Ghodosi & J. Pieprzyk In Australasian Conference on Information Security and Privacy, July 2-4, 2007, Townsville, Australia. Lecture notes in computer science, 4586 308-322.

Scopus Eid


  • 2-s2.0-38149080541

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/3026

Has Global Citation Frequency


Number Of Pages


  • 14

Start Page


  • 308

End Page


  • 322

Volume


  • 4586

Place Of Publication


  • Germany

Abstract


  • In this paper we revisit the security models of certificateless

    signatures and propose two new constructions which are provably secure

    in the random oracle model. We divide the potential adversaries according

    to their attack power, and for the first time, three new kinds of adversaries

    are introduced into certificateless signatures. They are Normal

    Adversary, Strong Adversary and Super Adversary (ordered by their attack

    power). Combined with the known Type I Adversary and Type

    II Adversary in certificateless system, we then define the security of

    certificateless signatures in different attack scenarios. Our new models,

    together with the others in the literature, will enable us to better understand

    the security of certificateless signatures. Two concrete schemes

    with different security levels are also proposed in this paper. The first

    scheme, which is proved secure against Normal Type I and Super Type

    II Adversary, enjoys the shortest signature length among all the known

    certificateless signature schemes. The second scheme is secure against Super

    Type I and Type II adversary. Compared with the scheme in ACNS

    2006 which has a similar security level, our second scheme requires lower

    operation cost but a little longer signature length.

UOW Authors


  •   Huang, Xinyi (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy
  •   Wong, Duncan S. (external author)
  •   Wu, Wei (external author)

Publication Date


  • 2007

Citation


  • Huang, X., Mu, Y., Susilo, W., Wong, D. S. & Wu, W. (2007). Certificateless Signature Revisited. E. Dawson, H. Ghodosi & J. Pieprzyk In Australasian Conference on Information Security and Privacy, July 2-4, 2007, Townsville, Australia. Lecture notes in computer science, 4586 308-322.

Scopus Eid


  • 2-s2.0-38149080541

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/3026

Has Global Citation Frequency


Number Of Pages


  • 14

Start Page


  • 308

End Page


  • 322

Volume


  • 4586

Place Of Publication


  • Germany