전자 투표의 암호학 (그리고 왜 종이 투표가 여전히 필수적인가)
전자 시스템의 발전에도 불구하고, 은행 업무 및 기타 작업에서 보안 문제로 인해 미국 중간선거에서는 종이 투표용지가 선호되는 방식입니다. 암호학은 투표를 비밀로 유지하고 집계를 검증 가능하게 함으로써 전자 투표를 안전하게 만들 수 있지만, Helios 및 ElectionGuard와 같은 시스템에는 한계가 있습니다. Helios는 위험이 낮은 환경을 대상으로 하며, ElectionGuard는 종이 시스템을 대체하기보다는 보완합니다.국립과학원(National Academy of Sciences)은 검증되지 않은 보안, 비밀성 및 검증 가능성 때문에 일반 선거에서 온라인 투표를 반대합니다. 선거 시스템은 유권자 프라이버시, 투표용지 무결성, 중복 투표 방지, 그리고 검증 가능한 결과를 보장해야 합니다. 종이 기반 시스템은 유권자 신원 확인, 비밀 투표 용지 작성, 직접 제출과 같은 물리적 보안 조치를 통해 이를 해결하며, 대규모 사기를 어렵고 탐지 가능하게 만듭니다.전자 시스템은 중대한 위험을 초래합니다. 단 하나의 취약점이라도 탐지되지 않고 전체 선거를 손상시킬 수 있습니다. 종이 감사 추적과 같이 독립적으로 검증 가능한 증거를 통해 달성되는 소프트웨어 독립성은 선거 결과에 영향을 미치는 소프트웨어 오류를 탐지하는 데 중요합니다. Helios와 ElectionGuard는 암호학이 프라이버시와 무결성을 어떻게 보호할 수 있는지 보여줍니다.이들은 임계값 공유 동형 암호화(threshold-shared homomorphic encryption)를 사용하여 복호화 키를 여러 관계자에게 분할하고 암호화된 집계를 허용하여 단일 실패 지점을 방지합니다. 영지식 증명(zero-knowledge proofs)을 갖춘 지수형 ElGamal 암호화(Exponential ElGamal encryption)는 투표용지 값이 합법적임을 보장합니다. 클라이언트 손상을 방지하기 위해 Benaloh의 도전 방식(challenge method)은 유권자가 투표용지에 이의를 제기하고 무효화함으로써 자신의 선택이 올바르게 기록되었는지 확인할 수 있도록 합니다.그러나 이 방식은 효과적이려면 상당수의 유권자의 적극적인 참여가 필요하며, 은밀한 데이터 유출을 방지하지는 못합니다. 추가적인 과제로는 국가 ID가 없는 국가에서의 유권자 인증 및 지리적으로 분산된 투표소에서의 강압 방지가 있습니다. 이러한 복잡성은 전자 투표로의 완전한 전환이 여전히 어려운 이유를 강조합니다.