Secret ballot systems using cryptography

Minoru Akiyama, Yoshiaki Tanaka, Toshio Kikuchi, Hiroaki Uji

Research output: Contribution to journalArticle

Abstract

Several problems arise when an electrical communication system is utilized to realize a secret ballot. For example, double voting is easy. Even if cryptography is used, the content can be deciphered by voters who know the key to the cryptography. This paper proposes and discusses a system which can solve those problems and can realize a secure secret ballot by electrical communication. The divided‐vote secret ballot system is considered first. In this system, the individual votes represented by integers are divided into several sets and are distributed to ballot managers who process the subsets and announce the total. Deciphering and counterfeiting are impossible. Then the sum‐round‐opening secret ballot is discussed. In this system, the vote is enciphered using the GS public‐key system, and are totaled in the enciphered form. The separate‐round‐opening secret ballot is also discussed in this paper. The system is a modification of the sum‐round‐opening type so that the individual votes can be opened separately. Deciphering, counterfeiting and impeding are impossible in this system.

Original languageEnglish
Pages (from-to)7-16
Number of pages10
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume68
Issue number12
DOIs
Publication statusPublished - 1985
Externally publishedYes

Fingerprint

Cryptography
Communication systems
Managers
Communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Secret ballot systems using cryptography. / Akiyama, Minoru; Tanaka, Yoshiaki; Kikuchi, Toshio; Uji, Hiroaki.

In: Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), Vol. 68, No. 12, 1985, p. 7-16.

Research output: Contribution to journalArticle

@article{51c451b4c6b0470d834ace32ac087d0d,
title = "Secret ballot systems using cryptography",
abstract = "Several problems arise when an electrical communication system is utilized to realize a secret ballot. For example, double voting is easy. Even if cryptography is used, the content can be deciphered by voters who know the key to the cryptography. This paper proposes and discusses a system which can solve those problems and can realize a secure secret ballot by electrical communication. The divided‐vote secret ballot system is considered first. In this system, the individual votes represented by integers are divided into several sets and are distributed to ballot managers who process the subsets and announce the total. Deciphering and counterfeiting are impossible. Then the sum‐round‐opening secret ballot is discussed. In this system, the vote is enciphered using the GS public‐key system, and are totaled in the enciphered form. The separate‐round‐opening secret ballot is also discussed in this paper. The system is a modification of the sum‐round‐opening type so that the individual votes can be opened separately. Deciphering, counterfeiting and impeding are impossible in this system.",
author = "Minoru Akiyama and Yoshiaki Tanaka and Toshio Kikuchi and Hiroaki Uji",
year = "1985",
doi = "10.1002/ecja.4410681202",
language = "English",
volume = "68",
pages = "7--16",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "12",

}

TY - JOUR

T1 - Secret ballot systems using cryptography

AU - Akiyama, Minoru

AU - Tanaka, Yoshiaki

AU - Kikuchi, Toshio

AU - Uji, Hiroaki

PY - 1985

Y1 - 1985

N2 - Several problems arise when an electrical communication system is utilized to realize a secret ballot. For example, double voting is easy. Even if cryptography is used, the content can be deciphered by voters who know the key to the cryptography. This paper proposes and discusses a system which can solve those problems and can realize a secure secret ballot by electrical communication. The divided‐vote secret ballot system is considered first. In this system, the individual votes represented by integers are divided into several sets and are distributed to ballot managers who process the subsets and announce the total. Deciphering and counterfeiting are impossible. Then the sum‐round‐opening secret ballot is discussed. In this system, the vote is enciphered using the GS public‐key system, and are totaled in the enciphered form. The separate‐round‐opening secret ballot is also discussed in this paper. The system is a modification of the sum‐round‐opening type so that the individual votes can be opened separately. Deciphering, counterfeiting and impeding are impossible in this system.

AB - Several problems arise when an electrical communication system is utilized to realize a secret ballot. For example, double voting is easy. Even if cryptography is used, the content can be deciphered by voters who know the key to the cryptography. This paper proposes and discusses a system which can solve those problems and can realize a secure secret ballot by electrical communication. The divided‐vote secret ballot system is considered first. In this system, the individual votes represented by integers are divided into several sets and are distributed to ballot managers who process the subsets and announce the total. Deciphering and counterfeiting are impossible. Then the sum‐round‐opening secret ballot is discussed. In this system, the vote is enciphered using the GS public‐key system, and are totaled in the enciphered form. The separate‐round‐opening secret ballot is also discussed in this paper. The system is a modification of the sum‐round‐opening type so that the individual votes can be opened separately. Deciphering, counterfeiting and impeding are impossible in this system.

UR - http://www.scopus.com/inward/record.url?scp=84984335238&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84984335238&partnerID=8YFLogxK

U2 - 10.1002/ecja.4410681202

DO - 10.1002/ecja.4410681202

M3 - Article

AN - SCOPUS:84984335238

VL - 68

SP - 7

EP - 16

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 12

ER -