Resilient Liquid Democracy: Mitigating Voting Power Imbalances via Secure Delegation Networks

기술 요약: 보안 위임 네트워크를 통한 회복 탄력적 액체 민주주의

문제 제기
액체 민주주의(Liquid democracy)는 유권자가 직접 투표하거나, 신뢰할 수 있는 참여자에게 투표권을 위임하거나, 혹은 폴백(fallback) 메커니즘을 활용할 수 있도록 한다. 그러나 기존의 배포 방식은 일반적으로 투명한 위임에 의존하며, 이는 형성 단계에서 위임 선택이 공개적으로 관찰될 수 있음을 의미한다. 이러한 투명성은 세 가지 결정적인 취약점을 야기한다:

1. 군집 현상 및 인기 폭포(Herding and Popularity Cascades): 가시적인 위임은 유권자들이 초기 또는 인기 있는 대리인을 따르도록 유도하여 독립적인 판단을 왜곡한다.
2. 검증 가능한 강요(Verifiable Coercion): 투명성은 제3자가 유권자가 누구에게 위임했는지 확인할 수 있게 하여, 그러한 행동을 바탕으로 한 뇌물 수수, 압력 또는 보복을 가능하게 한다.
3. 시스템적 취약성(Systemic Fragility): 많은 시스템은 단일 대리인만을 지원한다. 만약 높은 지지를 받은 대리인이 기권하거나, 비활성화되거나, 악의적으로 행동할 경우, 그들에게 전달된 모든 위임된 투표는 소실되거나 왜곡된다. 이는 심각한 참정권 침해로 이어진다.

이러한 문제들은 설계상의 긴장을 유발한다: 즉, 위임은 전문가에게 투표를 전달함으로써 의사결정의 질을 개선할 수 있지만, 미숙한 구현은 독립성, 견고함, 그리고 공정성을 훼손한다.

방법론
저자들은 두 가지 주요 혁신을 통해 이 긴장을 해결하는 보안 액체 민주주의 메커니즘을 제안한다:

1. 시간 제한 암호화(Timed-Release Encryption, TRE)를 통한 봉인된 위임:

   • 본 시스템은 블록체인과 검증 가능한 비밀 공유(verifiable secret sharing)에 기반한 분산형 "타임머신" 접근 방식을 활용한다.
   • 투표 단계(Voting Phase) 동안, 유권자는 정책 튜플(순위가 매겨진 대리인 목록과 선택적 폴백 투표지)을 TRE를 사용하여 암호화한다. 암호문은 공개 장부에 게시되지만, 지정된 공개 시간($T_r$)까지는 계산적으로 숨겨진 상태로 유지된다.
   • 이는 **사전 공개 비밀성(pre-reveal secrecy)**을 보장한다: 관찰자는 의사결정이 형성되는 동안 누가 누구에게 위임했는지 알 수 없으며, 이는 군집 현상을 효과적으로 억제하고 강요의 증거 기반을 제거한다.
   • $T_r$ 시점에 시스템은 완전한 투명성으로 전환된다. 위원회는 키를 재구성하고 모든 투표지를 복호화하며, 최종 집계는 공개적으로 감사 가능하다.

2. 개인 폴백 투표지를 포함한 순위 기반 다중 위임:

   • 대리인의 실패에 대응하기 위해, 프로토콜은 표준 액체 민주주의를 확장한다. 유권자는 선호하는 대리인들의 순서 목록을 제출한다.
   • 최상위 대리인이 실패할 경우, 시스템은 자동으로 투표를 목록 내 다음 가용 대리인에게 전달한다.
   • 모든 순위 대리인이 실패할 경우, **개인 폴백 투표지(직접 투표)**가 사용된다. 이는 대리인이 기권하거나 위임 순환(delegation cycles)이 발생하더라도 투표가 보존되도록 보장한다.

공식 보안 분석
본 논문은 표준 암호학적 가정(특히 TRE 프리미티브의 IND-TR-CPA 보안) 하에서 두 가지 핵심 보안 속성에 대한 공식적인 증명을 제공한다:

• 사전 공개 비밀성(Pre-reveal Secrecy): $T_r$ 이전에는 효율적인 공격자가 정직한 유권자의 두 가지 가능한 정책 제출물을 구별할 수 없다. 이는 형성 단계에서의 인기 기반 협력과 뇌물 확인을 방지한다.
• 재제출 영수증 부재(Resubmission Receipt-Freeness): 만약 강요자가 규정된 정책에 대한 "영수증"(암호문 + 무작위성)을 요구하더라도, 강요받은 유권자는 두 번째의 다른 정책을 제출할 수 있다. 오직 마지막 유효한 제출만이 집계되며, $T_r$ 이전에는 첫 번째 암호문과 두 번째 암호문을 구별할 수 없기 때문에 강요자는 덮어쓰기(override)를 감지할 수 없다.

