Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / multi-signatures, forward security

Date: received 1 Mar 2019

Contact author: gregory at dfinity org, manu@dfinity org

Available format(s): PDF | BibTeX Citation

Version: 20190306:025529 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]