Paper 2013/221

Identity-based Aggregate Signatures with Verifiable Single Ones

Yang Zhang and Jun-liang Chen

Abstract

In an aggregate signature scheme, different signatures from different signers on different messages can be aggregated to reduce the cost of computation and communication. Using an identity-based signature method, any one can verify signatures by the identity of the signer without transmitting certificates. Currently, in most identity-based aggregate signature schemes, aggregate signature verification might require complex pairing operations, or some interactions among the signers might be required. In addition, the individual signatures in those aggregate signatures are often insecure or restricted in special scenarios, which does not satisfy the requirement that an individual signature can be used independently and can also be aggregated on-demand. This paper tries to address this issue by proposing an identity-based aggregate signature scheme in which an individual one can be securely and conveniently used. Our scheme is efficient with constant paring operation, and different signers can concurrently sign different messages. The security of our scheme is proved in the random oracle model.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
Digital Signature SchemeIdentity-based Aggregate SignatureRandom Oracle ModelComputaional Diffie-Hellman
Contact author(s)
YangZhang @ bupt edu cn
History
2013-04-29: received
Short URL
https://ia.cr/2013/221
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/221,
      author = {Yang Zhang and Jun-liang Chen},
      title = {Identity-based Aggregate Signatures with Verifiable Single Ones},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/221},
      year = {2013},
      url = {https://eprint.iacr.org/2013/221}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.