Software:Helios Voting

From HandWiki
Helios Voting
Helios Voting Logo.png
Type of site
Open-source voting system
Founder(s)Ben Adida
Websitehttps://heliosvoting.org/
Written inJavaScript, HTML, python
server
Written inPython
LicenseApache License 2.0 [1]
client
Written inJavaScript
LicenseGNU GPL 3+ [2]

Helios Voting is an open-source, web-based electronic voting system. Users can vote in elections and users can create elections. Anyone can cast a ballot; however, for the final vote to be counted, the voter's identification must be verified. Helios uses homomorphic encryption to ensure ballot secrecy.[3]

It was created by Ben Adida, a software engineer involved in other projects such as Creative Commons and Mozilla Persona.[4][5][6]

Characteristic

Helios allows registered users to create elections. Each account requires an email address, name, and a password. The registered user can then create an election by specifying a name and time period. The user who created the election is known as the administrator of the election.[7] Once an election is created, Helios provides a public key to the administrator. The administrator prepares the ballot and creates a voter roll—these can be edited at any time before voting starts. The administrator freezes the election when the election is ready for voters to cast ballots. When the election is frozen, no changes can be made to the ballot, voter roll, or election time frame.[7]

Source code

The front-end browser code is written in both JavaScript and HTML, while the back-end server code is written in Python.[8] The Ballot Preparation System (BPS) guides voters through the ballot and records their choices.[7][9] The process to create the ballot and process the votes is based on Benaloh's Simple Verifiable Voting Protocol.[10][7]

Both frontend and backend are free software. The backend is released under the Apache 2.0 license.[11] The frontend is released under the GNU GPL v3+.[12]

Voting process

A voter, from the voting roll created by the administrator, receives an email with the voter's username, a random password for that specific election, a URL to the voting booth, and an SHA-1 hash of the election parameters. The voter follows the link in the email and begins the voting process. Once the voter finishes and has reviewed the ballot, the voter seals the ballot which triggers Helios to encrypt it and display a ciphertext.[7]

At this point the voter can either audit or cast the ballot. Auditing the ballot allows the voter to verify that the ciphertext is correct. Once ballot auditing is complete, that ballot is discarded (to provided some protection against vote-buying and coercion) and a new ballot is constructed. When the voter is ready to cast their ballot, they must provide their login information.[7][13] Helios authenticates the voter's identity and the ballot is cast. All votes are posted to a public online bulletin board which displays either a voter name or a voter ID number with the encrypted vote.[7]

Tallying process

After an election ended, the Helios 1.0 system shuffled the ballots,[dubious ] decrypted all the votes, and made the shuffle publicly accessible for interested parties to audit.[4] Auditing allowed anyone to verify that the shuffle is correct. Once a reasonable amount of time for auditing had passed, Helios decrypted the ballots and tallied the votes. Anyone could download the election data to verify that the shuffle, decryptions, and tally were correct.[7] Helios 2.0, designed in 2008 and currently in use, abandoned the shuffling and switched to a homomorphic encryption scheme proposed by Cramer, Gennaro and Schoenmakers.[14]

System limitations

The Helios platform is intended to be utilized in low-coercive, small scale environments such as university student governments. The following limitations are known.

Privacy

  • The centralized server must be trusted not to violate ballot secrecy,[7] this limitation can be mitigated against by distributing trust amongst several stakeholders.
  • Coercion and vote-buying are only ensured when material used to construct ballots (more precisely, nonces) are unknown to voters, e.g., when trusted devices are used to construct ballots.[7][15]

Verifiability

  • The ballot auditing/reconstruction device must be trusted to ensure successful ballot auditing (also known as cast-as-intended verifiability),[7][16] this limitation can be mitigated against by distributing auditing checks amongst several devices, only one of which must be trusted.

Security

  • In 2010 researchers identified a ballot secrecy vulnerability.[17]
  • In 2011 and 2016 researchers identified cross-site scripting vulnerabilities. The first endangers sessions of administrators and was promptly patched.[17] For the second, if the attacker is able to get a voter to click a specially crafted link, the voter will land on a modified HELIOS page which can violate ballot secrecy or manipulate votes.[4] However, as of 2021 the vulnerability could not be recreated.[18]

History

Adoption

Since 2009 the Universite Catholique de Louvain used Helios to elect its university president (of around 25,000 eligible voters, some 5,000 registered and 4,000 voted).[17] In the same year also the Princeton University adopted it to elect student governments.[citation needed]

Since 2010, the International Association for Cryptographic Research has used Helios annually to elect board members.[19][20]

In 2014 the Association for Computing Machinery used Helios for their general election.[21]

During the Covid-19 containment measures in Malaysia (2020-2022), the Tamil Language Society & Hindu Society of University of Malaya, conducted their Executive Council Elections through Helios.[citation needed]

