Skip to main content
Efficient self-certified signatures with batch verification
Faculty of Informatics - Papers (Archive)
  • Nan Li, University of Wollongong
  • Yi Mu, University of Wollongong
  • Willy Susilo, University of Wollongong
Publication Date
Publication Details

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

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.
Citation Information
Nan Li, Yi Mu and Willy Susilo. "Efficient self-certified signatures with batch verification" (2012) p. 179 - 194
Available at: