An information-theoretic model of voting systems

被引：3
|
作者：
Hosp, Ben [1 ]
Vora, Poorvi L. [1 ]
机构：
[1] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2008年 / 48卷 / 9-10期
基金：
美国国家科学基金会;
关键词：
voting; information theory; privacy; verifiability;
D O I：
10.1016/j.mcm.2008.05.040
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents an information-theoretic model of a vote counting system, and well-defined criteria for evaluating such a system with respect to integrity, privacy and verifiability. The impossibility of achieving perfect integrity, perfect verifiability and perfect privacy follows easily from the information-theoretic approach. The model is applied to the measurement of privacy loss in the ThreeBallot and Farnel voting systems, and finds both systems to have similar privacy loss. (c) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1628 / 1645
页数：18
相关论文
共 50 条
  • [1] Information-Theoretic Study of Voting Systems
    Yaakobi, Eitan
    Langberg, Michael
    Bruck, Jehoshua
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1087 - +
  • [2] An Information-Theoretic Model for Resource-Constrained Systems
    Geng, Yanhui
    Lam, Albert Y. S.
    Li, Victor O. K.
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [3] An information-theoretic model for steganography
    Cachin, C
    [J]. INFORMATION AND COMPUTATION, 2004, 192 (01) : 41 - 56
  • [4] An information-theoretic model for steganography
    Cachin, C
    [J]. INFORMATION HIDING, 1998, 1525 : 306 - 318
  • [5] ON AN INFORMATION-THEORETIC MODEL OF EXPLANATION
    WOODWARD, J
    [J]. PHILOSOPHY OF SCIENCE, 1987, 54 (01) : 21 - 44
  • [6] Information-theoretic approach to steganographic systems
    Ryabko, Boris
    Ryabko, Daniil
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2461 - +
  • [7] INFORMATION-THEORETIC LIMITATIONS OF FORMAL SYSTEMS
    CHAITIN, GJ
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A19 - &
  • [8] INFORMATION-THEORETIC LIMITATIONS OF FORMAL SYSTEMS
    CHAITIN, GJ
    [J]. JOURNAL OF THE ACM, 1974, 21 (03) : 403 - 424
  • [9] An Information-Theoretic Justification for Model Pruning
    Isik, Berivan
    Weissman, Tsachy
    No, Albert
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [10] Analysis of an information-theoretic model for communication
    Dickman, Ronald
    Moloney, Nicholas R.
    Altmann, Eduardo G.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
12345