Rerandomizable threshold blind signatures

Veronika Kuchta, Mark Manulis

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch


This paper formalizes the concept of threshold blind signatures (TBS) that bridges together properties of the two well-known signature flavors, blind signatures and threshold signatures. Using TBS users can obtain signatures through interaction with t-out-of-n signers without disclosing the corresponding message to any of them. Our construction is the first TBS scheme that achieves security in the standard model and enjoys the property of being rerandomizable. The security of our construction holds according to most recent security definitions for blind signatures by Schröder and Unruh (PKC 2012) that are extended in this work to the threshold setting. Rerandomizable TBS schemes enable constructions of distributed e-voting and e-cash systems. We highlight how TBS can be used to construct the first e-voting scheme that simultaneously achieves privacy, soundness, public verifiability in the presence of distributed registration authorities, following the general approach by Koenig, Dubuis, and Haenni (Electronic Voting 2010), where existence of TBS schemes was assumed but no construction given. As a second application, we discuss how TBS can be used to distribute the currency issuer role amongst multiple parties in a decentralized e-cash system proposed by Miers et al.(IEEE S&P 2013).

Original languageEnglish
Title of host publicationTrusted Systems
Subtitle of host publication6th International Conference, INTRUST 2014 Beijing, China, December 16–17, 2014 Revised Selected Papers
EditorsMoti Yung, Liehuang Zhu, Yanjiang Yang
Place of PublicationCham Switzerland
Number of pages20
ISBN (Electronic)9783319279985
ISBN (Print)9783319279978
Publication statusPublished - 2015
Externally publishedYes
EventInternational Conference on Trusted Systems 2014 - Beijing, China
Duration: 16 Dec 201417 Dec 2014
Conference number: 6th

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Trusted Systems 2014
Abbreviated titleINTRUST 2014
Internet address

Cite this