ChapterPDF Available

Blockchain-Enabled Electronic Voting: Experiments in Ukraine

Authors:

Abstract

Proponents of blockchain technology state that it facilitates transparency , verifiability, and auditability. Thereby, sometimes it is promoted and tested as an experimental e-voting design. In this relation, the contribution overviews the three cases of e-voting in Ukraine based on blockchain. Considering the available data, the cases are compared in the aspects of integrity mechanisms, social consensus arrangements, and political functions. It was found that despite differences in technology, all viewed e-voting systems allow remote internet voting, rely on an e-voting organizer, and enable advanced voting transparency. Finally, each consecutive blockchain-based e-voting initiative is more large-scale in the number of voters and the role in policy making and politics.
Blockchain-Enabled Electronic Voting:
Experiments in Ukraine
Dmytro Khutkyy1[0000-0003-0786-2749]
1 European University Institute, Florence, Italy
khutkyy@gmail.com
Abstract. Proponents of blockchain technology state that it facilitates transpar-
ency, verifiability, and auditability. Thereby, sometimes it is promoted and tested
as an experimental e-voting design. In this relation, the contribution overviews
the three cases of e-voting in Ukraine based on blockchain. Considering the avail-
able data, the cases are compared in the aspects of integrity mechanisms, social
consensus arrangements, and political functions. It was found that despite differ-
ences in technology, all viewed e-voting systems allow remote internet voting,
rely on an e-voting organizer, and enable advanced voting transparency. Finally,
each consecutive blockchain-based e-voting initiative is more large-scale in the
number of voters and the role in policy making and politics.
Keywords: Electronic Voting, Internet Voting, Blockchain.
1 E-Voting on Blockchain
Being technically feasible, electronic voting (e-voting) is applied for non-binding sur-
veys, politically binding referendums, elections of public officials and other represent-
atives in many countries [1], as well as for voting for policies by policy makers them-
selves. Yet, e-voting might be contested because of technical malfunction, malicious
hacking, coercion, corrupt ballot counting, or other concerns [2]. To address some of
these challenges on technological level, distributed ledger technologies, such as block-
chain, strive to develop a more decentralized, transparent, verifiable, and auditable e-
voting. Since blockchain is a shared record of information stored in a way that is re-
sistant to manipulation, it has features that make it attractive as an electoral tool: it
might make elections more transparent and verifiable, given that voters could theoreti-
cally go back and check that their vote was properly registered on the blockchain and
counted in the election, all without broadcasting their identity to the rest of the world
[3]. The application of blockchain in online voting eliminates the need for recounting
the votes, enables an immediate calculation of the final result and is supposed to in-
crease the embattled trust in electronic voting [4]. Reportedly, e-voting systems based
on blockchain are being piloted in at least seven countries for party, government, and
other e-voting procedures, although on a small scale [5]. This paper summarizes the
three cases of blockchain-based electronic voting systems in Ukraine, albeit without
intending to evaluate their implementation, usage, success or failures.
238
2 Evidence from Ukraine
Considering possible risks associated with the struggle for power in real-life voting,
besides technical solutions such as encryption mechanisms, e-voting system integrity
highly depends on the scrutiny of its algorithms and accordance to the agreed voting
rules. Democratic and egalitarian potential of blockchains depends on the underlying
consensus protocols: considering potential problems selfishness and imbalances of
power, especially of core developers and users, it should possess sufficient safeguards
to protect the integrity of recorded transactions or votes [6]. Moreover, according to the
Council of Europe’s standards for e-voting, an e-voting system shall be auditable [7].
Therefore, wherever relevant information is available, technical consensus protocols,
social consensus arrangements, and integrity mechanisms are analyzed.
2.1 Planned Electronic Voting at a Local Council
The first e-voting system on blockchain in Ukraine, E-VOX:NaRada, was announced
in 2016. This voting system was envisaged as a tool for local councils to automatize the
process of voting, collecting cumulative data and publishing it on the Internet [8]. Con-
sidering the challenges associated with e-voting abuse in Ukraine’s authorities, includ-
ing instances of legally forbidden but practiced delegated non-personal voting in the
Parliament, probably, advanced technical solution was sought to ensure and demon-
strate transparency, verifiability, auditability, and facilitate accountability.
E-VOX:NaRada is offered as a free open source license allowing council members
(first of all at Ukraines town council of Balta) to vote on plenary sessions and a web-
portal to publish voting results in full compliance with the Ukrainian legislation; this
electronic voting system based on blockchain technology is designed to ensure a com-
plete transparency of the voting process and eliminate falsifications [9]. The e-voting
system architect describes the system as follows: NaRada is a decentralized application
(dApp) developed as a smart contract on Ethereum with the client part as an application
on Android; the users level of this dApp consists of two groups of users: (1) organizers
the Head of the City Council and the secretary; and (2) voters Members of the City
Council; the organizer creates and validates voters accounts, creates agenda, starts and
stops voting sessions, while voters cast their votes [10]. The e-voting system open code
has been published in 2016 and 2017 and is available online [11]. Its design does intro-
duce a transparent and verifiable technological solution for e-voting. It still relies on a
kind of social consensus regarding roles in e-voting process and organization proce-
dures. Therefore, it is also important that the voting procedures comply with the legal
regulations of the local council in practice.
Besides, the system architect has outlined an alternative e-voting system concept in
a separate article. According to him, the algorithm is the following: (1) each voter
creates a blockchain address and informs it to the voting organizer; (2) the organizer
generates a multitransaction with a list of voters’ addresses and sends each person a
coin to vote and a coin to pay the transaction fee; (3) the organizer determines the voting
addresses (e.g. one address is assigned ‘For’ and the other ‘Against’, or there are mul-
tiple candidates’ addresses) and informs the voters about them; (4) voters, in turn, send
the received coin to the chosen address thereby expressing their will; (5) the address
239
which has scored more ‘voting’ coins wins, thereby the decision is transparent and au-
tomatic [12]. Such design also technically enables the possibility of a secret blockchain
voting. It is similar to the previous procedure, but with several preceding stages: (i)
having fulfilled the required authorization conditions (e.g. by sending passport data or
via an authorized account) the voter creates a blockchain address, encrypts it and sends
it to the organizer; (ii) the organizer imposes a cryptographic Chaum’s blind signature
[13] to the encrypted address and returns it to the voter; (iii) the voter removes the
encryption from the received data and sends to the organizer the address with the or-
ganizer’s signature, but anonymously; (iv) having recognized the signature the organ-
izer adds the received address to the voting coins’ distribution list, but without identi-
fying the owner of the address [14]. Such algorithm does enable voting secrecy and
automatic vote count. Similarly to the previous e-voting protocol, the responsibility of
issuing ballots and identifying voters rests with the e-voting organizer. Therefore, for
the system integrity, the organizer should be held accountable.
In any case, neither of these blockchain-enabled e-voting designs have been intro-
duced in Ukrainian local councils yet.
2.2 Completed Internet Voting for the Elections to the Supervisory Board
An e-voting system using distributed ledger and applying blockchain principles has
been utilized for politically binding internet elections (i-elections) to the Supervisory
Board of the Ukrainian Cultural Foundation (the Supervisory Board) in 2017. Ukrain-
ian Cultural Foundation (the Foundation) is a public institution on cultural policy
guided and coordinated by the Ministry of Culture of Ukraine (the Ministry). The Su-
pervisory Board is an advisory body to the Foundation comprised of nine persons: one
is the Foundation Head; two are appointed by the President; two are appointed by the
Ministry; two are elected via an internet voting by cultural institutions, and two are
elected via an internet voting by civil society organizations in cultural sphere [15]. The
representatives elected by cultural institutions and by civil society organizations will
be further named ‘the Representatives.Elected by stakeholders and comprising almost
half of the Supervisory Board they bring a democratic voice to national policy making
in arts and culture. The format of internet voting is supposed to increase transparency
similarly to other cases of e-voting in Ukraine [16]. For example, since 2015 internet
elections were held to public councils at the National Anti-Corruption Bureau of
Ukraine [17], although using different, non-blockchain technologies.
There were two internet elections to the Supervisory Board: one for the representa-
tives of cultural institutions and another for the representatives of civil society organ-
izations. As both i-voting webpages read: (a) each vote is inscribed in a voting ballot
and is saved as an electronic document signed with an electronic digital signature of a
person entitled to vote; (b) it is impossible to modify a signed ballot without ruining its
integrity and its link with the electronic digital signature; (c) the use of an electronic
digital signature allows to verify the integrity of a ballot and to identify its signer; (d)
legally electronic digital signature is equal to a handwritten signature; (e) the electronic
protocol is formed automatically [18, 19]. Indeed, the webpage of the first e-voting lists
the full electronic protocol, which starts with a digitally signed control token, continues
240
with 102 digitally signed entries, and ends with a digitally signed control token. The
same is true for the webpage of the second e-voting, the only difference is the number
of digitally signed entries 76. All these transactions are dated consecutively with the
precision to minutes and have been performed during the two weeks of 13-27 October
2017. Each transaction is accompanied by a ballot and an encrypted digital signature.
Each protocol entry has a number, the name of the chosen candidate, the name of the
candidate's organization, the voting date and time, as well as the link to the ballot and
an encrypted digital signature.
Given its i-voting design, it is an open voting. Each ballot discloses the name of the
voting organization. The e-voting source code is not explicitly published online. Prob-
ably, this is due to complex requirements to licensing digital software used by public
agencies that is coordinated by the State Special Communications Service of Ukraine.
Nevertheless, both e-voting webpages, both lists of candidates, and both tickets starting
e-voting were programmed and are available online as open data in structured XML
format. According to the system architect, during the voting the list of voters was avail-
able in XML format too [20]. This displays high transparency.
This e-voting structure is based on blockchain principles, although there is the voter
organizer (the Foundation) with special functions unavailable to voters. The Foundation
serves as the organizing node that signs the list of candidates (the voter registry), starts
and finishes the e-voting. Thereby the organizer node prevents the emergence of alter-
native e-voting chains and ‘throw-in’ of votes before or after the voting period protect-
ing the integrity of the i-elections. In turn, each voter (a Representative) acts as a node
continuing the chain with a signature. Thus each voter node protects the integrity of
previous votes and its own vote. In addition, according to the system architect, each
voter received a signed copy of bulletin and all previous votes via email [21]. Due to
this any voter was able to prove how its vote was cast. Thereby, transparency, verifia-
bility, and auditability of this e-voting system were indeed ensured.
2.3 Experimented Electronic Voting for National Elections
Another blockchain e-voting system was announced in 2018. It was intended to be ap-
plied on the scale of nation-wide elections. Reportedly, the Head of the State Register
at the Central Electoral Commission of Ukraine (the Commission) has run a blockchain
voting pilot: he created a test vote using 28 blockchain nodes, invited the public to vote,
and concluded that the Commission continues a series of experiments applying the se-
cure blockchain technology within electoral voting [22]. The social media post of the
Head of the State Register at the Central Electoral Commission demonstrates an elec-
tronic voting form, although the displayed form link is an offline file [23]. As neither
public hyperlink to the voting form nor the source code were provided by the Commis-
sion in the post, this hindered an independent examination of this e-voting system.
Therefore, this case can be labelled as a reported non-binding e-voting experiment for
national elections allegedly utilizing blockchain technology. Since e-voting has been
inscribed in the governmental Concept Paper and the Action Plan for the Development
of Electronic Democracy in Ukraine in 2017 [24], e-voting is on government’s agenda,
yet its specific technology and prospects are still unclear.
241
3 Conclusions on Blockchain-Based E-Voting in Ukraine
The presented cases of Ukrainian e-voting systems based on blockchain demonstrate
several marked differences and similarities. Evidently, these ventures differ in technical
solutions. Also, the degree of an e-voting system technical documentation availability
in open access is in reverse proportion to its e-voting scale. The nation-wide e-voting
system lacks published comprehensive technical documentation, the e-voting system
for the supervisory board is available in a structured open data format, and the e-voting
system for a local council has its source code published online. Considering this, for
public e-voting and e-elections an enhanced transparency will be required. Still, these
e-voting initiatives reveal common patterns. All the three e-voting systems used allow
remote internet voting. This shows their potential to scale up. All of them represent
versions of a distributed ledger with an e-voting organizer. Given the necessity to ad-
minister voter registers, initiate and finish voting process this is anticipated. Overall,
this dynamic experimentation performed independently by multiple actors employing
diverse technologies reflects a vibrant Ukrainian civic-tech and gov-tech ecosystem,
where IT community, civil society and authorities cooperate for the public good. Fi-
nally, each blockchain-based e-voting undertaking is more ambitious in terms of scope.
While the first one was designed for the internal use of local council members, the
second one was conducted publicly among institutions and civil society organizations
online, and the third one aspires to be used for binding national elections. This reveals
the evolution of e-voting ambition in Ukraine and demonstrates the potential of wider
use of blockchain-based systems in non-binding and binding e-voting for policies as
well as in e-elections for advisory councils and public offices.
Acknowledgements
This work has been prepared within the framework of the Policy Leader Fellowship at
the School of Transnational Governance, European University Institute.
References
1. IDEA: ICT in Elections Database, https://www.idea.int/data-tools/data/icts-elections, last
accessed 2020/06/12.
2. Khutkyy, D.: Internet Voting: Challenges and Solutions. Policy Paper (2020), https://euro-
peandigital.org/files/19/Internet_Voting_Challenges_and_Solutions_ENG.pdf, last ac-
cessed 2020/08/27.
3. Magnusson, W.: Blockchain Democracy. Technology, Law, and the Rule of the Crowd.
Cambridge University Press, Cambridge, UK (2020).
4. Racsko, P.: Blockchain and Democracy. Society and Economy 41(3), 353369 (2019), DOI:
10.1556/204.2019.007.
5. Jun, M.S.: Blockchain Government - A Next Form of Infrastructure for the Twenty-First
Century. Journal of Open Innovation: Technology, Market, and Complexity 4(7), 112
(2018), DOI 10.1186/s40852-018-0086-3.
242
6. Hermstrüwer, H.: Democratic Blockchain Design. Journal of Institutional and Theoretical
Economics 175, 163177 (2018), DOI: 10.1628/jite-2019-0023.
7. Council of Europe: Guidelines on the implementation of the provisions of Recommendation
CM/Rec(2017)5 on standards for e-voting (2017).
8. E-Vox democracy platform, https://en-gb.facebook.com/pg/e.vox.democracy/posts/, last ac-
cessed 2020/06/12.
9. EGAP: Winners of the EGAP CHALLENGE, the first Ukrainian contest of ІТ-projects on
electronic democracy, are announced, https://egap.in.ua/en/novyny/winners-egap-chal-
lenge-first-ukrainian-contest-projects-electronic-democracy-announced/, last accessed
2020/06/12.
10. Konashevych, O., online conversation with the author, August 23, 2020.
11. E-Vox Repositories, https://bitbucket.org/evoxvoting/, last accessed 2020/08/23.
12. Konashevych, O.: Open and Secret Online Voting on Blockchain. Medium, 27 May (2018),
https://medium.com/@Konashevych/open-and-secret-online-voting-on-blockchain-
c3ea97ccd694, last accessed 2020/06/12.
13. Chaum, D.: Blind Signatures for Untraceable Payments. Springer (1998),
http://www.hit.bme.hu/~but-
tyan/courses/BMEVIHIM219/2009/Chaum.BlindSigForPayment.1982.PDF, last accessed
2020/08/23.
14. Konashevych, O.: Open and Secret Online Voting on Blockchain. Medium, 27 May (2018),
https://medium.com/@Konashevych/open-and-secret-online-voting-on-blockchain-
c3ea97ccd694, last accessed 2020/06/12.
15. Electronic Democracy: Current Voting, http://mincult-voting.ed.org.ua/, last accessed
2020/06/12.
16. Khutkyy, D.: E-voting in Ukraine: Advancements, Challenges and Perspectives. Brussels
Ukraїna Review April, 11–13 (2020), https://www.researchgate.net/publica-
tion/340862515_E-voting_in_Ukraine_Advancements_Challenges_and_Perspec-
tives_Brussels_Ukraina_Review, last accessed 2020/06/12
17. National Anti-Corruption Bureau of Ukraine: Civil Oversight Council,
https://nabu.gov.ua/tags/rada-gromadskogo-kontrolyu, last accessed 2020/06/12.
18. Electronic Democracy: The Protocol of Voting for the Representatives of Cultural Institu-
tions, http://mincult-voting.ed.org.ua/vote1.html, last accessed 2020/06/12.
19. Electronic Democracy: The Protocol of Voting for the Representatives of Public Associa-
tions, http://mincult-voting.ed.org.ua/vote2.html, last accessed 2020/06/12.
20. Flonts, V., online conversation with the author, August 27, 2020.
21. Flonts, V., online conversation with the author, August 27, 2020.
22. Suberg, W.: Ukraine Electoral Commission Uses NEM Blockchain for Voting Trial.
Cointelegraph, 8 August (2018), https://cointelegraph.com/news/ukraine-electoral-commis-
sion-uses-nem-blockchain-for-voting-trial, last accessed 2020/06/12.
23. Stelmakh, O.: Post. Facebook, 10 July (2018), https://www.facebook.com/per-
malink.php?story_fbid=1780800001987197&id=100001716433858, last accessed
2020/06/12.
24. The Cabinet of Ministers of Ukraine: The Concept Paper and the Action Plan for the Devel-
opment of Electronic Democracy in Ukraine (2017), http://www.kmu.gov.ua/docu-
ment/250417885/R0797.doc, las accessed 2017/11/08.
... 79 In 2016, a municipal council in the Odesa region experimented with a blockchainbased e-voting system E-VOX:NaRada where the blockchain was seen as a remedy against manipulations with "traditional" parliamentary electronic voting such as repeated non-personal voting. 80 At that time, legislative preparations, upgrades of state registries and the electronic ID system were ongoing, but it was only the election of Volodymyr Zelenskyi in 2019 that gave a real boost to remote internet voting. Zelenskyi appointed his close ally Mykhailo Fedorov as Minister of Digital Transformation who announced the project "The Vote": In August 2019, Fedorov declared that internet voting would be trialled during the upcoming municipal elections and would be implemented by the next presidential election in 2024. ...
Article
Full-text available
The answer to the question of why authoritarian regimes adopt internet voting seems simple: Internet voting is yet another upgrade to the authoritarian menu of electoral manipulation by making independent verification of election results almost impossible. However, voters in authoritarian regimes are well aware of this potential for misusing technology in the service of political power. Given that partisanship often trumps concerns about democratic fairness, we argue that supporters of authoritarian leaders will support the introduction of internet voting even though (and perhaps because) it provides the leader with opportunities for manipulation. At the same time, this should only be the case if it is the leadership that promotes internet voting. If it is an opposition demand, the associations should be reversed. Based on three surveys from Russia and Belarus, including an original online survey conducted in Belarus a year after the 2020 protest movement, and three surveys from Ukraine, a competitive hybrid regime with a recent history of both electoral manipulation and anti-fraud protests, we document consistent evidence for our hypotheses that partisan allegiance is associated with attitudes to internet voting. Our findings call into question the widespread notion among researchers of democracies that voting technologies are politically neutral.
Article
Full-text available
In the past few years in many countries people have experienced the erosion of trust in the main pillars of democracy, the voting and election systems. Many authors envisage the blockchain technology as a tool for restoration of trust (Tapscott 2016; Swislow 2016; Shin 2016). Our research is aimed at the potential use of blockchain technology in social systems for enhancing trust and increasing participation. We aim to explore whether the blockchain technology is suitable for voting or elections in large communities and the issues to be addressed for real world applications to leverage democratic rights. Our final conclusion is that there are both theoretical and practical obstacles in the way of such direct applications.
Conference Paper
Automation of the way we pay for goods and services is already underway, as can be seen by the variety and growth of electronic banking services available to consumers. The ultimate structure of the new electronic payments system may have a substantial impact on personal privacy as well as on the nature and extent of criminal use of payments. Ideally a new payments system should address both of these seemingly conflicting sets of concerns.
Internet Voting: Challenges and Solutions
  • D Khutkyy
