Paper 2013/020

Aggregate and Verifiably Encrypted Signatures from Multilinear Maps Without Random Oracles

Markus Rückert and Dominique Schroeder

Abstract

Aggregate signatures provide bandwidth-saving aggregation of ordinary signatures. We present the first unrestricted instantiation in the standard model, Moreover, our construction yields a multisignature scheme where a single message is signed by a number of signers. Our second result is an application to verifiably encrypted signatures. There, signers encrypt their signature under the public key of a trusted third party and output a proof that the signature is inside. Upon dispute between signer and verifier, the trusted third party is able to recover the signature. These schemes are provably secure in the standard model.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. ISA 2009
Keywords
Aggregate Signatures
Contact author(s)
schroeder @ me com
History
2013-01-18: received
Short URL
https://ia.cr/2013/020
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/020,
      author = {Markus Rückert and Dominique Schroeder},
      title = {Aggregate and Verifiably Encrypted Signatures from Multilinear Maps Without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2013/020},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/020}},
      url = {https://eprint.iacr.org/2013/020}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.