Browse > Article
http://dx.doi.org/10.13089/JKIISC.2003.13.2.49

A New Universally Verifiable and Receipt-free Electronic Voting Scheme Using Only One-way Untappable Channels  

조진현 (한양대학교 컴퓨터공학과 분산컴퓨팅연구실)
김상진 (한국기술교육대학교 인터넷미디어공학부)
오희국 (한양대학교 컴퓨터공학과 분산컴퓨팅연구실)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.13, no.2, 2003 , pp. 49-61 More about this Journal
Abstract
Electronic voting schemes must provide universal verifiability and receipt-freeness, as well as basic properties such as privacy, eligibility, to make the election fair and transparent. But it is difficult to provide both universal verifiability and receipt-freeness because they are mutually contradictory in their objective. To date, most electronic voting schemes provide only one of these properties and those few that provide both properties are not practical due to heavy computational load. In this paper, we present an efficient electronic voting scheme that provides both properties. The proposed scheme uses a trusted third party called HR(Honest Randomizer) and requires only one-way untappable channels from HRs to voters. Among the schemes that assume only one-way untappable channel this scheme requires the least amount of computation. Among the schemes that provide both properties, this scheme uses the weakest physical assumption. We also discuss the security of the system and compare our scheme with other related schemes.
Keywords
electronic voting; receipt-freeness; universal verifiability; homomorphic encryption;
Citations & Related Records
연도 인용수 순위
  • Reference
1 An Electronic Voting Scheme /
[ T.Okamoto ] / Proc. of IFIP '96, Advanced IT Tools
2 Untraceable Electronic Mail, Return Address, and Digital Pseudonyms /
[ D.Chuam ] / Communications of the ACM
3 A Robust and Verifiable Cryptographically Secure Election Scheme /
[ J.D.Cohen;M.J.Fischer ] / Proc. of the 26th IEEE Symp. on the Foundations of Computer Science
4 A Threshold Cryptosystem without a Trusted Party /
[ T.P.Pedersen ] / Advances in Cryprtology, Eurocrypt '91, LNCS 547
5 Multi-Authority Secret-Ballot Elections with Linear Work /
[ R.Cramer;M.K.Franklin;B.Schoenmakers;M.Yung ] / Advances in Cryptology, Eurocrypt '96, LNCS 1070
6 A Public Key Cryptosystem and a Signature Scheme based on Discret Logarithms /
[ T.ElGamal ] / Advances in Cryptology, Crypto '84, LNCS 196
7 Receipt-free Mix-Type Voting Scheme: A Practical Solution to the Implementation of a Voting Booth /
[ K.Sako;J.Kilian ] / Advances in Cryptology, Eurocrypt '95, LNCS 921
8 A Practical Mix /
[ M.Jakobsson ] / Advances in Cryptology, Eurocrypt '98, LNCS 1403
9 Receipt-free electronic voting scheme with a tamper-resistant randomizer /
[ B.Lee;K.Kim ] / Pre-Proc. of ICISC2002
10 Efficient Receipt-Free Voting Based on Homomorphic /
[ M.Hirt;K.Sako ] / Advances in Cryptology, Eurocrypt '00, LNCS 1807
11 A Secure and Optimally Efficient Multi-Authority Election Scheme /
[ R.Cramer;R.Gennaro;B.Schoenmakers ] / Advances in Cryptology, Eurocrypt '97, LNCS 1233
12 Receipt-free Voting with Randomizers /
[ M.Hirt ] / Presentated at the Workshop on Trustworthy Elections
13 Receipt-free Secret-ballot Elections /
[ J.Benaloh;D.Tuinstra ] / Proc. of the 26th ACM Symp. on Theory of Computing
14 Receipt-free Electronic Voting through Collaboration of Voter and Honest Verifier /
[ B.Lee;K.Kim ] / Proc. of the JWISC 2000
15 How To Prove Yourself: Practical Solutions to Identification and Signature problems /
[ A.Fiat;A.Shamir ] / Advances in Cryptology, Crypto '86, LNCS 263
16 Receipt-Free Electronic Voting Schemes for Large Scale Elections /
[ T.Okamoto ] / Proc. of Workshop on Security Protocols '97, LNCS 1361
17 A Practical Secret Voting Scheme for Large Scale Eletions /
[ A.Fujioka;T.Okamoto;K.Ohta ] / Advances in Cryptology, AUSCRYPT '92, LNCS 718
18 Electronic Voting Schemes allowing Open Objection to the Tally /
[ K.Sako ] / IEICE Trans. on Fundamentals