You are looking at a specific version 20190306:025529 of this paper.
See the latest version.
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)
- 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