Forward-Secure Multi-Signatures

Manu Drijvers; Gregory Neven

Paper 2019/261 Original: eprint.iacr.org/2019/261 ↗

Forward-Secure Multi-Signatures

Manu Drijvers

Gregory Neven

Abstract

Multi-signatures allow a group of signers to jointly sign a message in a compact and efficiently verifiable signature, ideally independent of the number of signers in the group. We present the first provably secure forward-secure multi-signature scheme by deriving a forward-secure signature scheme from the hierarchical identity-based encryption of Boneh, Boyen, and Goh (Eurocrypt 2005) and showing how the signatures in that scheme can be securely composed. Multi-signatures in our scheme contain just two group elements (one from each of the base groups) and require one exponentation and three pairing computations to verify.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2019-03-06: last updated; 2019-03-06: published
Short URL: https://ia.cr/2019/261
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2019/261,
      author = {Manu Drijvers and Gregory Neven},
      title = {Forward-Secure Multi-Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/261},
      year = {2019},
      url = {https://eprint.iacr.org/2019/261}
}