Efficient self-certified signatures with batch verification

Authors

Nan Li, University of WollongongFollow
Yi Mu, University of WollongongFollow
Willy Susilo, University of WollongongFollow

RIS ID

71283

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.

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.