전체검증과 매표방지가 가능한 전자선거 기법

Universally Verifiable and Receipt-free Electornic Voting Scheme

  • 조진현 (한양대학교, 컴퓨터공학과) ;
  • 김상진 (한양대학교, 컴퓨터공학과) ;
  • 오희국 (한양대학교, 컴퓨터공학과)
  • 발행 : 2002.11.01

초록

공정하고 투명한 선거를 이루기 위해서는 비밀성(privacy), 선거권(eligibiligy) 등과 더불어 전체검증(universally verifiability)과 매표방지(receipt-freeness) 속성이 반드시 제공되어야 한다. 그러나 전체검증은 누구나 투표내용을 확인할 수 있는 방법을 제공하는 것이고 매표방지는 투표내용과 투표자를 연결할 수 있는 방법을 차단하는 것으로 두가지 특성은 상호표리적 관계에 있어서 두가지 특성을 동시에 만족시키기가 어렵다. 이 논문에서는 신뢰할 수 있는 제3자인 정직한 랜덤마이저(Honest Randomizer, HR)와 최소한의 물리적 가정인 HR에서 유권자로 가는 도청 불가능한 채널(untappable channel)을 이용하여 전체검증과 매표방지를 제공하는 효율적인 전자선거 기법을 제안한다.

키워드