Electric Democracy: Proof of Work to secure Elections

비탈리 주에프스키 (Vitaly Zuevsky) 의 논문"Electric Democracy: Proof of Work to secure Elections"에 기반하여, 문제 제기, 방법론, 주요 기여, 결과 및 의의를 다루는 상세한 기술적 요약은 다음과 같습니다.

1. 문제 제기

이 논문은 현재 민주주의 절차에서 발생하는 치명적인 실패를 식별합니다. 즉, 국가 (집권 세력) 가 선거를 관리함으로써 발생하는 이해 상충으로, 주체 - 대리인 문제 (principal-agent problem) 가 발생하여 국가는 결과를 조작할 능력과 동기를 갖게 된다는 점입니다.

• 종이 투표의 한계: 전통적인 방법은 디지털 조작에 안전하지만, 불편함, 인터페이스 문제, 그리고 투명성 부재로 고통받습니다.
• 현재 전자 투표의 한계: 기존 전자식 및 블록체인 기반 투표 시스템은 조작에 대한 내재적 보장을 결여하고 있습니다. 종종 유권자 자격과 투표 비밀성이 분리되지 못합니다. 시스템을 관리하는 주체가 투표가 cast 되는 순간을 목격한다면 비밀성 원칙이 깨지며, 이는 강압과 선전에 대한 문을 엽니다.
• 핵심 과제: 국가, 유권자, 외부 주체 중 어느 누구도 완전히 신뢰할 수 없는"제로 트러스트 (zero-trust)"환경에서 유권자 자격 (1 인 1 표) 과 투표 비밀성을 동시에 보장하는 방법은 무엇인가?

2. 방법론

저자는 제로 트러스트 투표 시스템을 제안합니다. 이 시스템은 권한 (자격 검증자) 과 플랫폼 (투표 처리자) 을 분리하고, 데이터 무결성을 보호하기 위해 사용자 장치에서 수행되는 **작업 증명 (Proof of Work, PoW)**을 활용합니다.

시스템 아키텍처

프로토콜은 세 가지 명확한 역할을 포함합니다:

1. 권한 기관 (선거 위원회):
   • 오직 유권자 명단 정의에만 책임집니다.
   • 각 시민에게 암호학적으로 서명된 **일회용 패스 (mandate)**를 발급합니다. 이 토큰은 고유하지만 플랫폼에게는 개인 식별 정보가 아닙니다.
   • 실제 투표를 보지 않습니다.
2. 플랫폼 (독립 기관):
   • 오픈 소스이며 국가와 독립적인 기관입니다.
   • 투표를 수신하고 유권자 신원 (mandate) 과 특정 투표 간의 연결을 끊습니다.
   • 선거 후 두 개의 분리되고 연결되지 않은 목록을 게시합니다: (1) 사용된 mandate 목록, (2) cast 된 투표 목록.
3. 유권자 (사용자 장치):
   • 개인 장치 (스마트폰, 노트북) 에서 오픈 소스 소프트웨어를 실행합니다.
   • 안전한 투표 블록을 생성하기 위해 **작업 증명 (PoW)**을 수행합니다.

작업 증명 (PoW) 메커니즘

단일 체인을 보호하기 위해 에너지를 집계하는 블록체인 채굴과 달리, 이 시스템은 개별 투표 기록을 보호하기 위해 수백만 개의 개별 유권자 장치에 작업을 분산합니다.

• 과정: 유권자의 소프트웨어는 투표, 디지털 영수증, 그리고 nonce(일회용 무작위 숫자) 의 암호학적 해시 (예: MD5, SHA) 를 계산합니다.
• 난이도 조정: 소프트웨어는 생성된 해시 다이제스트가 특정 난이도 목표 (예: 특정 수의 선행 0 비트) 를 충족할 때까지 nonce 를 반복적으로 시도합니다.
  • 적응성: 난이도는 적응적입니다. 강력한 노트북을 가진 사용자는 24 개의 선행 0 비트 ($2^{24}$회 반복) 를 가진 해시를 생성할 수 있는 반면, 모바일 전화기는 19 개의 선행 0 비트 ($2^{19}$회 반복) 를 가진 해시를 생성할 수 있습니다.
• 보안 보장: 투표를 조작하려면 적대자가 원래 유권자가 투자한 정확한 양의 계산 작업 (에너지) 을 다시 수행해야 합니다. 수백만 명의 유권자가 수행한 총합 작업은 대규모 조작에 대한"억제 (deterrent)"역할을 합니다.

특정 위협 완화

