Skip to main content
placeholder image

Efficient self-certified signatures with batch verification

Conference Paper


Abstract


  • To eliminate the need of public-key certificates from Public Key Infrastructure (PKI) and the problem of key escrow in identitybased 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.

Publication Date


  • 2012

Citation


  • Li, N., Mu, Y., & Susilo, W. (2012). Efficient self-certified signatures with batch verification. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 7537 (pp. 179-194).

Scopus Eid


  • 2-s2.0-84868138319

Web Of Science Accession Number


Start Page


  • 179

End Page


  • 194

Volume


  • 7537

Abstract


  • To eliminate the need of public-key certificates from Public Key Infrastructure (PKI) and the problem of key escrow in identitybased 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.

Publication Date


  • 2012

Citation


  • Li, N., Mu, Y., & Susilo, W. (2012). Efficient self-certified signatures with batch verification. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 7537 (pp. 179-194).

Scopus Eid


  • 2-s2.0-84868138319

Web Of Science Accession Number


Start Page


  • 179

End Page


  • 194

Volume


  • 7537