References

  1. "Helios Election System". October 22, 2021. https://github.com/benadida/helios-server/blob/7b5a8b8d63bc2cddd5eddd2eca2f86515aea674b/LICENSE. 
  2. "benadida/helios-booth". July 23, 2021. https://github.com/benadida/helios-booth. 
  3. Cortier, Veronique; Smyth, Ben. "Attacking and fixing Helios: An analysis of ballot secrecy" (in en-US). http://web.a.ebscohost.com/ehost/detail/detail?vid=0&sid=dd5a3ec3-0047-4ebc-af72-645831520086%40sessionmgr4008&bdata=JnNpdGU9ZWhvc3QtbGl2ZQ%3d%3d#AN=87598197&db=a9h. 
  4. 4.0 4.1 4.2 Kwon, Soonhak; Yun, Aaram (2016-03-09) (in en). Information Security and Cryptology - ICISC 2015: 18th International Conference, Seoul, South Korea, November 25-27, 2015, Revised Selected Papers. Springer. pp. 195, 199. ISBN 9783319308401. https://books.google.com/books?id=wey9CwAAQBAJ&q=helios+ben+adida&pg=PA199. Retrieved 2021-10-22. 
  5. Hao, Feng; Ryan, Peter Y. A. (2016-11-30) (in en). Real-World Electronic Voting: Design, Analysis and Deployment. CRC Press. pp. 355. ISBN 9781498714716. https://books.google.com/books?id=AamdDQAAQBAJ&q=helios+ben+adida&pg=PA408. Retrieved 2021-10-22. 
  6. "Spread Persona". https://wiki.mozilla.org/Identity/Spread_Persona. 
  7. 7.00 7.01 7.02 7.03 7.04 7.05 7.06 7.07 7.08 7.09 7.10 Adida, Ben. "Helios: Web-based Open-Audit Voting" (in en-US). https://www.usenix.org/legacy/event/sec08/tech/full_papers/adida/adida.pdf. 
  8. Backes, Michael; Hammer, Christian; Pfaff, David; Skoruppa, Malte (2016). "Implementation-level analysis of the JavaScript helios voting client" (in en-US). Proceedings of the 31st Annual ACM Symposium on Applied Computing. pp. 2071–2078. doi:10.1145/2851613.2851800. ISBN 9781450337397. https://dl.acm.org/citation.cfm?id=2851800. Retrieved 2018-03-15. 
  9. Thomson, Iain (June 16, 2017). "Worried about election hacking? There's a technology fix – Helios" (in en). The Register. https://www.theregister.co.uk/2017/06/16/worried_about_election_hacking_turns_out_theres_a_technology_fix/. 
  10. Karayumak, Faith; Kauer, Michaela; Olembo, Maina M.; Volk, Tobias; Volkamer, Melanie (2011). "User study of the improved Helios voting system interfaces" (in en-US). 2011 1st Workshop on Socio-Technical Aspects in Security and Trust (STAST). pp. 37–44. doi:10.1109/STAST.2011.6059254. ISBN 978-1-4577-1183-1. 
  11. "helios-server/LICENSE". https://github.com/benadida/helios-server/blob/master/LICENSE. 
  12. "benadida/helios-booth: the independent voting booth for Helios". https://github.com/benadida/helios-booth. 
  13. Greenberg, Andy. "For the Next Election, Don't Recount the Vote. Encrypt It" (in en-US). WIRED. https://www.wired.com/2017/01/next-election-dont-recount-vote-encrypt/. Retrieved 2018-04-25. 
  14. Cramer, Ronald; Gennaro, Rosario; Schoenmakers, Berry (1997). "A Secure and Optimally Efficient Multi-Authority Election Scheme". in Fumy, Walter (in en). Advances in Cryptology — EUROCRYPT '97. Lecture Notes in Computer Science. 1233. Berlin, Heidelberg: Springer. pp. 103–118. doi:10.1007/3-540-69053-0_9. ISBN 978-3-540-69053-5. 
  15. Smyth, Ben. "Ballot secrecy: Security definition, sufficient conditions, and analysis of Helios" (in en-US). https://ia.cr/2015/942. 
  16. Adida, Ben. "Helios Documentation: Attacks and Defenses" (in en-US). https://documentation.heliosvoting.org/attacks-and-defenses. 
  17. 17.0 17.1 17.2 Adida, Ben; Marneffe, Olivier de; Pereira, Olivier; Quisquater, Jean-Jacques. "Electing a University President using Open-Audit Voting:Analysis of real-world use of Helios" (in en-US). https://www.usenix.org/legacy/event/evtwote09/tech/full_papers/adida-helios.pdf. 
  18. "Fix XSS described in Backes 2016 #300" (in en-US). https://github.com/benadida/helios-server/pull/300#issuecomment-828392364. 
  19. "Final Report of IACR Electronic Voting Committee" (in en-US). https://iacr.org/elections/eVoting/finalReportHelios_2010-09-27.html. 
  20. "The Helios e-Voting Demo for the IACR" (in en-US). https://iacr.org/elections/eVoting/heliosDemo.pdf. 
  21. "ACM's 2014 General Election: Please Take This Opportunity to Vote". Communications of the ACM 57 (5): 9–17. doi:10.1145/2597769.