Successfully reported this slideshow.

Secure Voting

1

Share

•
Feb. 14, 2009
• 1 like • 5,280 views
Upcoming SlideShare
Voting Security Overview
Voting Security Overview
Loading in …3
×
1 of 65
1 of 65

Secure Voting

Feb. 14, 2009
• 1 like • 5,280 views

1

Share

Download to read offline

Technology

A short and sweet version of my voting talk for the Harvard College Fund meeting. The talk started with Stuart Shieber and ended with Greg Morrisett. I haven't included their slides here, as I'm not sure what license they'd like to use.

A short and sweet version of my voting talk for the Harvard College Fund meeting. The talk started with Stuart Shieber and ended with Greg Morrisett. I haven't included their slides here, as I'm not sure what license they'd like to use.

Technology

Recommended

More Related Content

Featured

What to Upload to SlideShare
SlideShare
Be A Great Product Leader (Amplify, Oct 2019)
Adam Nash
Trillion Dollar Coach Book (Bill Campbell)
Eric Schmidt
APIdays Paris 2019 - Innovation @ scale, APIs as Digital Factories' New Machi...
apidays
A few thoughts on work life-balance
Wim Vanderbauwhede
Is vc still a thing final
Mark Suster
The GaryVee Content Model
Gary Vaynerchuk
Mammalian Brain Chemistry Explains Everything
Loretta Breuning, PhD
Blockchain + AI + Crypto Economics Are We Creating a Code Tsunami?
Dinis Guarda
The AI Rush
Jean-Baptiste Dumont
AI and Machine Learning Demystified by Carol Smith at Midwest UX 2017
Carol Smith
10 facts about jobs in the future
Pew Research Center's Internet & American Life Project
Harry Surden - Artificial Intelligence and Law Overview
Harry Surden
Inside Google's Numbers in 2017
Rand Fishkin
Pinot: Realtime Distributed OLAP datastore
Kishore Gopalakrishna
How to Become a Thought Leader in Your Niche
Leslie Samuel
Visual Design with Data
Seth Familian
Designing Teams for Emerging Challenges
Aaron Irizarry
UX, ethnography and possibilities: for Libraries, Museums and Archives
Ned Potter
Winners and Losers - All the (Russian) President's Men
Ian Bremmer

Related Books

Free with a 14 day trial from Scribd

See all
The Future Is Faster Than You Think: How Converging Technologies Are Transforming Business, Industries, and Our Lives Peter H. Diamandis
(4.5/5)
Free
SAM: One Robot, a Dozen Engineers, and the Race to Revolutionize the Way We Build Jonathan Waldman
(5/5)
Free
From Gutenberg to Google: The History of Our Future Tom Wheeler
(3.5/5)
Free
Talk to Me: How Voice Computing Will Transform the Way We Live, Work, and Think James Vlahos
(4/5)
Free
So You Want to Start a Podcast: Finding Your Voice, Telling Your Story, and Building a Community That Will Listen Kristen Meinzer
(3.5/5)
Free
Bezonomics: How Amazon Is Changing Our Lives and What the World's Best Companies Are Learning from It Brian Dumaine
(4/5)
Free
No Filter: The Inside Story of Instagram Sarah Frier
(4.5/5)
Free
Autonomy: The Quest to Build the Driverless Car—And How It Will Reshape Our World Lawrence D. Burns
(5/5)
Free
Future Presence: How Virtual Reality Is Changing Human Connection, Intimacy, and the Limits of Ordinary Life Peter Rubin
(4/5)
Free
Live Work Work Work Die: A Journey into the Savage Heart of Silicon Valley Corey Pein
(4.5/5)
Free
Everybody Lies: Big Data, New Data, and What the Internet Can Tell Us About Who We Really Are Seth Stephens-Davidowitz
(4.5/5)
Free
Life After Google: The Fall of Big Data and the Rise of the Blockchain Economy George Gilder
(4/5)
Free
System Identification: Tutorials Presented at the 5th IFAC Symposium on Identification and System Parameter Estimation, F.R. Germany, September 1979 Elsevier Books Reference
(4/5)
Free
Energy Conservation in Buildings: The Achievement of 50% Energy Saving: An Environmental Challenge? Elsevier Books Reference
(4/5)
Free
Longitude: The True Story of a Lone Genius Who Solved the Greatest Scientific Problem of His Time Dava Sobel
(4/5)
Free
Young Men and Fire: Twenty-fifth Anniversary Edition Norman Maclean
(4.5/5)
Free

