Title
An efficient certificateless aggregate signature with constant pairing computations
Abstract
An aggregate signature scheme enables an algorithm to aggregate n signatures of n distinct messages from n users into a single short signature. This primitive is useful in resource-constrained environment since they allow bandwidth and computational savings. Recently, in order to eliminate the use of certificates in certified public key cryptography and the key-escrow problem in identity-based cryptography, the notion of certificateless public key cryptography was introduced. In this paper, we present an efficient certificateless aggregate signature scheme with constant pairing computations. The security of the proposed scheme can be proved to be equivalent to the standard computational Diffie-Hellman problem in the random oracle with a tight reduction. Furthermore, our scheme does not require synchronization for aggregating randomness, which makes it more suitable for ad hoc networks.
Year
DOI
Venue
2013
10.1016/j.ins.2012.07.004
Inf. Sci.
Keywords
Field
DocType
identity-based cryptography,efficient certificateless,aggregate signature scheme,n distinct message,certificateless public key cryptography,single short signature,computational saving,proposed scheme,n user,certified public key cryptography,constant pairing computation,aggregate n signature,message authentication
Message authentication code,Cryptography,Random oracle,Theoretical computer science,Pairing,Certificateless cryptography,Wireless ad hoc network,Public-key cryptography,Mathematics,Schnorr signature
Journal
Volume
ISSN
Citations 
219,
0020-0255
33
PageRank 
References 
Authors
1.11
29
4
Name
Order
Citations
PageRank
Hu Xiong114218.42
Zhi Guan27610.75
Zhong Chen350358.35
Fagen Li456461.11