Compact Round-Optimal Partially-Blind Signatures

Olivier Blazy 1 David Pointcheval 1 Damien Vergnaud 1, 2
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : Partially-blind signatures find many applications in the area of anonymity, such as in e-cash or e-voting systems. They extend classical blind signatures, with a signed message composed of two parts: a public one (common to the user and the signer) and a private one (chosen by the user, and blindly signed). The signer cannot link later the message-signature to the initial interaction with the user, among other signatures on messages with the same public part. This paper presents a one-round partially-blind signature which achieves perfect blindness in the standard model using a Common Reference String, under classical assumptions: CDH and DLin assumptions in symmetric groups, and similar ones in asymmetric groups. This scheme is more efficient than the previous ones: reduced round complexity and communication complexity, but still weaker complexity assumptions. A great advantage is also to end up with a standard Waters signature, which is quite short. In addition, in all the previous schemes, the public part required a prior agreement between the parties on the public part of the message before running the blind signature protocol. Our protocol does not require such pre-processing: the public part can be chosen by the signer only. Our scheme even allows multiple messages provided from independent sources to be blindly signed. These messages can either be concatenated or aggregated by the signer, without learning any information about them, before returning the blind signature to the recipient. For the aggregation (addition of the messages), we provide a new result, of independent interest, about the Waters hash function over non binary-alphabets.
Type de document :
Communication dans un congrès
Ivan Visconti and Roberto De Prisco. SCN 2012 - 8th International Conference Security and Cryptography for Networks, Sep 2012, Amalfi, Italy. Springer, 7485, pp.95-112, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-32928-9_6〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00764863
Contributeur : David Pointcheval <>
Soumis le : jeudi 13 décembre 2012 - 14:50:48
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Lien texte intégral

Identifiants

Collections

Citation

Olivier Blazy, David Pointcheval, Damien Vergnaud. Compact Round-Optimal Partially-Blind Signatures. Ivan Visconti and Roberto De Prisco. SCN 2012 - 8th International Conference Security and Cryptography for Networks, Sep 2012, Amalfi, Italy. Springer, 7485, pp.95-112, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-32928-9_6〉. 〈hal-00764863〉

Partager

Métriques

Consultations de la notice

174