The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지

The Secure Electronic Voting System using the Magic Sticker

Magic Sticker 기법을 이용한 안전한 전자투표 시스템

  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

정보사회를 거치면서 네트워크의 발전과 관련한 많은 응용 분야들이 연구되고 있는데, 그 중에서도 암호학을 이용한 전자 투표의 비중이 증대되고 있다. 이러한 전자 투표는 그 중요성에도 불구하고 아직까지 취약한 점이 많이 산재해 있다. 특히, 전자 투표를 총괄하는 선거 관리위원회가 부정을 저지를 경우 투표 자체의 신뢰성은 무너지게 되며, 투표권의 매매가 성립할 경우에는 전자 투표에 있어 치명적인 악영향을 미치게 될 것이다. 딸서 몬 논문은 기존의 투표를 전자 투표로 적용시키는 과정에서 어떠한 요소들이 필요한지 확인해 보고 선거관리 위원회의 부정 방지 및 매매 방지를 위한 요구 조건을 살펴볼 것이다. 또한 매매방지를 위해 네트워크 상에서 익명성을 제공하는 안전한 선택 기법인 “Magic Sticker” 기법을 사용하여, 투표자의 투표 내용이 공개되더라도 투표 결과를 안전하게 보호할 수 있는 전자 투표 시스템을 제안한다.

Keywords

References

  1. D. Chaum, 'Elections with Unconditionally Secret Ballots and Disruptions Equivalent to Breaking RSA,' Advances in Cryptology, Proceedings of EUROCRYPT '88, pp.177-181, 1988
  2. J. Cohen and M. Fischer, 'A Roubust and Verifiable Cryptographically Secure Election Scheme: Proceedings of the 26th Annual IEEE symposium on the Foundations of Computer Science, pp.372-382, 1985
  3. K. Koyama, 'Secure Secret Voting System using the RSA Public-Key Cryptosystem,' IEICE Trans' Vol.J68-D, No.11, pp.1956-1965, 1985
  4. J. Benaloh, 'Secret Sharing Homomorphism: Keeping shares of a Secret,' Advances in Cryptology, Proceedings of Crypto '86, pp.251-200, 1986
  5. J. Benaloh, 'Verifiable secret-ballot elections,' Ph.D.thesis, Yale university, Technical report 561, 1987
  6. T. Asano, T. Matsumoto and H. Imai, 'A Scheme for fair Electronic Secret Voting,' technical Report, IEICE Japan, ISEC 90-35, pp.21-31, 1990
  7. C. Park, K. Itoh and K. Kurosawa, 'Efficient anonymous channel and all/nothing election scheme,' Proc. EUROCRYPT '93, Springer LnCS 765, pp.248-259, 1994
  8. K. Sako, and J. Kilian, 'Receipt Free Mix Type Voting Scheme-A Practical Solution to the Implementation of a Proceedings' of EUROCRYPT '95, pp.393-403, 1995
  9. V. Niemi and A. Renvall, 'How to prevent buying of votes in computer elections,' ASIACrypto '94 pp.164-170, 1994
  10. R. Cramer, M. Franklin, B. Schoenmakers, and M. Yung, 'Multi-authority secret-ballot elections with linear work,' LNCS 1233, Advances in Cryptology-EUROCRYPT '96, pp.72-83, 1996
  11. K. Sako, and J. Killian, 'Secure voting usint partially compatible homomorphisms,' LNCS 839, Advances in Cryptology-CRYPTO '94, pp.411-424, 1991
  12. R. Cramer, R. Gennaro, and B. Schoenmakers, 'A secure and optimally efficient multi-authority election scheme,' LNCS 1233, Advances in Cryptology-EUROCRYPT '97, pp. 103-118, 1997
  13. B. Schoenmakers, 'A Simple publicly verifiable secret sharing scheme and its application to electronic voting,' LNSC 1666, Adances in Cryptotogy-CRYPTO '99, pp.148-164, 1999
  14. 박희운, 이임영, '전자 투표 매매 방지에 관한 연구', 한국정보처리학회 춘계학술발표대회, 제5권, 제1호, 1998.4
  15. 박희운, 오형근, 이임영, '전자 투표에서의 선관위 부정방지에 관한 연구', 한국멀티미디어학회 춘계학술발표대회, 제1권, 제1호, pp.163-168, 1998. 6
  16. 박희운, 이임영, '안전한 선택을 위한 Magic Sticker기법', 한국멀티미디어학회 추계학술발표대회, 제3권, 제2호, pp.485-488, 2000. 11