실험 평가
본 메커니즘은 네 가지 실제 데이터셋을 사용하여 평가되었다:

1. 아라우(Aarau, 스위스): 1,704명의 유권자와 전문성에 대한 캘리브레이션 설문이 포함된 지방 참여 예산제(PB) 선거.
2. Pabulib: 바르샤바, 암스테르담, 부다페스트의 20개 추가 참여 예산제 선거.
3. CES 2022: 객관적인 정치 지식 측정치가 포함된 60,000명의 미국 유권자.
4. 취리히 PB 랩 연구: 행동 실험.

주요 결과

• 회복 가능 격차 법칙(The Recoverable-Gap Law): 본 연구는 위임이 표본의 기권이 크고 체계적으로 비대표적일 때만 대표성을 개선한다는 점을 확립했다.

  • 아라우 데이터셋(높은 기권 격차)에서 위임은 정확도를 약 6% 향과시했다.
  • Pabulib 및 CES 데이터셋(낮은 격차 또는 대표적인 기권)에서 위임은 중립적이거나 해로웠다. 특히, "역량 엘리트"에게 위임하는 것(개인적 위임)은 CES 데이터셋에서 일반 유권자로부터 벗어난 전문가들의 편향된 선호를 유입시킴으로써 정확도를 감소시켰다.
  • 대표성 스타일의 위임(대리인이 자신의 선거구 선호를 집계하는 방식)이 개인적 전문가 위임보다 더 안전한 기본값인 것으로 나타났다.

• 봉인의 구조적 이점:

  • 봉인이 평탄한 2단계 유권자 층에서 원시적인 결과 정확도를 유의미하게 개선하지는 못했지만, 구조적 보호 측면에서는 결정적인 역할을 했다.
  • 투명한 체제에서의 전이적 위임(transitive delegation)은 권력을 과도하게 집중시켜(지니 계수가 상승하고, 유효 대리인 수가 약 1로 감소), "부익부 빈익빈" 역동성을 만들어냈다.
  • 봉인된 형성은 이러한 집중을 방지하여, 약 11명의 유효한 대리인들 사이에 투표권이 분산되도록 유지했다.

• 대리인 실패에 대한 견고성:

  • 폴백 투표지를 포함한 순위 기반 위임은 투표 손실을 획기적으로 줄였다. 가장 강력한 대리인 30%가 실패하는 표적 공격 상황에서, 단일 대리인 시스템은 **30.2%**의 투표를 잃었으나, 제안된 메커니즘은 단 **2.7%**만을 잃었다.
  • 이 결과는 20개의 Pabulib 선거 전체에서 일관되게 재현되었으며, 표적 실패 상황에서 투표 손실을 약 26%에서 약 3%로 감소시켰다.

의의 및 주장
본 논문은 자신의 주요 기여가 보편적인 의사결정 정확도의 개선이 아니라, 구조적 회복 탄력성과 위임이 유익한 시점에 대한 미묘한 이해에 있다고 주장한다.

• 투명성의 타이밍: 본 시스템은 군집 현상과 강요를 방지하기 위해 형성 단계에서만 위임 선택을 숨기고, 선택이 고정된 후에는 완전한 감사 가능성을 복구해야 한다고 주장한다.
• 견고성: 봉인된 형성과 폴백을 포함한 순위 기반 다중 위임의 결합은 액체 민주주의를 단일 실패 지점(single-point-of-failure)을 가진 취약한 시스템에서 견고한 라우팅 메커니즘으로 변모시킨다.
• 조건부 효용: 저자들은 위임이 본질적으로 우월한 것이 아니라고 경고한다. 위임은 기권 인구가 유의미하게 비대표적일 때만 유익하며, 그렇지 않을 경우 대표성 스타일의 위임이 엘리트에게 위임하는 것보다 더 안전하다.

본 연구는 프라이버시 보호 투표(정체성을 영구적으로 숨기는 방식)와 투명한 액체 민주주의(형성 역동성을 노출하는 방식) 사이의 가교 역할을 하는 하이브리드 접근법을 제시하며, 최종 집계에 필요한 감사 가능성을 희생하지 않으면서 형성 단계를 보안하는 방법을 제안한다.