International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Gregory Neven

Publications

Year
Venue
Title
2018
JOFC
2018
EUROCRYPT
2018
ASIACRYPT
Compact Multi-signatures for Smaller Blockchains
Dan Boneh Manu Drijvers Gregory Neven
We construct new multi-signature schemes that provide new functionality. Our schemes are designed to reduce the size of the Bitcoin blockchain, but are useful in many other settings where multi-signatures are needed. All our constructions support both signature compression and public-key aggregation. Hence, to verify that a number of parties signed a common message m, the verifier only needs a short multi-signature, a short aggregation of their public keys, and the message m. We give new constructions that are derived from Schnorr signatures and from BLS signatures. Our constructions are in the plain public key model, meaning that users do not need to prove knowledge or possession of their secret key.In addition, we construct the first short accountable-subgroup multi-signature (ASM) scheme. An ASM scheme enables any subset $$ S $$ of a set of n parties to sign a message m so that a valid signature discloses which subset generated the signature (hence the subset $$ S $$ is accountable for signing m). We construct the first ASM scheme where signature size is only $$O(\kappa )$$ bits over the description of $$ S $$, where $$\kappa $$ is the security parameter. Similarly, the aggregate public key is only $$O(\kappa )$$ bits, independent of n. The signing process is non-interactive. Our ASM scheme is very practical and well suited for compressing the data needed to spend funds from a t-of-n Multisig Bitcoin address, for any (polynomial size) t and n.
2017
EUROCRYPT
2015
PKC
2014
CRYPTO
2014
ASIACRYPT
2011
JOFC
2011
PKC
2010
TCC
2009
JOFC
2008
EUROCRYPT
2008
JOFC
2007
ASIACRYPT
2007
EUROCRYPT
2007
PKC
2005
CRYPTO
2004
EUROCRYPT
2002
ASIACRYPT

Program Committees

Eurocrypt 2015
Eurocrypt 2008