Title
An efficient short certificate-based signature scheme
Abstract
Certificate-based cryptography combines the merits of traditional public key infrastructure (PKI) and identity-based cryptography. It does not have the key escrow problem in identity-based cryptography, and eliminates the certificate revocation problem and third-party queries in traditional PKI. In this paper, we first refine the security model of certificate-based signatures introduced in EuroPKI'07. We then present a short certificate-based signature scheme, which is proven to be existentially unforgeable against adaptive chosen message attacks in the random oracle model. Our scheme requires only one pairing operation (and three pre-computable pairing operations) in signature generation and verification. In addition, the signature size of our scheme is only one group element. To the best of our knowledge, the signature size of our scheme is the shortest and the computational cost is the lowest when compared with other concrete certificate-based signature schemes in the literature. This makes our scheme possess strong applicability in situations with limited bandwidth and power-constrained devices.
Year
DOI
Venue
2012
10.1016/j.jss.2011.08.014
Journal of Systems and Software
Keywords
Field
DocType
efficient short certificate-based signature,key escrow problem,identity-based cryptography,certificate revocation problem,certificate-based cryptography,signature size,pairing operation,short certificate-based signature scheme,certificate-based signature,concrete certificate-based signature scheme,signature generation
ElGamal signature scheme,Computer science,Merkle signature scheme,Ring signature,Theoretical computer science,Digital signature,Blind signature,Implicit certificate,Key (cryptography),Schnorr signature
Journal
Volume
Issue
ISSN
85
2
0164-1212
Citations 
PageRank 
References 
20
0.73
29
Authors
4
Name
Order
Citations
PageRank
Jiguo Li159455.71
Xinyi Huang22245129.63
Yichen Zhang332725.94
Xu Lizhong415524.51