The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Fast and Secure Method to Preserve Anonymity in Electronic Voting

전자투표에서 익명성 보장을 위한 빠르고 안전한 방식

  • 양형규 (강남대학교 컴퓨터미디어정보공학부)
  • Received : 2014.01.23
  • Accepted : 2014.02.07
  • Published : 2014.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Mix network plays a key role in electronic voting to preserve anonymity and lots of mixnet schemes have been proposed so far. However, they requires complex and costly zero-knowledge proofs to provide their correct mixing operations. In 2010, Seb$\acute{e}$ et al. proposed an efficient and lightweight mixnet scheme based on a cryptographic secure hash function instead of zero-knowledge proofs. In this paper, we present a more efficient and faster mixnet scheme than Seb$\acute{e}$ et al.'s scheme under the same assumption. Also, our scheme is secure.

Mix 네트워크는 전자투표 시스템에서 익명성 보장을 위해서 중요한 역할을 담당하고 있으며 많은 mixnet 방식들이 현재까지 제안되고 있다. 그러데, 기존의 방식들은 안전한 mixing 동작들을 구현하기 위해서 복잡하고 비용부담이 있는 영지식 증명 방식을 사용하고 있다. 2010년도에 Seb$\acute{e}$ 등은 암호학적으로 안전한 해쉬 함수를 사용해서 효율적이고 비용 부담이 적은 mixnet 방식을 제안하였다. 본 논문에서 우리는 같은 가정하에서 Seb$\acute{e}$의 방식보다 안전하고 효율적이고 빠른 방식을 제안한다.

Keywords

Acknowledgement

Supported by : 강남대학교

References

  1. D. Chaum: Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms, Comm. of the ACM, vol. 24, no. 2, pp. 84-88, 1981 https://doi.org/10.1145/358549.358563
  2. A. C. Neff, A Verifiable Secret Shuffle and Its Application to E-Voting, Proc. of the 8th ACM Conference on Computers and Communications Security, November 6-8, Philadelphia, U, 2001.
  3. P. Golle, M. Jakobsson, A. Juels, and P. Syverson: Universal Re-encryption for Mixnets, CT-RSA 2004 San Francisco, USA, pp. 23-27, 2004.
  4. K. Sako and J. Kilian: Receipt-Free Mix-Type Voting Scheme-A Practical Solution to the Implementation of A Voting Booth, Proc. of Advances in Cryptology (Eurocrypt'95), pp. 21-25, 1995
  5. M. Jakobsson and A. Juels, Millimix: Mixing in small batches, DIMACS Technical Report, pp. 99-33, 1999.
  6. M. Jakobsson, A. Juels, and R. L. Rivest: Making Mix Nets Robust for Electronic Voting by Randomized Partial Checking, Proc. of the 11th USENIX Security Symposium, pp. 230-239, 2002
  7. M. Jakobsson: A Practical Mix, Proc. of Advances in Cryptology (Eurocrypt'98), pp. 242-251, 1998
  8. M. Abe: Mix-networks on permutation networks, Proc. of Asiacrypt'99, pp. 270-279, 1999
  9. B. fitzmann and A. fitzmann: How to Break the Direct RSA-Implementation of Mixes, Proc. of Advances in Cryptology(Eurocrypt'89), pp. 310-319, 1989
  10. M. Jeong, S. Shin: Remote System User Authentication Scheme using Smartcards, Journal of the Korea Academia-Industrial cooperation Society, v.10, no.3, pp. 81-89, 2009. https://doi.org/10.5762/KAIS.2009.10.1.081
  11. K. Min, J. Kang: Rights to Control Information and Related Security Technologies on the CyberSpac, Journal of the institute of internet, Broadcasting and Communication(IIBC), v.10, no 2, pp. 135-141, 2010