Skip to main content
placeholder image

Efficient self-certified signatures with batch verification

Journal Article


Abstract


  • To eliminate the need of public-key certificates from Public Key Infrastructure (PKI) and the problem of key escrow in identity-based cryptography, the concept of self-certified public key was put forth by Girault. In this paper, we propose an efficient and novel self-certified signature scheme, which requires only one modular multiplication in signing with pre-computation. One of features of our scheme lies in its batch verification in both single-signer and multi-signer settings. Pairing computations in the batch verification are independent from the number of signatures. Our scheme is proven secure in the random oracle model. © 2012 Springer-Verlag Berlin Heidelberg.

UOW Authors


  •   LI, Nan (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy

Publication Date


  • 2012

Citation


  • Li, N., Mu, Y. & Susilo, W. (2012). Efficient self-certified signatures with batch verification. Lecture Notes in Computer Science, 7537 (N/A), 179-194.

Scopus Eid


  • 2-s2.0-84868138319

Ro Metadata Url


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

Number Of Pages


  • 15

Start Page


  • 179

End Page


  • 194

Volume


  • 7537

Issue


  • N/A

Abstract


  • To eliminate the need of public-key certificates from Public Key Infrastructure (PKI) and the problem of key escrow in identity-based cryptography, the concept of self-certified public key was put forth by Girault. In this paper, we propose an efficient and novel self-certified signature scheme, which requires only one modular multiplication in signing with pre-computation. One of features of our scheme lies in its batch verification in both single-signer and multi-signer settings. Pairing computations in the batch verification are independent from the number of signatures. Our scheme is proven secure in the random oracle model. © 2012 Springer-Verlag Berlin Heidelberg.

UOW Authors


  •   LI, Nan (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy

Publication Date


  • 2012

Citation


  • Li, N., Mu, Y. & Susilo, W. (2012). Efficient self-certified signatures with batch verification. Lecture Notes in Computer Science, 7537 (N/A), 179-194.

Scopus Eid


  • 2-s2.0-84868138319

Ro Metadata Url


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

Number Of Pages


  • 15

Start Page


  • 179

End Page


  • 194

Volume


  • 7537

Issue


  • N/A