• 사전 계산 공격: 권한 기관이나 플랫폼이 미리 가짜 투표를 준비하는 것을 방지하기 위해, 시스템은 **스탬프 (stamps)**를 사용합니다. 플랫폼은 고유한 스탬프 (영수증의 일부) 를 발급하고, 유권자는 고유한 스탬프를 생성합니다. 둘 다 PoW 계산에 포함됩니다. 스탬프는 투표 기간 동안만 알려지므로, 사전에 계산된 블록은 무효가 됩니다.
• 봇/강압 방어: 시스템은 인간이 존재함을 보장하기 위해 CAPTCHA 나 상호작용적 도전을 사용하여, 이는 또한 장치가 필요한 PoW 를 수행할 시간을 벌어줍니다.
• 서비스 거부 (DoS): 유권자가 이론적으로 시스템을 마비시킬 수 있지만, 논문은 조정된 대규모 파괴 행위는 unlikely하다고 주장합니다. 또한, 시스템은 수집 책임성을 보장합니다: 유권자는 자신의 투표 기록 소유권을 증명할 수 있지만 타인의 소유권을 증명할 수 없으므로, 사기 주장의 부정을 방지합니다.

3. 주요 기여

• 권한과 처리의 분리: 이 제안은 자격 검증 (국가) 과 투표 처리 (오픈 플랫폼) 를 공식적으로 분리하여 단일 실패 지점과 이해 상충을 제거합니다.
• 보안으로서의 에너지: 일반적으로 암호화폐에서 비판받는"낭비적인"작업 증명의 에너지 소비를 필수 보안 기능으로 재창조합니다. 에너지 수치는 선거의 무결성을 측정 가능하고 감사 가능한 지표로 작용합니다.
• 이질적 장치를 위한 적응형 PoW: 시스템은 유권자 장치의 다양한 계산 능력을 고려하여 해시 목표의 난이도를 동적으로 조정함으로써, 보안을 훼손하지 않으면서 공정성과 접근성을 보장합니다.
• 토큰화를 통한 제로 지식 자격 증명: 집합 소속에 대한 복잡하고 확장 불가능한 제로 지식 증명 대신, 시스템은 플랫폼에 신원을 노출하지 않고 자격을 검증하기 위해 서명된 일회용 토큰을 사용합니다.

4. 결과 및 가설

• 조작 탐지: 이 논문은 대규모 조작이 에너지 소비의 급증을 통해 탐지 가능할 것이라고 가설을 세웁니다. 적대자가 상당 수의 투표를 변경하려 한다면, 합법적인 유권자의 기준 에너지와 비교하여 통계적으로 비정상적인 거대하고 측정 가능한 계산 에너지를 투자해야 할 것입니다.
• 실시간 관찰 가능성: 시스템은 선거 기간 동안 목록을"조각 (chunked)"하여 게시할 수 있게 합니다. 이는 유권자 행동에 영향을 미칠 위험 (승자 편승 효과) 이 있지만, 전례 없는 투명성을 제공합니다.
• 확장성: 중앙 집중식 서버 팜에 의존하는 대신 수백만 개의 사용자 장치에 계산 부하를 분산함으로써, 시스템은 인구 규모에 따라 확장됩니다.

5. 의의 및 함의

• 철학적 전환: 이 논문은 에너지 기반의 안전한 합의가"사회적 계약"을 근본적으로 바꿀 수 있음을 시사합니다. 이는 국가의 선거 집행 역할이 투명하고 국제적인 비영리 플랫폼 (유엔 산하일 가능성) 에게 위임되는 미래를 상정합니다.
• 민주주의의 진화: 안전하고 실시간인 국민 투표의 가용성은 정적 정치 정당에 대한 의존을 줄일 수 있습니다. 통치는 주요 이슈에 대한 직접 민주주의로 전환될 수 있으며, 정당은 이데올로적 문지기 역할이 아닌 실행 지표에 따라 차별화될 수 있습니다.
• 글로벌 표준화: 저자는 단일 오픈 소스 플랫폼이 모든 국가를 serve 할 수 있다고 제안하며, 이 시스템의 채택을 국가를"민주주의"로 인정하는 국제적 기준의 잠재적 요소로 만듭니다.

결론적으로, 주에프스키는 제도적 신뢰를 계산 에너지로 대체하는 전자 투표의 급진적 재구상을 제안합니다. 유권자의 집단 처리 능력을 활용함으로써, 이 시스템은 국가 간섭과 외부 조작에 대항하여 선거를 보호하는 수학적으로 검증 가능한 제로 트러스트 환경을 조성합니다.