Presentation 2005-07-22
1-out-of-L E-voting System with Efficient Computational Complexity Based on r-th Residue Encryption
Yong Sork HER, Kenji IMAMOTO, Kouichi SAKURAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose an e-voting system with a ballot-cancellation property. The existed voting systems had overlooked about the ballot-cancellation scheme. There is the reason that the ballot is cancelled according to an election law. For example, when a right of casting the ballot is Election Day, the ballot-cancellation scheme is needed for an absentee voter. Usually, the absentee voter casts a ballot before Election Day. If the absentee voters which cast a ballot die or lost the right of casting the ballot before Election day, the ballots of absentee voters should be cancelled according to the election law. When the ballot is cancelled, the ballot-cancellation scheme should satisfy privacy and verifiability. Cramer et al. proposed a very efficient multi-authority election schemes which guarantee privacy, robustness, and universal verifiability at Eurocrypt'97. Yamaguchi et al. pointed out that the e-voting system based on multi-party has much computing resources, and proposed the two-centered e-voting protocol based on r-th residue encryption and RSA cryptosystem. However, their system is just yes-no voting. First, we propose a 1-out-of-L e-voting based on Yamaguchi et al.'s scheme. Second, we extend this 1-out-of-L e-voting to the ballot-cancellation scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) E-voting / Mix-net / Ballot-cancellation scheme / Cryptography
Paper # ISEC2005-59
Date of Issue

Conference Information
Committee ISEC
Conference Date 2005/7/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) 1-out-of-L E-voting System with Efficient Computational Complexity Based on r-th Residue Encryption
Sub Title (in English)
Keyword(1) E-voting
Keyword(2) Mix-net
Keyword(3) Ballot-cancellation scheme
Keyword(4) Cryptography
1st Author's Name Yong Sork HER
1st Author's Affiliation Graduate School of Information Science and Electrical Engineering, Kyushu University()
2nd Author's Name Kenji IMAMOTO
2nd Author's Affiliation Graduate School of Information Science and Electrical Engineering, Kyushu University
3rd Author's Name Kouichi SAKURAI
3rd Author's Affiliation Faculty of Information Science and Electrical Engineering, Kyushu University
Date 2005-07-22
Paper # ISEC2005-59
Volume (vol) vol.105
Number (no) 194
Page pp.pp.-
#Pages 6
Date of Issue