Formal Verification of Selene with the Tamarin prover
|
|
- Sydney West
- 5 years ago
- Views:
Transcription
1 Formal Verification of Selene with the Tamarin prover (E-Vote-ID - PhD Colloquium) Marie-Laure Zollinger Université du Luxembourg October 2, 2018 Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 1 / 18
2 Outline 1 Introduction 2 Formal verification with Tamarin-prover 3 Selene e-voting protocol 4 Formal model for Selene 5 Work in progress Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 2 / 18
3 Introduction (1/2) A [voting] protocol consists of a set of rules that determine the exchange of messages between participants. A security protocol, e.g. a voting protocol, uses cryptography to achieve security goals (authentication, secrecy,...). Voting protocols Use advanced cryptographic primitives homomorphic encryption, zero-knowledge proofs, commitments schemes, threshold cryptography Designed regarding security properties ballot secrecy, receipt-freeness, coercion-resistance, e2e-verifiability Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 3 / 18
4 Introduction(2/2) Formal verification Tools to create a security proof of a protocol. ProVerif, DEEPSEC, Tamarin,... Constraints of the tool: Unbounded number of sessions False attacks detection Limited number of cryptographic primitives Selene e-voting protocol uses plenty of cryptographic primitives that do not allow us to model a complete version of the protocol. New Tamarin extensions might allow us to go further in automated verification of voting protocols. Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 4 / 18
5 Tamarin - Definitions Tamarin and term rewriting Term rewriting is a formalism used for representing messages and protocols in Tamarin. Tamarin uses labeled multiset rewriting rules: (id, l, a, r) with id : l a r where l, a, r are multisets of Facts, l and r are consumed or produced while a is recorded as a trace to specify properties of the model. Example: setup rule for voter s key rule setup: [ Fr(vk) ] --> [ Out(pk(vk)), St V( voter, pk(vk), vk) ] Equational theory An equational theory E is a set of equations of the form t = t for t, t terms built using functions and variables for a given environment. Example: Symmetric encryption dec(enc(m, k), k) = m Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 5 / 18
6 Tamarin - Attacker model The adversary can: Control the network read, intercept, send messages apply composition and decomposition rules with available keys Be a participant of the protocol Dolev-Yao Adversary Knowledge and Deduction F r(x) K(x), Out(x) K(x), K(x) In(x), K(t 1 ) K(t k ) K(f(t 1,, t k )) Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 6 / 18
7 Tamarin - Security properties in voting Privacy properties Ballot-Secrecy: the protocol must not reveal the voter s choice. Receipt-Freeness: the protocol must not reveal the voter s choice even when revealing private information. Coercion-Resistance: the protocol must not reveal the voter s choice even when following adversary s instructions. Verifiability properties } Cast-as-intended Recorded-as-cast Individual Verifiability Tallied-as-recorded } Universal Verifiability Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 7 / 18
8 Tamarin - Automated verification Specify a property with traces Semantics of a protocol P is a set of traces traces(p ). Security property φ is also defined with a set of traces traces(φ). Attack traces: traces(φ attack ) = traces(p ) \ traces(φ) Traces are specified with given actions on rules. Specify a property with observational equivalence Two systems appear the same to the environment. Privacy as Indistinguishability with diff(, ) operator. A trace for observational equivalence is automatically created. Example: define two values for the voter s vote and see if the adversary can distinguish between the two executions diff( canda, candb ) Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 8 / 18
9 Selene [Ryan et al. (2016)] - Overview Selene lets the voter verify that her vote has been taken into account, using a tracking number. 1 The voter casts a vote online 2 After the election outcome has been published, the voter receives a tracking number and is able to verify that her vote is correct. Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 9 / 18
10 Selene [Ryan et al. (2016)] - Overview Selene lets the voter verify that her vote has been taken into account, using a tracking number. 3 In case of coercion, the voter can pick another tracker related to the candidate the coercer asked her to vote for. Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 9 / 18
11 Selene - Cryptographic primitives Homomorphic encryption Transcryption α-terms are shared between t Tellers: α i = j [1,t] α i,j. Commitments C i are published on the bulletin board before the elections start. Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 10 / 18
12 Selene - Cryptographic primitives Homomorphic encryption Transcryption α-terms are shared between t Tellers: α i = j [1,t] α i,j. Commitments C i are published on the bulletin board before the elections start. Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 10 / 18
13 Selene - Against Coercion Enc P K (t i ) = (α i, C i ) t i = C i α sk i t j = C i α sk fake α fake = ( C i t j ) sk 1 Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 11 / 18
14 Formal Model for Selene Bruni et al. (2017) proposed a formal model on a simplified version of Selene (no distributed trust and additional trust assumptions). They proved Vote-Privacy and Receipt-Freeness of the protocol. They described an equational theory for the commitments used in Selene. Equational Theory open(commit(t, r, pk(sk)), r, sk) = t commit(t 2, fake(t 1, r, sk, t 2 ), pk(sk)) = commit(t 1, r, pk(sk)) open(commit(t 1, r, pk(sk)), fake(t 1, r, sk, t 2 ), sk) = t 2 fake(t 2, fake(t 1, r, sk, t 2 ), sk, t 3 ) = fake(t 1, r, sk, t 3 ) Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 12 / 18
15 Formal Model - New ideas Our goal 1 Propose a formal model with distributed trust for α-terms. 2 Check security properties such as Vote-Privacy, Receipt-Freeness, Verifiability. First step: describe the protocol as a labeled transition system using rewriting rules. Define states and relations for each participant for every step of the protocol Participants: voter 1, voter 2, election authority (EA), teller 1, teller 2 Actual trust assumptions: protocol is honest except the attacker, one voter and one teller being coerced Actual implementation inspired from existing model [Bruni et al. (2017)] Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 13 / 18
16 Formal Model - Distributed Trust XOR operation [Dreier et al. (2018)] A new equational theory defined by the following equations: x x = 0 x (y z) = (x y) z x 0 = x x y = y x x x y = y Idea: use this operation to model distributed trust on the α-terms. The random term in the commitment equation can be built from 2 terms. Fr(r 1 ) Fr(r 2 ) EA 0(t, pkv ) commit(t, r 1 r 2, pkv ) where r 1 and r 2 are the α-terms shared between Tellers. Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 14 / 18
17 Formal Model - Rules with 2 voters, 2 tellers, 1 EA Setup generates the keys and initiates all participants. EA1 generates trackers and shuffles them. T1 creates and posts commitments from trackers, with 2 α-terms. V1 creates and sends votes. EA2 receives votes. EA sync shuffles and posts votes. T2 sends α-term to voters. V2 receives α-term and opens trackers. Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 15 / 18
18 Formal Model - Security properties Ballot Secrecy Indistinguishability between instances with swapped votes with diff operator. Receipt-Freeness Output secret information for the adversary: vote, tracker, α-terms Voter 1 is coerced and fake the tracker. Voter 2 is the adversary or collude with the adversary, and output his real data. Teller 1 is coerced and output his α-term. Individual Verifiability lemma ind verif: " All id vote1 vote2 t i j. Vote(id, vote1)@i & Lookup(id, t, vote2)@j ==> vote1 = vote2 & i < j " Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 16 / 18
19 Formal Model - Execution Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 17 / 18
20 Work in progress Done so far... Improved (but limited) model for Selene with distributed trust on α-terms to retrieve trackers. Proofs for ballot-secrecy and individual verifiability To be continued... Proof for receipt-freeness Model distributed trust on election keys and check security properties Diffie-Hellman equational theory: for tracker? g ˆ t Marie-Laure Zollinger Formal Verification of Selene with the Tamarin prover 18 / 18
Int. J. of Security and Networks, Vol. x, No. x, 201X 1, Vol. x, No. x, 201X 1
Int. J. of Security and Networks, Vol. x, No. x, 201X 1, Vol. x, No. x, 201X 1 Receipt-Freeness and Coercion Resistance in Remote E-Voting Systems Yefeng Ruan Department of Computer and Information Science,
More informationPrivacy of E-Voting (Internet Voting) Erman Ayday
Privacy of E-Voting (Internet Voting) Erman Ayday Security/Privacy of Elections Since there have been elections, there has been tampering with votes Archaeologists discovered a dumped stash of 190 broken
More informationPaper-based electronic voting
Paper-based electronic voting Anna Solveig Julia Testaniere Master of Science in Mathematics Submission date: December 2015 Supervisor: Kristian Gjøsteen, MATH Norwegian University of Science and Technology
More informationAddressing the Challenges of e-voting Through Crypto Design
Addressing the Challenges of e-voting Through Crypto Design Thomas Zacharias University of Edinburgh 29 November 2017 Scotland s Democratic Future: Exploring Electronic Voting Scottish Government and University
More informationSwiss E-Voting Workshop 2010
Swiss E-Voting Workshop 2010 Verifiability in Remote Voting Systems September 2010 Jordi Puiggali VP Research & Development Jordi.Puiggali@scytl.com Index Auditability in e-voting Types of verifiability
More informationSelene: Voting with Transparent Verifiability and Coercion-Mitigation
Selene: Voting with Transparent Verifiability and Coercion-Mitigation Peter Y A Ryan, Peter B Rønne, Vincenzo Iovino Abstract. End-to-end verifiable voting schemes typically involves voters handling an
More informationReceipt-Free Universally-Verifiable Voting With Everlasting Privacy
Receipt-Free Universally-Verifiable Voting With Everlasting Privacy Tal Moran 1 and Moni Naor 1 Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel Abstract.
More informationReceipt-Free Homomorphic Elections and Write-in Voter Verified Ballots
Receipt-Free Homomorphic Elections and Write-in Voter Verified Ballots Alessandro Acquisti April 2004 CMU-ISRI-04-116 Institute for Software Research International and H. John Heinz III School of Public
More informationIndividual Verifiability in Electronic Voting
Individual Verifiability in Electronic Voting Sandra Guasch Castelló Universitat Politècnica de Catalunya Supervisor: Paz Morillo Bosch 2 Contents Acknowledgements 7 Preface 9 1 Introduction 11 1.1 Requirements
More informationPRIVACY in electronic voting
PRIVACY in electronic voting Michael Clarkson Cornell University Workshop on Foundations of Security and Privacy July 15, 2010 Secret Ballot Florida 2000: Bush v. Gore Flawless Security FAIL Analysis
More informationReceipt-Free Homomorphic Elections and Write-in Ballots
Receipt-Free Homomorphic Elections and Write-in Ballots Alessandro Acquisti Carnegie Mellon University Posted November 5, 2003 Revised: May 4, 2004 Abstract Abstract. We present a voting protocol that
More informationThe Effectiveness of Receipt-Based Attacks on ThreeBallot
The Effectiveness of Receipt-Based Attacks on ThreeBallot Kevin Henry, Douglas R. Stinson, Jiayuan Sui David R. Cheriton School of Computer Science University of Waterloo Waterloo, N, N2L 3G1, Canada {k2henry,
More informationRECEIPT-FREE UNIVERSALLY-VERIFIABLE VOTING WITH EVERLASTING PRIVACY
RECEIPT-FREE UNIVERSALLY-VERIFIABLE VOTING WITH EVERLASTING PRIVACY TAL MORAN AND MONI NAOR Abstract. We present the first universally verifiable voting scheme that can be based on a general assumption
More informationSplit-Ballot Voting: Everlasting Privacy With Distributed Trust
Split-Ballot Voting: Everlasting Privacy With Distributed Trust TAL MORAN Weizmann Institute of Science, Israel and MONI NAOR Weizmann Institute of Science, Israel In this paper we propose a new voting
More informationPrêt à Voter: a Voter-Verifiable Voting System Peter Y. A. Ryan, David Bismark, James Heather, Steve Schneider, and Zhe Xia
662 IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL. 4, NO. 4, DECEMBER 2009 Prêt à Voter: a Voter-Verifiable Voting System Peter Y. A. Ryan, David Bismark, James Heather, Steve Schneider,
More informationAn Overview on Cryptographic Voting Systems
ISI Day 20th Anniversary An Overview on Cryptographic Voting Systems Prof. Andreas Steffen University of Applied Sciences Rapperswil andreas.steffen@hsr.ch A. Steffen, 19.11.2008, QUT-ISI-Day.ppt 1 Where
More informationA Robust Electronic Voting Scheme Against Side Channel Attack
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 7-86 (06) A Robust Electronic Voting Scheme Against Side Channel Attack YI-NING LIU, WEI GUO HI CHENG HINGFANG HSU, JUN-YAN QIAN AND CHANG-LU LIN Guangxi
More informationVoting Protocol. Bekir Arslan November 15, 2008
Voting Protocol Bekir Arslan November 15, 2008 1 Introduction Recently there have been many protocol proposals for electronic voting supporting verifiable receipts. Although these protocols have strong
More informationGeneral Framework of Electronic Voting and Implementation thereof at National Elections in Estonia
State Electoral Office of Estonia General Framework of Electronic Voting and Implementation thereof at National Elections in Estonia Document: IVXV-ÜK-1.0 Date: 20 June 2017 Tallinn 2017 Annotation This
More informationCHAPTER 2 LITERATURE REVIEW
19 CHAPTER 2 LITERATURE REVIEW This chapter presents a review of related works in the area of E- voting system. It also highlights some gaps which are required to be filled up in this respect. Chaum et
More informationChallenges and Advances in E-voting Systems Technical and Socio-technical Aspects. Peter Y A Ryan Lorenzo Strigini. Outline
Challenges and Advances in E-voting Systems Technical and Socio-technical Aspects Peter Y A Ryan Lorenzo Strigini 1 Outline The problem. Voter-verifiability. Overview of Prêt à Voter. Resilience and socio-technical
More informationSecurity Proofs for Participation Privacy, Receipt-Freeness, Ballot Privacy, and Verifiability Against Malicious Bulletin Board for the Helios Voting Scheme David Bernhard 1, Oksana Kulyk 2, Melanie Volkamer
More informationPretty Good Democracy for more expressive voting schemes
Pretty Good Democracy for more expressive voting schemes James Heather 1, Peter Y A Ryan 2, and Vanessa Teague 3 1 Department of Computing, University of Surrey, Guildford, Surrey GU2 7XH, UK j.heather@surrey.ac.uk
More informationJohns Hopkins University Security Privacy Applied Research Lab
Johns Hopkins University Security Privacy Applied Research Lab Protecting Against Privacy Compromise and Ballot Stuffing by Eliminating Non-Determinism from End-to-end Voting Schemes Technical Report SPAR-JHU:RG-SG-AR:245631
More informationSoK: Verifiability Notions for E-Voting Protocols
SoK: Verifiability Notions for E-Voting Protocols Véronique Cortier, David Galindo, Ralf Küsters, Johannes Müller, Tomasz Truderung LORIA/CNRS, France University of Birmingham, UK University of Trier,
More informationSecure Voter Registration and Eligibility Checking for Nigerian Elections
Secure Voter Registration and Eligibility Checking for Nigerian Elections Nicholas Akinyokun Second International Joint Conference on Electronic Voting (E-Vote-ID 2017) Bregenz, Austria October 24, 2017
More informationThe usage of electronic voting is spreading because of the potential benefits of anonymity,
How to Improve Security in Electronic Voting? Abhishek Parakh and Subhash Kak Department of Electrical and Computer Engineering Louisiana State University, Baton Rouge, LA 70803 The usage of electronic
More informationDesign and Prototype of a Coercion-Resistant, Voter Verifiable Electronic Voting System
29 Design and Prototype of a Coercion-Resistant, Voter Verifiable Electronic Voting System Anna M. Shubina Department of Computer Science Dartmouth College Hanover, NH 03755 E-mail: ashubina@cs.dartmouth.edu
More informationTowards Trustworthy e-voting using Paper Receipts
Towards Trustworthy e-voting using Paper Receipts Yunho Lee, Kwangwoo Lee, Seungjoo Kim, and Dongho Won Information Security Group, Sungkyunkwan University, 00 Cheoncheon-dong, Suwon-si, Gyeonggi-do, 0-76,
More informationHow to challenge and cast your e-vote
How to challenge and cast your e-vote Sandra Guasch 1, Paz Morillo 2 Scytl Secure Electronic Voting 1, Universitat Politecnica de Catalunya 2 sandra.guasch@scytl.com, paz@ma4.upc.com Abstract. An electronic
More informationA MULTIPLE BALLOTS ELECTION SCHEME USING ANONYMOUS DISTRIBUTION
A MULTIPLE BALLOTS ELECTION SCHEME USING ANONYMOUS DISTRIBUTION Manabu Okamoto 1 1 Kanagawa Institute of Technology 1030 Shimo-Ogino, Atsugi, Kanagawa 243-0292, Japan manabu@nw.kanagawa-it.ac.jp ABSTRACT
More informationOn Some Incompatible Properties of Voting Schemes
This paper appears in Towards Trustworthy Elections D. Chaum, R. Rivest, M. Jakobsson, B. Schoenmakers, P. Ryan, and J. Benaloh Eds., Springer-Verlag, LNCS 6000, pages 191 199. On Some Incompatible Properties
More informationAn untraceable, universally verifiable voting scheme
An untraceable, universally verifiable voting scheme Michael J. Radwin December 12, 1995 Seminar in Cryptology Professor Phil Klein Abstract Recent electronic voting schemes have shown the ability to protect
More informationTowards Secure Quadratic Voting
Towards Secure Quadratic Voting Sunoo Park Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge, MA 02139 sunoo@mit.edu Ronald L. Rivest Computer Science
More informationNetvote: A Blockchain Voting Protocol
Netvote: A Blockchain Voting Protocol Technical White Paper Jonathan Alexander Steven Landers Ben Howerton jalexander@netvote.io steven@netvote.io ben@netvote.io June 22, 2018 Version 1.12 Abstract This
More informationAn Introduction to Cryptographic Voting Systems
Kickoff Meeting E-Voting Seminar An Introduction to Cryptographic Voting Systems Andreas Steffen Hochschule für Technik Rapperswil andreas.steffen@hsr.ch A. Steffen, 27.02.2012, Kickoff.pptx 1 Cryptographic
More informationCRYPTOGRAPHIC PROTOCOLS FOR TRANSPARENCY AND AUDITABILITY IN REMOTE ELECTRONIC VOTING SCHEMES
Scytl s Presentation CRYPTOGRAPHIC PROTOCOLS FOR TRANSPARENCY AND AUDITABILITY IN REMOTE ELECTRONIC VOTING SCHEMES Spain Cryptography Days (SCD 2011) Department of Mathematics Seminar Sandra Guasch Researcher
More informationPRIVACY PRESERVING IN ELECTRONIC VOTING
PRIVACY PRESERVING IN ELECTRONIC VOTING Abstract Ai Thao Nguyen Thi 1 and Tran Khanh Dang 2 1,2 Faculty of Computer Science and Engineering, HCMC University of Technology 268 Ly Thuong Kiet Street, District
More informationVoting: You Can t Have Privacy without Individual Verifiability
Voting: You Can t Have Privacy without Individual Verifiability Véronique Cortier, Joseph Lallemand To cite this version: Véronique Cortier, Joseph Lallemand. Voting: You Can t Have Privacy without Individual
More informationRonald L. Rivest MIT CSAIL Warren D. Smith - CRV
G B + + B - Ballot Ballot Box Mixer Receipt ThreeBallot, VAV, and Twin Ronald L. Rivest MIT CSAIL Warren D. Smith - CRV Talk at EVT 07 (Boston) August 6, 2007 Outline End-to-end voting systems ThreeBallot
More informationElectronic Voting: An Electronic Voting Scheme using the Secure Payment card System Voke Augoye. Technical Report RHUL MA May 2013
Electronic Voting: An Electronic Voting Scheme using the Secure Payment card System Voke Augoye Technical Report RHUL MA 2013 10 01 May 2013 Information Security Group Royal Holloway, University of London
More informationPrêt à Voter with Confirmation Codes
Prêt à Voter with Confirmation Codes Peter Y A Ryan, Interdisciplinary Centre for Security and Trust and Dept. Computer Science and Communications University of Luxembourg peter.ryan@uni.lu Abstract A
More informationAd Hoc Voting on Mobile Devices
Ad Hoc Voting on Mobile Devices Manu Drijvers, Pedro Luz, Gergely Alpár and Wouter Lueks Institute for Computing and Information Sciences (icis), Radboud University Nijmegen, The Netherlands. May 20, 2013
More informationA homomorphic encryption-based secure electronic voting scheme
Publ. Math. Debrecen 79/3-4 (2011), 479 496 DOI: 10.5486/PMD.2011.5142 A homomorphic encryption-based secure electronic voting scheme By ANDREA HUSZTI (Debrecen) Dedicated to Professor Attila Pethő and
More informationTECHNICAL REPORT SERIES. No. CS-TR-1071 February, Human readable paper verification of Pret a Voter. David Lundin and Peter Y. A. Ryan.
COMPUTING SCIENCE Human readable paper verification of Pret a Voter D. Lundin and P. Y. A. Ryan TECHNICAL REPORT SERIES No. CS-TR-1071 February, 2008 TECHNICAL REPORT SERIES No. CS-TR-1071 February, 2008
More informationSecurity Analysis on an Elementary E-Voting System
128 Security Analysis on an Elementary E-Voting System Xiangdong Li, Computer Systems Technology, NYC College of Technology, CUNY, Brooklyn, New York, USA Summary E-voting using RFID has many advantages
More informationCOMPUTING SCIENCE. University of Newcastle upon Tyne. Verified Encrypted Paper Audit Trails. P. Y. A. Ryan TECHNICAL REPORT SERIES
UNIVERSITY OF NEWCASTLE University of Newcastle upon Tyne COMPUTING SCIENCE Verified Encrypted Paper Audit Trails P. Y. A. Ryan TECHNICAL REPORT SERIES No. CS-TR-966 June, 2006 TECHNICAL REPORT SERIES
More informationSecure Electronic Voting
Secure Electronic Voting Dr. Costas Lambrinoudakis Lecturer Dept. of Information and Communication Systems Engineering University of the Aegean Greece & e-vote Project, Technical Director European Commission,
More informationValidation formelle de protocoles de sécurité: le vote électronique de Scytl pour la Suisse
Validation formelle de protocoles de sécurité: le vote électronique de Scytl pour la Suisse Méthodes formelles et Cyber-Sécurité LAAS, Mardi 31 Janvier 2017, Toulouse Mathieu Turuani LORIA - INRIA, Nancy,
More informationCryptographic Voting Protocols: Taking Elections out of the Black Box
Cryptographic Voting Protocols: Taking Elections out of the Black Box Phong Le Department of Mathematics University of California, Irvine Mathfest 2009 Phong Le Cryptographic Voting 1/22 Problems with
More information福井大学審査 学位論文 博士 ( 工学 )
福井大学審査 学位論文 博士 ( 工学 A Dissertation Submitted to the University of Fukui for Degree of Doctor of Engineering A Scheme for Electronic Voting Systems 電子投票システムの研究 カジムハマドロキブル Kazi Md. Rokibul アラム Alam 2010
More informationPrivacy in evoting (joint work with Erik de Vink and Sjouke Mauw)
Privacy in (joint work with Erik de Vink and Sjouke Mauw) Hugo Jonker h.l.jonker@tue.nl Hugo Jonker, Process Algebra Meetings, January 31st, 2007 Privacy in - p. 1/20 overview overview voting in the real
More informationSECURE REMOTE VOTER REGISTRATION
SECURE REMOTE VOTER REGISTRATION August 2008 Jordi Puiggali VP Research & Development Jordi.Puiggali@scytl.com Index Voter Registration Remote Voter Registration Current Systems Problems in the Current
More informationA Verifiable Voting Protocol based on Farnel
A Verifiable Voting Protocol based on Farnel Roberto Araújo 1, Ricardo Felipe Custódio 2, and Jeroen van de Graaf 3 1 TU-Darmstadt, Hochschulstrasse 10, 64289 Darmstadt - Germany rsa@cdc.informatik.tu-darmstadt.de
More informationBetween Law and Technology: Internet Voting, Secret Suffrage and the European Electoral Heritage
Between Law and Technology: Internet Voting, Secret Suffrage and the European Electoral Heritage Adrià Rodríguez-Pérez Scytl Secure Electronic Voting, S.A. adria.rodriguez@scytl.com October 2017 2 3 4
More informationHuman readable paper verification of Prêt à Voter
Human readable paper verification of Prêt à Voter David Lundin and Peter Y. A. Ryan d.lundin@surrey.ac.uk, University of Surrey, Guildford, UK peter.ryan@ncl.ac.uk, University of Newcastle upon Tyne, UK
More informationA vvote: a Verifiable Voting System
A vvote: a Verifiable Voting System Chris Culnane, Peter Y.A. Ryan, Steve Schneider and Vanessa Teague 1 1. INTRODUCTION This paper details a design for end-to-end verifiable voting in the Australian state
More informationBallot secrecy with malicious bulletin boards
Ballot secrecy with malicious bulletin boards David Bernhard 1 and Ben Smyth 2 1 University of Bristol, England 2 Mathematical and Algorithmic Sciences Lab, France Research Center, Huawei Technologies
More informationDistributed Protocols at the Rescue for Trustworthy Online Voting
Distributed Protocols at the Rescue for Trustworthy Online Voting ICISSP 2017 in Porto Robert Riemann, Stéphane Grumbach Inria Rhône-Alpes, Lyon 19th February 2017 Outline 1 Voting in the Digital Age 2
More informationA Design of Secure Preferential E-Voting
A Design of Secure Preferential E-Voting Kun Peng and Feng Bao Institute for Infocomm Research, Singapore dr.kun.peng@gmail.com Abstract. A secure preferential e-voting scheme is designed in this paper.
More informationA Receipt-free Multi-Authority E-Voting System
A Receipt-free Multi-Authority E-Voting System Adewole A. Philip Department of Computer Science University of Agriculture Abeokuta, Nigeria Sodiya Adesina Simon Department of Computer Science University
More informationA Secure Paper-Based Electronic Voting With No Encryption
A Secure Paper-Based Electronic Voting With No Encryption Asghar Tavakoly, Reza Ebrahimi Atani Department of Computer Engineering, Faculty of engineering, University of Guilan, P.O. Box 3756, Rasht, Iran.
More informationExact, Efficient and Information-Theoretically Secure Voting with an Arbitrary Number of Cheaters
Exact, Efficient and Information-Theoretically Secure Voting with an Arbitrary Number of Cheaters Anne Broadbent 1, 2 Stacey Jeffery 1, 2 Alain Tapp 3 1. Department of Combinatorics and Optimization, University
More informationvvote: a Verifiable Voting System
vvote: a Verifiable Voting System arxiv:1404.6822v4 [cs.cr] 20 Sep 2015 Technical Report Version 4.0 Chris Culnane, Peter Y A Ryan, Steve Schneider and Vanessa Teague Contents Abstract 4 1. Introduction
More informationSelectio Helvetica: A Verifiable Internet Voting System
Selectio Helvetica: A Verifiable Internet Voting System Eric Dubuis*, Stephan Fischli*, Rolf Haenni*, Uwe Serdült**, Oliver Spycher*** * Bern University of Applied Sciences, CH-2501 Biel, Switzerland,
More informationThe USENIX Journal of Election Technology and Systems. Volume 2, Number 3 July 2014
JETS The USENIX Journal of Election Technology and Systems JETS The USENIX Journal of Election Technology and Systems Every Vote Counts: Ensuring Integrity in Large-Scale Electronic Voting1 Feng Hao, Newcastle
More informationSecure Electronic Voting: New trends, new threats, new options. Dimitris Gritzalis
Secure Electronic Voting: New trends, new threats, new options Dimitris Gritzalis 7 th Computer Security Incidents Response Teams Workshop Syros, Greece, September 2003 Secure Electronic Voting: New trends,
More informationA Linked-List Approach to Cryptographically Secure Elections Using Instant Runoff Voting
A Linked-List Approach to Cryptographically Secure Elections Using Instant Runoff Voting Jason Keller 1 and Joe Kilian 2 1 Department of Computer Science, Rutgers University, Piscataway, NJ 08854 USA jakeller@eden.rutgers.edu
More informationarxiv: v3 [cs.cr] 3 Nov 2018
Exploiting re-voting in the Helios election system Maxime Meyer a, Ben Smyth b arxiv:1612.04099v3 [cs.cr] 3 Nov 2018 Abstract a Vade Secure Technology Inc., Montreal, Canada b Interdisciplinary Centre
More informationevoting after Nedap and Digital Pen
evoting after Nedap and Digital Pen Why cryptography does not fix the transparency issues Ulrich Wiesner 25C3, Berlin, 29 th December 2008 Agenda Why is evoting an issue? Physical copies, paper trail?
More informationEvery Vote Counts: Ensuring Integrity in Large-Scale DRE-based Electronic Voting
Every Vote Counts: Ensuring Integrity in Large-Scale DRE-based Electronic Voting Feng Hao School of Computing Science Newcastle University, UK feng.hao@ncl.ac.uk Matthew Nicolas Kreeger Thales Information
More informationMitigating Coercion, Maximizing Confidence in Postal Elections
Mitigating Coercion, Maximizing Confidence in Postal Elections JACOB QUINN SHENKER, California Institute of Technology R. MICHAEL ALVAREZ, California Institute of Technology 1. INTRODUCTION Elections have
More informationA matinee of cryptographic topics
A matinee of cryptographic topics 3 and 4 November 2014 1 A matinee of cryptographic topics Questions How can you prove yourself? How can you shuffle a deck of cards in public? Is it possible to generate
More informationCobra: Toward Concurrent Ballot Authorization for Internet Voting
Cobra: Toward Concurrent Ballot Authorization for Internet Voting Aleksander Essex Children s Hospital of Eastern Ontario Research Institute Jeremy Clark Carleton University Urs Hengartner University of
More informationTrivitas: Voters directly verifying votes
Trivitas: Voters directly verifying votes Sergiu Bursuc, Gurchetan S. Grewal, and Mark D. Ryan School of Computer Science, University of Birmingham, UK s.bursuc@cs.bham.ac.uk,research@gurchetan.com,m.d.ryan@cs.bham.ac.uk
More informationUnion Elections. Online Voting. for Credit. Helping increase voter turnout & provide accessible, efficient and secure election processes.
Online Voting for Credit Union Elections Helping increase voter turnout & provide accessible, efficient and secure election processes. In a time of cyber-security awareness, Federal Credit Unions and other
More informationDesign of Distributed Voting Systems
arxiv:1702.02566v1 [cs.cr] 8 Feb 2017 Design of Distributed Voting Systems Masterarbeit von Christian Meter aus Remscheid vorgelegt am Lehrstuhl für Rechnernetze und Kommunikationssysteme Prof. Dr. Martin
More informationCoercion Resistant End-to-end Voting
Coercion Resistant End-to-end Voting Ryan W. Gardner, Sujata Garera, and Aviel D. Rubin Johns Hopkins University, Baltimore MD 21218, USA Abstract. End-to-end voting schemes have shown considerable promise
More informationRunning head: ROCK THE BLOCKCHAIN 1. Rock the Blockchain: Next Generation Voting. Nikolas Roby, Patrick Gill, Michael Williams
Running head: ROCK THE BLOCKCHAIN 1 Rock the Blockchain: Next Generation Voting Nikolas Roby, Patrick Gill, Michael Williams University of Maryland University College (UMUC) Author Note Thanks to our UMUC
More informationSurvey of Fully Verifiable Voting Cryptoschemes
Survey of Fully Verifiable Voting Cryptoschemes Brandon Carter, Ken Leidal, Devin Neal, Zachary Neely Massachusetts Institute of Technology [bcarter, kkleidal, devneal, zrneely]@mit.edu 6.857 Final Project
More informationThoughts On Appropriate Technologies for Voting
Thoughts On Appropriate Technologies for Voting Ronald L. Rivest Viterbi Professor of EECS MIT, Cambridge, MA Princeton CITP E-voting Workshop 2012-11-01 Is Voting Keeping Up with Technology? We live in
More informationExposure-Resilience for Free: The Hierarchical ID-based Encryption Case
Exposure-Resilience for Free: The Hierarchical ID-based Encryption Case Yevgeniy Dodis Department of Computer Science New York University Email: dodis@cs.nyu.edu Moti Yung Department of Computer Science
More informationPrêt à Voter: a Systems Perspective
Prêt à Voter: a Systems Perspective Peter Y. A. Ryan and Thea Peacock September 20, 2005 Abstract Numerous cryptographic voting schemes have been proposed in recent years. Many of these have highly desirable
More informationReceipt-Free Electronic Voting Scheme with a Tamper-Resistant Randomizer
Receipt-Free Electronic Voting Scheme with a Tamper-Resistant Randomizer Byoungcheon Lee 1 and Kwangjo Kim 2 1 Joongbu University, San 2-25, Majon-Ri, Chuboo-Meon, Kumsan-Gun, Chungnam, 312-702, Korea
More informationA Treasury System for Cryptocurrencies: Enabling Better Collaborative Intelligence
A Treasury System for Cryptocurrencies: Enabling Better Collaborative Intelligence Bingsheng Zhang 1, Roman Oliynykov 2, and Hamed Balogun 3 1 Lancaster University, UK b.zhang2@lancaster.ac.uk 2 Input
More information2 IEICE TRANS. FUNDAMENTALS, VOL., NO. to the counter through an anonymous channel. Any voter may not send his secret key to the counter and then the
IEICE TRANS. FUNDAMENTALS, VOL., NO. 1 PAPER Special Section on Cryptography and Information Security A Secure and Practical Electronic Voting Scheme for Real World Environments Wen-Shenq Juang y, Student
More informationEstonian National Electoral Committee. E-Voting System. General Overview
Estonian National Electoral Committee E-Voting System General Overview Tallinn 2005-2010 Annotation This paper gives an overview of the technical and organisational aspects of the Estonian e-voting system.
More informationRemote Internet voting: developing a secure and efficient frontend
CSIT (September 2013) 1(3):231 241 DOI 10.1007/s40012-013-0021-5 ORIGINAL RESEARCH Remote Internet voting: developing a secure and efficient frontend Vinodu George M. P. Sebastian Received: 11 February
More informationBallot Reconciliation Procedure Guide
Ballot Reconciliation Procedure Guide One of the most important distinctions between the vote verification system employed by the Open Voting Consortium and that of the papertrail systems proposed by most
More informationBrittle and Resilient Verifiable Voting Systems
Brittle and Resilient Verifiable Voting Systems Philip B. Stark Department of Statistics University of California, Berkeley Verifiable Voting Schemes Workshop: from Theory to Practice Interdisciplinary
More informationOn e-voting and privacy
On e-voting and privacy Jan Willemson UT,Cybernetica On e-voting and privacy p. 1 What is e-voting?? A citizen sits in front of his computer, On e-voting and privacy p. 2 What is e-voting?? A citizen sits
More informationTowards a Practical, Secure, and Very Large Scale Online Election
Towards a Practical, Secure, and Very Large Scale Online Election Jared Karro and Jie Wang Division of Computer Science The University of North Carolina at Greensboro Greensboro, NC 27402, USA Email: {jqkarro,
More informationShould We Vote Online? Martyn Thomas CBE FREng Livery Company Professor of Information Technology Gresham College
Should We Vote Online? Martyn Thomas CBE FREng Livery Company Professor of Information Technology Gresham College 1 Principles of Democratic Election Venice Commission universal: in principle, all humans
More informationSecure Electronic Voting: Capabilities and Limitations. Dimitris Gritzalis
Secure Electronic Voting: Capabilities and Limitations Dimitris Gritzalis Secure Electronic Voting: Capabilities and Limitations 14 th European Forum on IT Security Paris, France, 2003 Prof. Dr. Dimitris
More informationAccessible Voter-Verifiability
Cryptologia, 33:283 291, 2009 Copyright # Taylor & Francis Group, LLC ISSN: 0161-1194 print DOI: 10.1080/01611190902894946 Accessible Voter-Verifiability DAVID CHAUM, BEN HOSP, STEFAN POPOVENIUC, AND POORVI
More informationCoercion-Resistant Hybrid Voting Systems 1
Coercion-Resistant Hybrid Voting Systems 1 Oliver Spycher 1, Rolf Haenni 2, and Eric Dubuis 2 1 Department of Computer Science University of Fribourg Boulevard de Pérolles 90 CH-1700 Fribourg, Switzerland
More informationOn the Independent Verification of a Punchscan Election
On the Independent Verification of a Punchscan Election Richard T. Carback III Center for Information Security and Assurance, University of Maryland, Balitmore County. carback1@umbc.edu Jeremy Clark School
More informationIEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL. 4, NO. 4, DECEMBER
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL. 4, NO. 4, DECEMBER 2009 611 Scantegrity II: End-to-End Verifiability by Voters of Optical Scan Elections Through Confirmation Codes David Chaum,
More informationSurvey on Remote Electronic Voting
Survey on Remote Electronic Voting Alexander Schneider Christian Meter Philipp Hagemeister Heinrich Heine University Düsseldorf firstname.lastname@uni-duesseldorf.de Abstract arxiv:1702.02798v1 [cs.cy]
More informationSECURE e-voting The Current Landscape
SECURE e-voting The Current Landscape Costas LAMBRINOUDAKIS 1, Vassilis TSOUMAS 2, Maria KARYDA 2, Spyros IKONOMOPOULOS 1 1 Dept. of Information and Communication Systems, University of the Aegean 2 Karlovassi,
More information