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 Li | 1 | 594 | 55.71 |
Xinyi Huang | 2 | 2245 | 129.63 |
Yichen Zhang | 3 | 327 | 25.94 |
Xu Lizhong | 4 | 155 | 24.51 |