[논문 리뷰] A short introduction to secrecy and verifiability for elections

Elizabeth A. Quaglia, Ben Smyth|arXiv (Cornell University)|2017. 02. 10.

Internet Traffic Analysis and Secure E-voting인용 수 5

한 줄 요약

이 논문은 전자 투표에서 표 비밀보장성과 검증 가능성에 대한 형식적 보안 정의를 제시하며, 헬리오스와 같은 체계에서 이러한 성질이 수학적으로 증명될 수 있음을 보여준다. 암호화와 제로지식 증명을 조합함으로써 기밀성과 종단 간 검증 가능성을 동시에 달성할 수 있으며, 이는 표가 비밀리에 유지되면서도 투표 수의 정확성이 독립적으로 검증될 수 있음을 보장한다.

ABSTRACT

We explore the fundamental properties that are necessary to ensure that election schemes behave as expected. The exploration reveals how our understanding of those expectations has evolved, culminating in the emergence of formal definitions of properties necessary to fulfil expectations. We provide insights into definitions of secrecy and verifiability, allowing us to learn and appreciate the underlying intuition and technical details of these notions. Equipped with definitions, we can build election schemes that can be proven to behave as expected. And, as an illustrative example, we review a variant of the Helios election system that was built and proven secure, in this way. Furthermore, the definitions can be used to analyse existing election schemes, and vulnerabilities have been uncovered. Indeed, we describe a series of vulnerabilities that were discovered during the analysis of the original Helios system, which advanced our understanding of system behaviour and prompted the design of the aforementioned variant. Thus, this article contributes to the science of security by sharing valuable insights into elections, and demonstrating the value that formal definitions and analysis have in building schemes guaranteed to behave as expected.

연구 동기 및 목표

• 기존 투표 체계에 과학적 기초가 부족하여 종종 특수 설계에 의존하고 강압 및 조작에 취약하다는 문제를 해결하기 위해.
• 표 비밀보장성과 검증 가능성에 대한 형식적이고 기계로 검증 가능한 보안 정의를 수립하여 이를 정확히 증명할 수 있도록 하기 위해.
• 헬리오스와 같은 안전한 투표 체계가 형식적 검증과 구현 정확성으로 인해 향상될 수 있음을 보여주기 위해.
• 투표와 경매에서의 개념을 통합하기 위해 비밀보장성과 검증 가능성의 정의를 다른 기밀 보장 시스템에 응용하기 위해.
• 모든 당사자가 정확성과 기밀성을 수학적으로 보장하고 검증할 수 있도록 하여 전자 투표에 대한 신뢰를 제고하기 위해.

제안 방법

• 공개 키 암호화와 제로지식 증명과 같은 암호 기반 원리를 사용하여 표 비밀보장성과 검증 가능성을 보장하는 형식적 프레임워크를 제안한다.
• 혼합 네트워크를 사용하여 암호화된 표를 셔플링하고 복호화하는 헬리오스의 변형을 도입하며, 올바른 셔플링과 복호화에 대한 공개적으로 검증 가능한 증거를 제공한다.
• 보안 게임(예: BS, IV, UV)을 사용하여 표 비밀보장성과 개인/일반 검증 가능성을 구현이 충족해야 할 성질로 형식적으로 정의한다.
• 모든 프rotocol 단계—설정, 투표, 수선, 검증—이 정의된 그대로 정확히 구현되어야 하며, 정확성과 일관성을 보장하는 증명이 필요하다.
• 암호화, 난수값, 제로지식 증명의 조합을 사용하여 투표자가 자신의 표가 포함되었는지 확인하고, 누구나 최종 결과가 정확한지 검증할 수 있도록 한다.
• 정의를 전자 경매와 같은 환경으로 확장하여 입찰 비밀보장성과 경매 검증 가능성의 정의를 적응시켜, 전자 경매와 같은 비밀 보장 시스템의 구축을 가능하게 한다.

실험 결과

연구 질문

• RQ1 표 비밀보장성과 검증 가능성을 수학적 보안 증명이 가능하도록 형식적으로 정의할 수 있는 방법은 무엇인가?
• RQ2 기존 체계인 헬리오스와 JCJ가 왜 일반 검증 가능성을 충족하지 못하는가? 그리고 이를 어떻게 수정할 수 있는가?
• RQ3 구현 정확성과 증명 검증이 안전한 투표 체계가 의도한 대로 작동하도록 보장하는 데 어떤 역할을 하는가?
• RQ4 비밀보장성과 검증 가능성의 동일한 형식적 정의를 경매와 같은 다른 시스템에 적용할 수 있는가?
• RQ5 투표자와 일반 대중은 권한 기관에 대한 신뢰에 의존하지 않고도 발표된 선거 결과가 실제로 투표된 표를 정확히 반영하고 있음을 어떻게 확신할 수 있는가?

주요 결과

• 논문은 많은 기존 투표 체계가 형식적 보안 정의가 부족하여 강압, 조작, 잘못된 결과에 취약하다고 밝힌다.
• 헬리오스는 인기가 많지만 원래 형태로는 일반 검증 가능성을 충족하지 못하며, 이를 달성하기 위해 수정이 필요하다고 보여준다.
• 공개적으로 검증 가능한 올바른 셔플링과 복호화 증거를 제공하는 혼합 네트워크를 사용하는 수정된 헬리오스의 변형을 제안하고, 이가 표 비밀보장성과 일반 검증 가능성을 모두 충족함을 증명한다.
• 저자들은 형식적으로 안전한 체계라도 구현이 정의된 프로토콜 단계에서 벗어나면 실질적으로 실패할 수 있음을 보여주며, 구현 검증의 필요성을 강조한다.
• 비밀보장성과 검증 가능성의 정의는 투표를 넘어선 분야로 일반화 가능하며, 유사한 원리에 기반해 검증 가능하고 기밀성을 확보한 경매 체계를 구축할 수 있다.
• 형식적 보안 정의와 증명은 정확성뿐 아니라 전자 투표 시스템에 대한 대중의 신뢰 확보에도 필수적이다.