Khutkyy, D.: Internet Voting: Challenges and Solutions. Policy Paper (2020), https://europeandigital.org/files/19/Internet_Voting_Challenges_and_Solutions_ENG.pdf, last accessed 2020/08/27.
Blockchain Democracy. Technology, Law, and the Rule of the Crowd
  • W Magnusson
Magnusson, W.: Blockchain Democracy. Technology, Law, and the Rule of the Crowd. Cambridge University Press, Cambridge, UK (2020).
Blockchain Government -A Next Form of Infrastructure for the Twenty-First Century
  • M S Jun
Jun, M.S.: Blockchain Government -A Next Form of Infrastructure for the Twenty-First Century. Journal of Open Innovation: Technology, Market, and Complexity 4(7), 1-12 (2018), DOI 10.1186/s40852-018-0086-3.
online conversation with the author
  • O Konashevych
Konashevych, O., online conversation with the author, August 23, 2020.
  • D Khutkyy
Khutkyy, D.: E-voting in Ukraine: Advancements, Challenges and Perspectives. Brussels Ukraїna Review April, 11-13 (2020), https://www.researchgate.net/publication/340862515_E-voting_in_Ukraine_Advancements_Challenges_and_Perspec-tives_Brussels_Ukraina_Review, last accessed 2020/06/12 17. National Anti-Corruption Bureau of Ukraine: Civil Oversight Council, https://nabu.gov.ua/tags/rada-gromadskogo-kontrolyu, last accessed 2020/06/12.
Ukraine Electoral Commission Uses NEM Blockchain for Voting Trial
  • W Suberg
Suberg, W.: Ukraine Electoral Commission Uses NEM Blockchain for Voting Trial. Cointelegraph, 8 August (2018), https://cointelegraph.com/news/ukraine-electoral-commission-uses-nem-blockchain-for-voting-trial, last accessed 2020/06/12.