Short blind signatures Journal Article

Author(s): Blazy, Olivier; Fuchsbauer, Georg; Pointcheval, David; Vergnaud, Damien
Article Title: Short blind signatures
Affiliation IST Austria
Abstract: Blind signatures allow users to obtain signatures on messages hidden from the signer; moreover, the signer cannot link the resulting message/signature pair to the signing session. This paper presents blind signature schemes, in which the number of interactions between the user and the signer is minimal and whose blind signatures are short. Our schemes are defined over bilinear groups and are proved secure in the common-reference-string model without random oracles and under standard assumptions: CDH and the decision-linear assumption. (We also give variants over asymmetric groups based on similar assumptions.) The blind signatures are Waters signatures, which consist of 2 group elements. Moreover, we instantiate partially blind signatures, where the message consists of a part hidden from the signer and a commonly known public part, and schemes achieving perfect blindness. We propose new variants of blind signatures, such as signer-friendly partially blind signatures, where the public part can be chosen by the signer without prior agreement, 3-party blind signatures, as well as blind signatures on multiple aggregated messages provided by independent sources. We also extend Waters signatures to non-binary alphabets by proving a new result on the underlying hash function.
Keywords: Blind signatures; E-cash; mixed commitments; WSN
Journal Title: Journal of Computer Security
Volume: 21
Issue 5
ISSN: 0926227X
Publisher: IOS Press  
Date Published: 2013-11-22
Start Page: 627
End Page: 661
DOI: 10.3233/JCS-130477
Open access: no
IST Austria Authors
Related IST Austria Work