전자투표 용지를 기반으로 하는 믹스넷 전자투표 시스템

E-voting Sheet based Mix-net E-voting System

Sako는 Eurocrypt 95에서 무증거성과 전체 검증성을 만족하는 믹스넷 전자투표 시스템을 제안하였다. 그러나, Michels는 Sako의 전자투표 시스템이 강건성과 프라이버시가 만족하지 않는다고 지적하였으며, 이후 Golle은 프라이버시와 정확성 뿐 만 아니라 무증거성과 전체검증성을 만족하는 전체 재암호화 믹스넷을 제안하였으며, 본 논문에서는 Golle의 믹스넷을 이용하여, 강건성과 프라이버시 뿐만 아니라 전체 검증성과 무증거성을 만족하는 믹스넷 타입의 전자투표 시스템을 제안한다. 전체 검증성과 무증거성, 프라이버시를 위해, 본 논문에서는 전자투표 용지와 겹쳐쓰기가 가능한 공개게시판을 이용하며, 투표내용의 익명성과 강건성을 위해 전체 재암호화 믹스넷을 이용한다.

Sako and Killian proposed mix-net e-voting system which satisfies receipt-freeness and universal verifiability in Eurocrypt 95. Michels and Horster pointed out that Sako-Killian scheme does not satisfy robustness and priacy[24]. Golle et al.[14] proposed univeral re-encryption mix-net which satisfies correctness and communication privacy. In this paper, we propose a novel mixnet e-voting system using Golle et al. s univeral re-encryption mix-net which satisfies receipt-free and universal verifiability as well as robustness and privacy. To achieve universal verifiability, receipt-freeness, and privacy, we introduce firstly E-voting Sheet and an Overwritable Bulletin board which can be overwrited contents of bulletin board. To achieve anonymity of encrypted voting content and robustness, we use the univeral re-encryption mix-net.