Coercion-freeness in e-voting via multi-party designated verifier schemes

Jérôme Dossogne; Frédéric Lafitte; Olivier Markowitch

Coercion-freeness in e-voting via multi-party designated verifier schemes

Jérôme Dossogne, Frédéric Lafitte, Olivier Markowitch

Applied Crypto Expertise

Université Libre de Bruxelles

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper we present how multi-party designated verifier signatures can be used as generic solution to provide coercion-freeness in electronic voting schemes. We illustrate the concept of multi-party designated verifier signatures with an enhanced version of Ghodosi and Pieprzyk [GP06]'s threshold signature scheme. The proposed scheme is efficient, secure, allows distributed computations of the signature on the ballot receipt, and can be parameterized to set a threshold on the number of required signers. The security of the designated verifier property is evaluated using the simulation paradigm [Gol00] based on the security analysis of [GHKR08]. Unlike previously provable schemes, ours is ideal, i.e. the bit-length of each secret key share is bounded by the bit-length of the RSA modulus.

Original language	English
Title of host publication	5th International Conference on Electronic Voting 2012, EVOTE 2012 - Proceedings
Publisher	Gesellschaft fur Informatik (GI)
Pages	127-141
Number of pages	15
ISBN (Print)	9783885792994
Publication status	Published - 2012
Event	5th International Conference on Electronic Voting, EVOTE 2012 - Bregenz, Austria Duration: 11 Jul 2012 → 14 Jul 2012

Publication series

Name	Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
Volume	P-205
ISSN (Print)	1617-5468

Conference

Conference	5th International Conference on Electronic Voting, EVOTE 2012
Country/Territory	Austria
City	Bregenz
Period	11/07/12 → 14/07/12

Cite this

Dossogne, J., Lafitte, F., & Markowitch, O. (2012). Coercion-freeness in e-voting via multi-party designated verifier schemes. In 5th International Conference on Electronic Voting 2012, EVOTE 2012 - Proceedings (pp. 127-141). (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Vol. P-205). Gesellschaft fur Informatik (GI).

Dossogne, Jérôme ; Lafitte, Frédéric ; Markowitch, Olivier. / Coercion-freeness in e-voting via multi-party designated verifier schemes. 5th International Conference on Electronic Voting 2012, EVOTE 2012 - Proceedings. Gesellschaft fur Informatik (GI), 2012. pp. 127-141 (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)).

@inproceedings{b37b36b3aa9042a6b5135d79be77219f,

title = "Coercion-freeness in e-voting via multi-party designated verifier schemes",

abstract = "In this paper we present how multi-party designated verifier signatures can be used as generic solution to provide coercion-freeness in electronic voting schemes. We illustrate the concept of multi-party designated verifier signatures with an enhanced version of Ghodosi and Pieprzyk [GP06]'s threshold signature scheme. The proposed scheme is efficient, secure, allows distributed computations of the signature on the ballot receipt, and can be parameterized to set a threshold on the number of required signers. The security of the designated verifier property is evaluated using the simulation paradigm [Gol00] based on the security analysis of [GHKR08]. Unlike previously provable schemes, ours is ideal, i.e. the bit-length of each secret key share is bounded by the bit-length of the RSA modulus.",

author = "J{\'e}r{\^o}me Dossogne and Fr{\'e}d{\'e}ric Lafitte and Olivier Markowitch",

year = "2012",

language = "English",

isbn = "9783885792994",

series = "Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)",

publisher = "Gesellschaft fur Informatik (GI)",

pages = "127--141",

booktitle = "5th International Conference on Electronic Voting 2012, EVOTE 2012 - Proceedings",

note = "5th International Conference on Electronic Voting, EVOTE 2012 ; Conference date: 11-07-2012 Through 14-07-2012",

}

Dossogne, J, Lafitte, F & Markowitch, O 2012, Coercion-freeness in e-voting via multi-party designated verifier schemes. in 5th International Conference on Electronic Voting 2012, EVOTE 2012 - Proceedings. Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI), vol. P-205, Gesellschaft fur Informatik (GI), pp. 127-141, 5th International Conference on Electronic Voting, EVOTE 2012, Bregenz, Austria, 11/07/12.

Coercion-freeness in e-voting via multi-party designated verifier schemes. / Dossogne, Jérôme; Lafitte, Frédéric; Markowitch, Olivier.
5th International Conference on Electronic Voting 2012, EVOTE 2012 - Proceedings. Gesellschaft fur Informatik (GI), 2012. p. 127-141 (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Vol. P-205).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Coercion-freeness in e-voting via multi-party designated verifier schemes

AU - Dossogne, Jérôme

AU - Lafitte, Frédéric

AU - Markowitch, Olivier

PY - 2012

Y1 - 2012

N2 - In this paper we present how multi-party designated verifier signatures can be used as generic solution to provide coercion-freeness in electronic voting schemes. We illustrate the concept of multi-party designated verifier signatures with an enhanced version of Ghodosi and Pieprzyk [GP06]'s threshold signature scheme. The proposed scheme is efficient, secure, allows distributed computations of the signature on the ballot receipt, and can be parameterized to set a threshold on the number of required signers. The security of the designated verifier property is evaluated using the simulation paradigm [Gol00] based on the security analysis of [GHKR08]. Unlike previously provable schemes, ours is ideal, i.e. the bit-length of each secret key share is bounded by the bit-length of the RSA modulus.

AB - In this paper we present how multi-party designated verifier signatures can be used as generic solution to provide coercion-freeness in electronic voting schemes. We illustrate the concept of multi-party designated verifier signatures with an enhanced version of Ghodosi and Pieprzyk [GP06]'s threshold signature scheme. The proposed scheme is efficient, secure, allows distributed computations of the signature on the ballot receipt, and can be parameterized to set a threshold on the number of required signers. The security of the designated verifier property is evaluated using the simulation paradigm [Gol00] based on the security analysis of [GHKR08]. Unlike previously provable schemes, ours is ideal, i.e. the bit-length of each secret key share is bounded by the bit-length of the RSA modulus.

UR - http://www.scopus.com/inward/record.url?scp=84899632966&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84899632966

SN - 9783885792994

T3 - Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

SP - 127

EP - 141

BT - 5th International Conference on Electronic Voting 2012, EVOTE 2012 - Proceedings

PB - Gesellschaft fur Informatik (GI)

T2 - 5th International Conference on Electronic Voting, EVOTE 2012

Y2 - 11 July 2012 through 14 July 2012

ER -

Coercion-freeness in e-voting via multi-party designated verifier schemes

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this