English

Information-Theoretic Secure and Private Voting System

Information Theory 2022-03-15 v1 math.IT

Abstract

In this paper, we present a private voting system that consists of N authorized voters who may vote to one of the K candidates or vote abstain. Each voter wants to compute the final tally while staying private and robust against malicious voters, who try to gain information about the vote of the other voters beyond the final result, or send incorrect information to affect the final tally. We design an information-theoretic private voting system based on Shamir secret sharing, which is secure and robust as long as there are up to (N-1)/3 malicious voters.

Keywords

Cite

@article{arxiv.2203.07355,
  title  = {Information-Theoretic Secure and Private Voting System},
  author = {Seyed Reza Hoseini Najarkolaei and Narges Kazempour and Hasti Rostami and Mohammad Reza Aref},
  journal= {arXiv preprint arXiv:2203.07355},
  year   = {2022}
}

Comments

13 pages

R2 v1 2026-06-24T10:12:53.226Z