An Efficient Open Vote Network for Multiple Candidates

An Efficient Open Vote Network for Multiple Candidates

In 2010, Hao et al. proposed an efficient decentralized voting protocol known as Open Vote Network (OV-Net), which does not require a trusted third party to count the votes or a private channel to protect ballot secrecy. In the last decade, various studies have been conducted to solve some limitatio...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access Vol. 10; p. 1
Main Authors: Seol, Sangsoo, Kim, Hyoseung, Park, Jong Hwan
Format: Journal Article
Language:English
Published: Piscataway IEEE 2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Ballot Secrecy
Computational efficiency
Computing costs
Cybersecurity
Dispute-freeness
One-man-one-vote Rule
Open Vote Network
Scalability
Secrecy aspects
Self-Tallying
Trusted third parties
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In 2010, Hao et al. proposed an efficient decentralized voting protocol known as Open Vote Network (OV-Net), which does not require a trusted third party to count the votes or a private channel to protect ballot secrecy. In the last decade, various studies have been conducted to solve some limitations of the OV-Net, such as fairness and robustness. However, an unresolved problem exists in the OV-Net (and its variants), which is its limited scalability for multiple candidates. The computational cost for tallying, which increases exponentially with the number of candidates, causes the scalability problem. Therefore, in this study, we solve this problem by proposing a variant of the OV-Net for multiple candidates and showing that the computational cost of tallying increases linearly with the number of candidates. Regarding security, we prove that our variant satisfies the ballot secrecy and dispute-freeness in formal security models, based on the decision Diffie-Hellman assumption and non-interactive zero-knowledge properties, respectively. Moreover, regarding the efficiency, we compare the performance of the traditional and proposed OV-Net from the theoretical standpoint and present experimental results to show that the proposed OV-Net variant is considerably more efficient than the traditional OV-Net as the numbers of voters and candidates increase.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2022.3224798