Related Audiobooks

Free with a 14 day trial from Scribd

See all
If Then: How the Simulmatics Corporation Invented the Future Jill Lepore
(4.5/5)
Free
A Brief History of Motion: From the Wheel, to the Car, to What Comes Next Tom Standage
(4/5)
Free
An Ugly Truth: Inside Facebook’s Battle for Domination Sheera Frenkel
(4.5/5)
Free
Spooked: The Trump Dossier, Black Cube, and the Rise of Private Spies Barry Meier
(4/5)
Free
Second Nature: Scenes from a World Remade Nathaniel Rich
(5/5)
Free
Test Gods: Virgin Galactic and the Making of a Modern Astronaut Nicholas Schmidle
(5/5)
Free
Driven: The Race to Create the Autonomous Car Alex Davies
(4.5/5)
Free
Einstein's Fridge: How the Difference Between Hot and Cold Explains the Universe Paul Sen
(4.5/5)
Free
Dignity in a Digital Age: Making Tech Work for All of Us Ro Khanna
(4/5)
Free
After Steve: How Apple Became a Trillion-Dollar Company and Lost its Soul Tripp Mickle
(4.5/5)
Free
User Friendly: How the Hidden Rules of Design Are Changing the Way We Live, Work, and Play Cliff Kuang
(4.5/5)
Free
Uncanny Valley: A Memoir Anna Wiener
(4/5)
Free
Blockchain: The Next Everything Stephen P. Williams
(4/5)
Free
Lean Out: The Truth About Women, Power, and the Workplace Marissa Orr
(4.5/5)
Free
A World Without Work: Technology, Automation, and How We Should Respond Daniel Susskind
(4.5/5)
Free
The Players Ball: A Genius, a Con Man, and the Secret History of the Internet's Rise David Kushner
(4.5/5)
Free

