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