article

Free access

Small vote manipulations can swing elections

Authors:

Anthony Di Franco,

Andrew Petro,

Emmett Shear,

Vladimir VladimirovAuthors Info & Claims

Communications of the ACM, Volume 47, Issue 10

Pages 43 - 45

https://doi.org/10.1145/1022594.1022621

Published: 01 October 2004 Publication History

All formats PDF

Abstract

Considering the effects and implications of changing only a single vote per machine.

References

[1]

Di Franco, A., Petro, A., Vladimirov, V., and Shear, E. Tiny Systematic Vote Manipulations Can Swing Elections. Yale University Department of Computer Science, Tech. Rep. YALEU/DCS/TR-1285; ftp.cs.yale.edu/ pub/TR/tr1285.pdf.

Google Scholar

[2]

Election Data Services. New study shows 50 million voters will use electronic voting systems, 32 million still with punch cards in 2004 (Feb. 12, 2004); www.electiondataservices.com/EDSInc_VEstudy2004.pdf.

Google Scholar

[3]

Federal Election Commission. 2000 Official Presidential General Election Results. Updated: December 2001; www.fec.gov/pubrec/2000presgeresults.htm.

Google Scholar

[4]

Federal Election Commission. 2000 General Election Votes Cast for U.S. President, Senate and House. June 2001, Updated December 2001; www.fec.gov/pubrec/fe2000/gevotes.htm.

Google Scholar

[5]

Federal Election Commission. 2000 Presidential General Election Result; www.fec.gov/pubrec/fe2000/2000presge.htm.

Google Scholar

[6]

Georgia Secretary of State. Georgia Counts! Voting Project---Frequently Asked Questions, 2002; www.georgiacounts.com/faqs.htm.

Google Scholar

[7]

Kohno, T., Stubblefield, A., Rubin, A.D., and Wallach, D.S. Analysis of an electronic voting system. In Proceedings of the IEEE Symposium on Security and Privacy (May 2004); avirubin.com/vote.pdf.

Google Scholar

[8]

Mercuri, R. A better ballot box? IEEE Spectrum 39, 10 (Oct. 2002); www.spectrum.ieee.org/WEBONLY/publicfeature/oct02/evot.html.

Digital Library

Google Scholar

[9]

Miller, H. Electronic voting is solution. USA Today (Feb. 4, 2004), 14A.

Google Scholar

Cited By

View all

Blom MStuckey PTeague V(2020)Election Manipulation 100Financial Cryptography and Data Security10.1007/978-3-030-43725-1_15(211-225)Online publication date: 13-Mar-2020
https://doi.org/10.1007/978-3-030-43725-1_15
Alaiz-Moreton HPanizo-Alonso LFernandez-Diaz RAlfonso-Cendon J(2013)Technical Audit of an Electronic Polling StationMobile Opportunities and Applications for E-Service Innovations10.4018/978-1-4666-2654-6.ch011(193-208)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2654-6.ch011
Spirakis PStamatiou Y(2013)Attribute Based Credentials Towards Refined Public Consultation Results and Effective eGovernanceCyber Security and Privacy10.1007/978-3-642-41205-9_10(115-126)Online publication date: 23-Oct-2013
https://doi.org/10.1007/978-3-642-41205-9_10
Show More Cited By

Index Terms

Small vote manipulations can swing elections
1. Social and professional topics
  1. Computing / technology policy
  2. Professional topics
    1. Management of computing and information systems
      1. File systems management
      2. System management

Recommendations

Toward Computing the Margin of Victory in Single Transferable Vote Elections
The single transferable vote (STV) is a system of preferential voting for multiseat elections. Each ballot cast by a voter is a (potentially partial) ranking over a set of candidates. No techniques currently exist for computing the margin of victory (MOV) ...
A First Approach to Risk-Limiting Audits for Single Transferable Vote Elections
Financial Cryptography and Data Security. FC 2022 International Workshops
Abstract
Risk-limiting audits (RLAs) are an increasingly important method for checking that the reported outcome of an election is, in fact, correct. Indeed, their use is increasingly being legislated. While effective methods for RLAs have been developed ...
Complexity of Shift Bribery in Iterative Elections
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

In iterative voting systems, candidates are eliminated in consecutive rounds until either a fixed number of rounds is reached or the set of remaining candidates does not change anymore. We focus on iterative voting systems based on the positional ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 47, Issue 10

Voting systems

October 2004

95 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/1022594

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2004

Published in CACM Volume 47, Issue 10

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
3,220
Total Downloads

Downloads (Last 12 months)122
Downloads (Last 6 weeks)25

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Blom MStuckey PTeague V(2020)Election Manipulation 100Financial Cryptography and Data Security10.1007/978-3-030-43725-1_15(211-225)Online publication date: 13-Mar-2020
https://doi.org/10.1007/978-3-030-43725-1_15
Alaiz-Moreton HPanizo-Alonso LFernandez-Diaz RAlfonso-Cendon J(2013)Technical Audit of an Electronic Polling StationMobile Opportunities and Applications for E-Service Innovations10.4018/978-1-4666-2654-6.ch011(193-208)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2654-6.ch011
Spirakis PStamatiou Y(2013)Attribute Based Credentials Towards Refined Public Consultation Results and Effective eGovernanceCyber Security and Privacy10.1007/978-3-642-41205-9_10(115-126)Online publication date: 23-Oct-2013
https://doi.org/10.1007/978-3-642-41205-9_10
Carter LCampbell R(2012)Internet Voting UsefulnessJournal of Organizational and End User Computing10.4018/joeuc.201207010124:3(1-17)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.4018/joeuc.2012070101
Carter LBélanger F(2012)Internet voting and political participationACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/2351848.235185143:3(26-46)Online publication date: 20-Aug-2012
https://dl.acm.org/doi/10.1145/2351848.2351851
Alaiz-Moreton HPanizo-Alonso LFernandez-Diaz RAlfonso-Cendon J(2011)Technical Audit of an Electronic Polling StationInternational Journal of E-Services and Mobile Applications10.4018/jesma.20110701023:3(16-30)Online publication date: 1-Jul-2011
https://doi.org/10.4018/jesma.2011070102
Carroll TGrosu D(2009)A secure and anonymous voter-controlled election schemeJournal of Network and Computer Applications10.1016/j.jnca.2008.07.01032:3(599-606)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1016/j.jnca.2008.07.010
Ondrisek B(2009)Risiken von E-Voting – Sicherheit und Probleme elektronischer WahlenInformatik-Spektrum10.1007/s00287-009-0341-x32:5(373-377)Online publication date: 3-Apr-2009
https://doi.org/10.1007/s00287-009-0341-x
De Jong MVan Hoof JGosselt J(2008)Voters' Perceptions of Voting TechnologySocial Science Computer Review10.1177/089443930731248226:4(399-410)Online publication date: 1-Nov-2008
https://dl.acm.org/doi/10.1177/0894439307312482
Little LStorer TBriggs PDuncan I(2008)E-Voting in an Ubicomp WorldSocial Science Computer Review10.1177/089443930730768326:1(44-59)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1177/0894439307307683
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Magazine Site

View this article on the magazine site (external)

Magazine Site

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Toward Computing the Margin of Victory in Single Transferable Vote Elections

A First Approach to Risk-Limiting Audits for Single Transferable Vote Elections

Complexity of Shift Bribery in Iterative Elections

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Magazine Site

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations