초록

최근 전자투표 시스템에 대한 투표자의 신뢰성을 높이기 위하여, 투표자가 자신의 투표 결과를 확신할 수 있도록 하는 영수증 발급 기술에 대한 연구가 활발히 진행되고 있다. 전자투표 영수증은 투표소 밖에서도 검증할 수 있어야 하기 때문에 개별 검증성과 함께 매표방지에 대한 요구사항을 만족해야 한다. 기존의 연구에서는 특수한 용지와 프린터를 필요로 하거나 투표기가 올바로 작동하는 것을 수시로 검증해야 하는 관리상의 문제점을 가지고 있었다. 본 논문에서는 전자투표에 대한 신뢰성을 높이면서, 특수한 종이나 프린터 또는 스캐너가 필요 없고 투표소 내의 기기나 관리자를 신뢰하지 않아도 되는 영수증 발급 방식을 제안한다.

Abstract

In order to improve voters' reliability in electronic voting system, voter verifiable receipt technique is being actively researched. Since the receipt should be verifiable not only inside but also outside a polling place, it satisfies the requirements, individual verifiability and receipt-freeness. In the previous researches, there are some problems that special paper and printer is necessary or frequent monitoring is needed to confirm the voting machine's trustworthiness. In this paper, we propose a new receipt issuing scheme. Our scheme does not require any special equipments such as special paper and printer or optical scanner. In addition to that it does not require voters to trust any devices in the polling station and there is no need of frequent observations to the voting machines.

주제어

#Electronic Voting   #Universal Verifiability   #Probabilistic Encryption   #Mix-net   #Paper Receipt  

저자의 다른 논문

참고문헌 (15)

1. D.Chaum, 'Secret-Ballot Receipts: True Voter-Verifiable Elections,' IEEE Security and Privacy Magazine, vol.2, no.1, pp. 38-47, Jan. 2004 
2. M.Naor and A.Shamir, 'Visual Cryptography,' Proc. of Advances in cryptology (Eurocrypt '94), LNCS 950, pp. 1-12, 1995 
3. D.Chaum, P.Y.A.Ryan, and S,Schneider, 'A Practical, Voter-Verificable Election Scheme,' Technical Report CS-TR-880, University of Newcastle upon Tyne, 2004 
4. R.Mercuri, 'Rebecca Mercuri's Statement on Electronic Voting,' http://www.notatlesoftware.com/RMstatement.html, 2001 
5. P.Paillier, 'Public-Key Cryptosystems Based on Composite Degree Residuosity Classes,' Proc. of Advances in Cryptology (Eurocrypt'99), LNCS 1592, pp. 223-238, 1999 
6. David Chaum, Peter Y. A. Ryan, Steve A. Schneider, 'A Practical Voter-Verifiable Election Scheme,' Proc. of ESORICS 2005, LNCS 3679, pp. 118-139, Sep. 2005 
7. P.Golle, M.Jakobsson, A,Juels, and P.Syverson, 'Universal Re-Encryption for Mixnets,' CT-RSA 2004, LNCS 2964, pp. 38-47, Jan. 2004 
8. J.D.Cohen and M.J.Fischer, 'A Robust and Verifiable Cryptographically secure Election Scheme,' Proc. of the 26th IEEE Symposium on the Foundations of Computer Science, pp.372-382, 1985 
9. C.A.Neff, 'A Verifiable Secret Shuffle and Its Application to E-Voting,' Proc. of the 8th ACM Conference on Computers and Communications Security(CCS-8), pp. 116-125, 2001 
10. T.ElGamal, 'A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms,' IEEE Trans. on Information Theory, vol.IT-31, no-4, pp. 469-472, 1985 
11. S.Goldwasser and S.Micali, 'Probabilistic Encryption,' Journal of Computer System Sciences(JCSS), vol.28, no.2, pp. 270-299, Apr. 1984 
12. D.Chaum, 'Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms,' Communications of the ACM, vol.24, no.2, pp.84-88, Feb 1981 
13. C.A.Neff and J.Adler, 'Verifiable e- Voting,' IEEE Security and Privacy Magazine, vol.2, no.1, pp. 38-47, Jan. 2004 
14. Ryan, P. Y. A., Peacock, T., 'CS-TR: 929 Pret a Voter: a System Perspective', http://www.cs.ncl.ac.uk/research/pubs/trs/papers/929.pdf, School of Computing Science, University of Newcastle, Sep 2005 
15. T.Kohno, A.Stubblefield, A.D.Rubin, and D.S.Wallach, 'Analysis of an Electronic Voting System,' Proc. of IEEE Symposium on Security and Privacy, page 27, 2004 

이 논문을 인용한 문헌 (1)

1. Jeon, Woong-Ryul ; Lee, Yun-Ho ; Won, Dong-Ho 2011. "" 情報保護學會誌 = KIISC review, 21(2): 83~92  원문보기 상세보기