Forward-Secure Multi-Signatures

Manu Drijvers; Gregory Neven

Paper 2019/261

Forward-Secure Multi-Signatures

Manu Drijvers and 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. MINOR revision.
Keywords: multi-signatures forward security
Contact author(s): gregory @ dfinity org
manu @ dfinity org
History: 2019-03-06: received
Short URL: https://ia.cr/2019/261
License: CC BY

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}
}