Papers Papers/2020



Authors: Olivier Blazy 1 ; Brouilhet Laura 1 ; Céline Chevalier 2 and Neals Fournaise 1

Affiliations: 1 Université de Limoges, XLim, Limoges, France ; 2 Université Panthéon-Assas, Paris, France

Keyword(s): Blind-signature, Round-optimal, Standard Model, e-Voting.

Abstract: Blind signatures schemes allow a user to obtain a signature on messages from a signer, ensuring blindness (the signer should not learn which messages he signed or in which order) and unforgeability (the user should not be able to produce more signatures than the number of times he interacted with the signer). For practical purposes, it is important that such schemes are round-optimal (one flow sent by the user and one by the signer) and constant-size (the amount of data sent during the interaction should not depend on the length of the message), which are two properties difficult to ensure together. In this paper, we propose the first blind signature scheme both round-optimal, constant-size, in the standard model (without any random oracle) and under a classical assumption (SXDH). Our construction follows the classical framework initially presented by Fischlin. As a side result, we first show how to use a special kind of structure-preserving signatures (where the signatures also are group elements) in order to construct the first constant-size signatures on randomizable ciphertexts, a notion presented a few years ago by Blazy et al. Our construction of blind signature then builds upon this primitive and consists of constant-size two-round communication. It can be instantiated under any k −MDDH assumption, requires to exchange 9 elements and leads to a final signature with 22 elements when relying on SXDH. . (More)


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Blazy, O.; Laura, B.; Chevalier, C. and Fournaise, N. (2020). Round-optimal Constant-size Blind Signatures. In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - SECRYPT, ISBN 978-989-758-446-6; ISSN 2184-7711, pages 213-224. DOI: 10.5220/0009888702130224

author={Olivier Blazy. and Brouilhet Laura. and Céline Chevalier. and Neals Fournaise.},
title={Round-optimal Constant-size Blind Signatures},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - SECRYPT,},


JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - SECRYPT,
TI - Round-optimal Constant-size Blind Signatures
SN - 978-989-758-446-6
IS - 2184-7711
AU - Blazy, O.
AU - Laura, B.
AU - Chevalier, C.
AU - Fournaise, N.
PY - 2020
SP - 213
EP - 224
DO - 10.5220/0009888702130224