implementation requirements for uk general elections
DESCRIPTION
Implementation Requirements for UK General Elections. Chris Culnane James Heather Steve Schneider Sriramkrishnan Srinivasan Zhe Xia (Joson). TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A A. Implementation Requirements. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/1.jpg)
Implementation Requirements for
UK General Elections
Chris Culnane
James Heather
Steve Schneider
Sriramkrishnan Srinivasan
Zhe Xia (Joson)
![Page 2: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/2.jpg)
Implementation Requirements
• First-Past-The-Post (FPTP) & Alternative Vote (AV)• Focus a single constituency (around 80,000 votes)• Multiple channel for vote casting (paper ballot & touch surface)• No special equipment needed (off-the-shelf hardware)• Threshold trust (distributed trust at least)• 128-bit security level• Ballot generation phase in 72 hours• Ballot tallying phase in 8 hours (10pm – 6am, 0.3s/vote)• Auditing of the ballot tallying phase in 72 hours• All votes information in a single DVD (4.7GB)• All the audit information in a single blue-ray disk (25GB)• Accessibility• Law issues
![Page 3: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/3.jpg)
1. First-Past-The-Post (FPTP)
or
Alternative Vote (AV)
![Page 4: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/4.jpg)
UK General Election 2010
![Page 5: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/5.jpg)
First-Past-The-Post (FPTP)Conservative
Labour
Lib Dem X
Others
Labour
102 101
Lib Dem Conservative
99 98
Others
![Page 6: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/6.jpg)
UK Election Reform
![Page 7: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/7.jpg)
Alternative Vote (AV)
Conservative 1
Labour 3
Lib Dem 2
Others 4
Labour
102 101
Lib Dem
Conservative
99
200
Alternative Vote is also called Instance Runoff Voting (IRV) sometimes
Others
98
120
179
230
170
![Page 8: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/8.jpg)
2. A single constituency
80,000 voters
![Page 9: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/9.jpg)
3. Multiple channel for vote casting
• Paper based surface
• Hybrid touch surface
![Page 10: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/10.jpg)
4. Off-the-shelf hardware
![Page 11: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/11.jpg)
5. Threshold trust• Threshold key generation
without a trusted dealer
• Threshold decryption
![Page 12: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/12.jpg)
6. 128-bit security level
![Page 13: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/13.jpg)
Key Length ---- ECRYPT II
![Page 14: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/14.jpg)
Key Length ---- NIST
![Page 15: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/15.jpg)
7. Time consideration• Ballot generation in 72 hours (1.2s /
ballot)
• Ballot tallying in 8 hours (0.3s / vote)
• Verification in 72 hours
![Page 16: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/16.jpg)
8. Data size consideration• All vote information in a single DVD
(4.7GB)
• All the audit information in a single blue-ray disk (25GB)
![Page 17: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/17.jpg)
9. Accessibility• 5-10 candidates
• No special knowledge needed
• Accessibility for disabled voter
![Page 18: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/18.jpg)
10.Law and patent issues
• Candidate list in the alphabetic order
• Some building blocks may be patented
![Page 19: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/19.jpg)
Building Blocks
• Prêt à Voter ballot form (uniform ballot for both FPTP and AV)• ElGamal with re-encryption mixes (no homomorphic tally)• Verifiable shuffle (Randomised Partial Checking)• Threshold key generation without a trusted dealer• Verifiable decryption (Chaum-Pedersen proof)
![Page 20: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/20.jpg)
Implementation Design
Election Manager
Candidate Names
Printers
Ballot SerialCandidate Names
Bulletin Board
Ballot Data
Tellers & Mix Servers
Polling Station Legal Guardian
Ballot Papers Sealed ID List
Booth
Signed Receipt
Ballot LookupVote Submission
Ballot Data, Vote
![Page 21: Implementation Requirements for UK General Elections](https://reader035.vdocument.in/reader035/viewer/2022062309/56814d58550346895dba92db/html5/thumbnails/21.jpg)
Thank you!