Secure Voting

  1. 1. Voters, Computers, and Trust: Designing Verifiable Elections Stuart M. Shieber Ben Adida Greg Morrisett Center for Research on Computation and Society October 18, 2008 School of Engineering and Applied Sciences Harvard University
  2. 2. Secure Voting
  3. 3. • Voting is particularly challenging: requires secrecy and public auditability. • Computer science enables qualitatively novel solutions. • Cryptography can reconcile seemingly contradictory requirements.
  4. 4. quot;That's for me and a button to know.quot; Joe, the plumber.
  5. 5. 6
  6. 6. 6
  7. 7. 6
  8. 8. 6
  9. 9. 6
  10. 10. 6
  11. 11. 6
  12. 12. 7
  13. 13. 7
  14. 14. “When I finally saw the results of our tests, I thought I was going to throw up.” Sec. of State, Ohio, last week.
  15. 15. Fashionable Voting http://www.cs.uiowa.edu/~jones/voting/pictures/9
  16. 16. Fashionable Voting http://www.cs.uiowa.edu/~jones/voting/pictures/9
  17. 17. Fashionable Voting http://www.cs.uiowa.edu/~jones/voting/pictures/9
  18. 18. Fashionable Voting http://www.cs.uiowa.edu/~jones/voting/pictures/9
  19. 19. Fashionable Voting http://www.cs.uiowa.edu/~jones/voting/pictures/9
  20. 20. Fashionable Voting http://www.cs.uiowa.edu/~jones/voting/pictures/9
  21. 21. Fashionable Voting http://www.cs.uiowa.edu/~jones/voting/pictures/9
  22. 22. Fashionable Voting 10
  23. 23. Voting is a fundamentally difficult problem. 11
  24. 24. 14 12
  25. 25. 14 12 1 person, 1 vote
  26. 26. Enforced Privacy to ensure each voter votes in his/her own interest 13
  27. 27. http://www.cs.uiowa.edu/~jones/voting/pictures/ 14
  28. 28. 1892 - Australian Ballot http://www.cs.uiowa.edu/~jones/voting/pictures/ 15
  29. 29. The Ballot Handoff McCain Alice the Voter 16
  30. 30. The Ballot Handoff McCain Alice the Voter 16
  31. 31. The Ballot Handoff McCain Alice the Voter 16
  32. 32. The Ballot Handoff McCain Alice the Voter 16
  33. 33. The Ballot Handoff McCain Obama Obama Obama McCain McCain McCain Alice the Voter 16
  34. 34. The Ballot Handoff McCain Obama Obama Obama McCain McCain McCain Alice the Voter Black Box 16
  35. 35. Chain of Custody 19
  36. 36. Chain of Custody 1 /* * source * code */ if (... Vendor 19
  37. 37. Chain of Custody 1 /* * source * code Voting */ 2 Machine if (... Vendor 19
  38. 38. Chain of Custody 1 /* * source * code Polling Voting */ 3 2 Location Machine if (... Vendor 19
  39. 39. Chain of Custody 1 /* * source * code Polling Voting */ 3 2 Location Machine if (... Vendor 4 Alice 19
  40. 40. Chain of Custody 1 /* * source * code Polling Voting */ 3 2 Location Machine if (... Vendor 4 Alice 19
  41. 41. Chain of Custody 1 /* * source * code Polling Voting */ 3 2 Location Machine if (... Vendor 4 Alice 5 Ballot Box Collection 19
  42. 42. Chain of Custody 1 /* * source * code Polling Voting */ 3 2 Location Machine if (... Vendor 4 Alice Results 5 6 ..... Ballot Box Collection 19
  43. 43. Chain of Custody 1 /* * source * code Polling Voting */ 3 2 Location Machine if (... Vendor 4 Alice Results 5 6 ..... Ballot Box Collection Black Box 19
  44. 44. Computers have only obscured the process. 20
  45. 45. Computers have only obscured the process. What about computer science? 20
  46. 46. Cryptography solving problems that initially appear to have conflicting requirements. 21
  47. 47. Public-Key Encryption Customer 22
  48. 48. Public-Key Encryption public key Customer 22
  49. 49. Public-Key Encryption public key enc(cc number) Customer 22
  50. 50. Public Ballots Bulletin Board Bob: McCain Carol: Obama 23
  51. 51. Public Ballots Bulletin Board Bob: McCain Carol: Obama Alice 23
  52. 52. Public Ballots Bulletin Board Alice: Bob: Obama McCain Carol: Obama Alice 23
  53. 53. Public Ballots Bulletin Board Alice: Bob: Obama McCain Carol: Obama Tally Obama....2 McCain....1 Alice 23
  54. 54. Encrypted Public Ballots Bulletin Board Alice: Bob: Rice Clinton Carol: Rice Tally Obama....2 McCain....1 Alice 24
  55. 55. Encrypted Public Ballots Bulletin Board Alice: Bob: Rice Clinton Carol: Ali Rice ce ver Tally ifies he rv Obama....2 ote McCain....1 Alice 24
  56. 56. Encrypted Public Ballots Bulletin Board Alice: Bob: Rice Clinton Carol: lly Ali ta Rice ce e thTally ver es rifi ifies e ve he n ryo rv ve Obama....2 E ote McCain....1 Alice 24
  57. 57. How can we verify operations on encrypted data? Mathematical Proofs. 25
  58. 58. Zero-Knowledge Proof President: President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse Vote For: Mickey Mouse Obama Vote For: Obama 26
  59. 59. Zero-Knowledge Proof President: President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse Vote For: Mickey Mouse Obama Vote For: Obama 26
  60. 60. Zero-Knowledge Proof President: President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse President: Mickey Mouse Vote For: Mickey Mouse Obama Vote For: Obama This last envelope likely contains “Obama” 26
  61. 61. Zero-Knowledge Proof President: President: President: President: Mickey Mouse Mickey Mouse President: President: Mickey Mouse Mickey Mouse President: President: Mickey Mouse Mickey Mouse President: President: Mickey Mouse Mickey Mouse President: President: Mickey Mouse Mickey Mouse Vote For: Vote For: Mickey Mouse Mickey Mouse McCain Paul Obama Open envelopes don’t prove anything after the fact. 27

×