A Smart Contract System for Decentralized Borda Count Voting
In this article, we propose the first self-tallying decentralized e-voting protocol for a ranked-choice voting system based on Borda count. Our protocol does not need any trusted setup or tallying authority to compute the tally. The voters interact through a publicly accessible bulletin board for ex...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on engineering management 2020-11, Vol.67 (4), p.1323-1339 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1339 |
|---|---|
| container_issue | 4 |
| container_start_page | 1323 |
| container_title | IEEE transactions on engineering management |
| container_volume | 67 |
| creator | Panja, Somnath Bag, Samiran Hao, Feng Roy, Bimal |
| description | In this article, we propose the first self-tallying decentralized e-voting protocol for a ranked-choice voting system based on Borda count. Our protocol does not need any trusted setup or tallying authority to compute the tally. The voters interact through a publicly accessible bulletin board for executing the protocol in a way that is publicly verifiable. Our main protocol consists of two rounds. In the first round, the voters publish their public keys, and in the second round they publish their randomized ballots. All voters provide Non-interactive Zero-Knowledge (NIZK) proofs to show that they have been following the protocol specification honestly without revealing their secret votes. At the end of the election, anyone including a third-party observer will be able to compute the tally without needing any tallying authority. We provide security proofs to show that our protocol guarantees the maximum privacy for each voter. We have implemented our protocol using Ethereum's blockchain as a public bulletin board to record voting operations as publicly verifiable transactions. The experimental data obtained from our tests show the protocol's potential for the real-world deployment. |
| doi_str_mv | 10.1109/TEM.2020.2986371 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_2451900536</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9089037</ieee_id><sourcerecordid>2451900536</sourcerecordid><originalsourceid>FETCH-LOGICAL-c365t-fa697fc840e1101ef87cc7612d02cb61c03bbd17cafd7acbe01a326b08cc06033</originalsourceid><addsrcrecordid>eNo9kEtLAzEQgIMoWKt3wUvA89ZJspsHeKltfUDFQ6vXkM0msqXdrUl6qL_elBZPwwzfvD6EbgmMCAH1sJy9jyhQGFElORPkDA1IVckCoIRzNAAgslBMkUt0FeMqp2VFYYAex3ixMSHhSd-lYGzCi31MboN9H_DUWXeorttf1-CnPjQmc7su4a8-td33NbrwZh3dzSkO0efzbDl5LeYfL2-T8bywjFep8IYr4a0sweVTifNSWCs4oQ1QW3NigdV1Q4Q1vhHG1g6IYZTXIK0FDowN0f1x7jb0PzsXk171u9DllZqWFVEAFeOZgiNlQx9jcF5vQ5t_22sC-uBIZ0f64EifHOWWu2NL65z7xxVIBUywP4hVYWA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2451900536</pqid></control><display><type>article</type><title>A Smart Contract System for Decentralized Borda Count Voting</title><source>IEEE Electronic Library (IEL)</source><creator>Panja, Somnath ; Bag, Samiran ; Hao, Feng ; Roy, Bimal</creator><creatorcontrib>Panja, Somnath ; Bag, Samiran ; Hao, Feng ; Roy, Bimal</creatorcontrib><description>In this article, we propose the first self-tallying decentralized e-voting protocol for a ranked-choice voting system based on Borda count. Our protocol does not need any trusted setup or tallying authority to compute the tally. The voters interact through a publicly accessible bulletin board for executing the protocol in a way that is publicly verifiable. Our main protocol consists of two rounds. In the first round, the voters publish their public keys, and in the second round they publish their randomized ballots. All voters provide Non-interactive Zero-Knowledge (NIZK) proofs to show that they have been following the protocol specification honestly without revealing their secret votes. At the end of the election, anyone including a third-party observer will be able to compute the tally without needing any tallying authority. We provide security proofs to show that our protocol guarantees the maximum privacy for each voter. We have implemented our protocol using Ethereum's blockchain as a public bulletin board to record voting operations as publicly verifiable transactions. The experimental data obtained from our tests show the protocol's potential for the real-world deployment.</description><identifier>ISSN: 0018-9391</identifier><identifier>EISSN: 1558-0040</identifier><identifier>DOI: 10.1109/TEM.2020.2986371</identifier><identifier>CODEN: IEEMA4</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Blockchain ; blockchain technology ; Borda count voting ; Bulletin boards ; Cryptography ; e-voting ; Elections ; Electronic voting ; Electronic voting systems ; Ethereum smart contract ; NIZK proofs ; Privacy ; Protocols ; Public key ; self-enforcing voting ; Voters</subject><ispartof>IEEE transactions on engineering management, 2020-11, Vol.67 (4), p.1323-1339</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c365t-fa697fc840e1101ef87cc7612d02cb61c03bbd17cafd7acbe01a326b08cc06033</citedby><cites>FETCH-LOGICAL-c365t-fa697fc840e1101ef87cc7612d02cb61c03bbd17cafd7acbe01a326b08cc06033</cites><orcidid>0000-0002-3501-0829 ; 0000-0002-8664-5074 ; 0000-0002-5669-3091</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9089037$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9089037$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Panja, Somnath</creatorcontrib><creatorcontrib>Bag, Samiran</creatorcontrib><creatorcontrib>Hao, Feng</creatorcontrib><creatorcontrib>Roy, Bimal</creatorcontrib><title>A Smart Contract System for Decentralized Borda Count Voting</title><title>IEEE transactions on engineering management</title><addtitle>TEM</addtitle><description>In this article, we propose the first self-tallying decentralized e-voting protocol for a ranked-choice voting system based on Borda count. Our protocol does not need any trusted setup or tallying authority to compute the tally. The voters interact through a publicly accessible bulletin board for executing the protocol in a way that is publicly verifiable. Our main protocol consists of two rounds. In the first round, the voters publish their public keys, and in the second round they publish their randomized ballots. All voters provide Non-interactive Zero-Knowledge (NIZK) proofs to show that they have been following the protocol specification honestly without revealing their secret votes. At the end of the election, anyone including a third-party observer will be able to compute the tally without needing any tallying authority. We provide security proofs to show that our protocol guarantees the maximum privacy for each voter. We have implemented our protocol using Ethereum's blockchain as a public bulletin board to record voting operations as publicly verifiable transactions. The experimental data obtained from our tests show the protocol's potential for the real-world deployment.</description><subject>Blockchain</subject><subject>blockchain technology</subject><subject>Borda count voting</subject><subject>Bulletin boards</subject><subject>Cryptography</subject><subject>e-voting</subject><subject>Elections</subject><subject>Electronic voting</subject><subject>Electronic voting systems</subject><subject>Ethereum smart contract</subject><subject>NIZK proofs</subject><subject>Privacy</subject><subject>Protocols</subject><subject>Public key</subject><subject>self-enforcing voting</subject><subject>Voters</subject><issn>0018-9391</issn><issn>1558-0040</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kEtLAzEQgIMoWKt3wUvA89ZJspsHeKltfUDFQ6vXkM0msqXdrUl6qL_elBZPwwzfvD6EbgmMCAH1sJy9jyhQGFElORPkDA1IVckCoIRzNAAgslBMkUt0FeMqp2VFYYAex3ixMSHhSd-lYGzCi31MboN9H_DUWXeorttf1-CnPjQmc7su4a8-td33NbrwZh3dzSkO0efzbDl5LeYfL2-T8bywjFep8IYr4a0sweVTifNSWCs4oQ1QW3NigdV1Q4Q1vhHG1g6IYZTXIK0FDowN0f1x7jb0PzsXk171u9DllZqWFVEAFeOZgiNlQx9jcF5vQ5t_22sC-uBIZ0f64EifHOWWu2NL65z7xxVIBUywP4hVYWA</recordid><startdate>20201101</startdate><enddate>20201101</enddate><creator>Panja, Somnath</creator><creator>Bag, Samiran</creator><creator>Hao, Feng</creator><creator>Roy, Bimal</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-3501-0829</orcidid><orcidid>https://orcid.org/0000-0002-8664-5074</orcidid><orcidid>https://orcid.org/0000-0002-5669-3091</orcidid></search><sort><creationdate>20201101</creationdate><title>A Smart Contract System for Decentralized Borda Count Voting</title><author>Panja, Somnath ; Bag, Samiran ; Hao, Feng ; Roy, Bimal</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c365t-fa697fc840e1101ef87cc7612d02cb61c03bbd17cafd7acbe01a326b08cc06033</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Blockchain</topic><topic>blockchain technology</topic><topic>Borda count voting</topic><topic>Bulletin boards</topic><topic>Cryptography</topic><topic>e-voting</topic><topic>Elections</topic><topic>Electronic voting</topic><topic>Electronic voting systems</topic><topic>Ethereum smart contract</topic><topic>NIZK proofs</topic><topic>Privacy</topic><topic>Protocols</topic><topic>Public key</topic><topic>self-enforcing voting</topic><topic>Voters</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Panja, Somnath</creatorcontrib><creatorcontrib>Bag, Samiran</creatorcontrib><creatorcontrib>Hao, Feng</creatorcontrib><creatorcontrib>Roy, Bimal</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on engineering management</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Panja, Somnath</au><au>Bag, Samiran</au><au>Hao, Feng</au><au>Roy, Bimal</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Smart Contract System for Decentralized Borda Count Voting</atitle><jtitle>IEEE transactions on engineering management</jtitle><stitle>TEM</stitle><date>2020-11-01</date><risdate>2020</risdate><volume>67</volume><issue>4</issue><spage>1323</spage><epage>1339</epage><pages>1323-1339</pages><issn>0018-9391</issn><eissn>1558-0040</eissn><coden>IEEMA4</coden><abstract>In this article, we propose the first self-tallying decentralized e-voting protocol for a ranked-choice voting system based on Borda count. Our protocol does not need any trusted setup or tallying authority to compute the tally. The voters interact through a publicly accessible bulletin board for executing the protocol in a way that is publicly verifiable. Our main protocol consists of two rounds. In the first round, the voters publish their public keys, and in the second round they publish their randomized ballots. All voters provide Non-interactive Zero-Knowledge (NIZK) proofs to show that they have been following the protocol specification honestly without revealing their secret votes. At the end of the election, anyone including a third-party observer will be able to compute the tally without needing any tallying authority. We provide security proofs to show that our protocol guarantees the maximum privacy for each voter. We have implemented our protocol using Ethereum's blockchain as a public bulletin board to record voting operations as publicly verifiable transactions. The experimental data obtained from our tests show the protocol's potential for the real-world deployment.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TEM.2020.2986371</doi><tpages>17</tpages><orcidid>https://orcid.org/0000-0002-3501-0829</orcidid><orcidid>https://orcid.org/0000-0002-8664-5074</orcidid><orcidid>https://orcid.org/0000-0002-5669-3091</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-9391 |
| ispartof | IEEE transactions on engineering management, 2020-11, Vol.67 (4), p.1323-1339 |
| issn | 0018-9391 1558-0040 |
| language | eng |
| recordid | cdi_proquest_journals_2451900536 |
| source | IEEE Electronic Library (IEL) |
| subjects | Blockchain blockchain technology Borda count voting Bulletin boards Cryptography e-voting Elections Electronic voting Electronic voting systems Ethereum smart contract NIZK proofs Privacy Protocols Public key self-enforcing voting Voters |
| title | A Smart Contract System for Decentralized Borda Count Voting |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T14%3A10%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Smart%20Contract%20System%20for%20Decentralized%20Borda%20Count%20Voting&rft.jtitle=IEEE%20transactions%20on%20engineering%20management&rft.au=Panja,%20Somnath&rft.date=2020-11-01&rft.volume=67&rft.issue=4&rft.spage=1323&rft.epage=1339&rft.pages=1323-1339&rft.issn=0018-9391&rft.eissn=1558-0040&rft.coden=IEEMA4&rft_id=info:doi/10.1109/TEM.2020.2986371&rft_dat=%3Cproquest_RIE%3E2451900536%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2451900536&rft_id=info:pmid/&rft_ieee_id=9089037&rfr_iscdi=true |