MultiBallot: Verifiable and privacy-preserving E-Collecting in the Swiss setting
본 논문은 스위스의 전자 서명 수집을 위한 안전하고 개인정보 보호가 가능하며 검증 가능한 프로토콜을 제안하며, 이는 익명 채널 없이도 참여 개인정보 보호를 보장하기 위해 여러 활성 수집의 병렬적 특성을 활용합니다.
원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기
스위스를 거대하고 분주한 광장으로 상상해 보세요. 이곳에서는 사람들이 항상 도시 운영 방식에 대한 새로운 규칙이나 변경 사항을 끊임없이 제안합니다. 이 도시에서 시민들은 선거일만 기다리는 것이 아니라, 언제든지 특정 사안에 대한 투표를 강제하기 위해 '서명 운동'을 시작할 수 있습니다. 충분한 수의 사람들이 서명하면, 도시 전체가 그 사안에 대해 투표를 해야 합니다.
문제점은 무엇일까요? 현재 이러한 서명 운동은 대부분 종이로 이루어집니다. 종이는 느리고, 분실하기 쉬우며, 때로는 서명을 위조하여 사기를 치려는 시도도 있습니다. 이 논문의 저자인 플로리안 모저 (Florian Moser) 와 레오 루이스티세랑 (Léo Louistisserand) 은 이 과정을 온라인으로 옮기고자 하지만, 두 가지 매우 엄격한 규칙을 따르고자 합니다:
- 개인정보 보호: 누구도 귀하가 어떤 특정 사안에 서명했는지 알아서는 안 됩니다.
- 검증 가능성: 귀하의 서명이 집계되었음을 증명할 수 있어야 하며, 도시는 최종 집계 결과가 정확함을 증명할 수 있어야 합니다.
여기서 소개하는 그들의 솔루션인 멀티발롯 (MultiBallot) 이 어떻게 작동하는지 간단한 비유를 통해 설명하겠습니다.
큰 문제: '침묵하는' 서명
일반적인 선거에서는 '예' 또는 '아니오'로 투표합니다. '예'로 투표하면 투표한 것이 명백합니다. 하지만 서명 운동에서는 오직 '예'만 투표할 뿐입니다. 청원에 서명한다는 것은 "나는 이를 지지한다"는 뜻입니다.
어려운 점은 스위스에서는 많은 서명 운동이 동시에 진행된다는 것입니다. 하나는 새로운 공원 건립에 관한 것이고, 다른 하나는 세금 인하에 관한 것이며, 세 번째는 학교 시간 변경에 관한 것일 수 있습니다.
- 옛 방식: 귀하가 '공원' 청원에 서명하면, 시스템은 귀하가 '공원' 청원에 서명했다는 것을 알게 됩니다. 다른 것들에 서명하지 않으면, 시스템은 귀하가 그것들에 서명하지 않았다는 것을 알게 됩니다. 이는 귀하의 개인정보를 유출합니다.
- 새로운 방식 (멀티발롯): 시스템은 모든 활성 청원을 단일한 거대한 '메뉴'로 취급합니다. 시스템과 상호작용할 때, 단순히 한 가지 항목을 선택하는 것이 아니라 전체 메뉴를 업데이트합니다.
핵심 마술: '재암호화' 마스크
국가의 모든 활성 청원에 대해 잠긴 상자가 하나씩 있다고 상상해 보세요.
- 기본 상태: 모든 상자는 잠겨 있으며 '0'(즉, "아직 이 것에 서명하지 않음") 을 포함하고 있습니다.
- 행동: 귀하가 '공원' 청원에 서명하고 싶을 때, 그 상자 하나만 여는 것이 아닙니다. 메뉴에 있는 모든 상자를 가져와 내용을 교환합니다.
- '공원' 상자의 경우, '0'을 '1'(즉, "서명 완료!") 로 교환합니다.
- 나머지 모든 상자 (세금, 학교 등) 의 경우, 기존 '0'을 가져와 상자를 흔들어 (재암호화) 다시 넣습니다. 외부 관찰자에게는 상자가 완전히 다르게 보이지만, 여전히 '0'을 포함하고 있습니다.
왜 이것이 놀라운가요?
귀하가 동시에 모든 상자를 업데이트했기 때문에, 귀하의 메뉴를 바라보는 외부인은 귀하가 실제로 어떤 상자를 '1'로 변경했는지 알 수 없습니다. 그들은 귀하가 전체 메뉴를 업데이트했다는 것만 볼 뿐입니다. 귀하가 공원 청원에 서명했을 수도 있고, 세금 청원에 서명했을 수도 있으며, 둘 다 서명했을 수도 있습니다. 그들에게는 미스터리일 뿐입니다. 이것이 비밀스러운 익명 터널 없이도 귀하의 개인정보를 숨기는 방법입니다.
'두 대의 장치' 안전망
사기를 방지하기 위해 시스템은 모든 시민에게 두 가지 다른 장치를 사용합니다:
- 참여 장치 (귀하의 휴대폰): 실제로 서명 클릭을 하는 곳입니다. 이 장치가 귀하의 비밀을 안전하게 보관한다고 신뢰합니다.
- 감사 장치 (별도의 태블릿 또는 컴퓨터): 이는 영수증 프린터와 같습니다. 서명 후 두 번째 장치를 확인합니다. 이 장치는 공개 기록에서 '잠긴 상자'를 다운로드하여 귀하에게만 잠금을 해제합니다. 그리고 보여줍니다: "네, 귀하가 공원 청원에 서명했습니다."
만약 귀하의 휴대폰이 사기를 치려 한다면 (예: 세금 청원에 서명했지만 귀하에게 공원 청원에 서명했다고 말함), 귀하의 감사 장치가 진실을 보여줄 것입니다. 휴대폰과 감사 장치가 일치하면, 귀하의 서명이 안전하고 집계되었음을 알 수 있습니다.
'공개 원장' (게시판)
광장에 거대한 유리로 된 칠판이 있다고 상상해 보세요. 누군가 청원에 서명할 때마다 이 보드에 업데이트 내용을 적습니다.
- 투명성: 누구나 이 보드를 볼 수 있습니다.
- 증명: 모든 업데이트에는 '수학적 도장'(영지식 증명) 이 동반됩니다. 이 도장은 무엇을 계산했는지 밝히지 않고도 "내가 계산을 올바르게 수행했다"는 것을 증명합니다.
- 삭제 불가: 한 번 보드에 적힌 내용은 지우거나 변경할 수 없습니다. 이는 사기를 방지합니다.
'현실 세계'의 혼란 처리
저자들은 삶이 완벽하지 않다는 것을 알고 있습니다. 사람들은 이사를 가거나, 18 세가 되거나, 사망합니다.
- 자격 목록: 누가 서명할 수 있는지 지속적으로 업데이트하는 신뢰할 수 있는 '명부'(투표자 명부 같은 것) 가 있습니다. 귀하가 새로운 도시로 이사하면, 시스템은 자동으로 귀하의 지역 청원 서명 권한을 업데이트합니다.
- 종이 + 디지털: 시스템은 일부 사람들은 종이로 서명하고 다른 사람들은 온라인으로 서명하더라도 작동하도록 설계되었습니다. '종이' 서명은 디지털 서명과 동일하게 처리되어 동일한 잠긴 상자 시스템에 입력되므로, 디지털 투표와 공정하게 함께 집계될 수 있습니다.
결과
이 논문은 멀티발롯이 '양쪽 세계의 최선'을 달성한다고 주장합니다:
- 개인정보 보호: 귀하가 어떤 청원에 서명했는지를 다른 모든 활성 청원들 사이에 숨겨서 감춥니다.
- 검증 가능성: 귀하의 서명이 집계되었음을 증명할 수 있게 하며, 대중이 최종 집계 결과가 정확함을 증명할 수 있게 합니다.
- 현실성: 불가능한 기술 (마법 같은 익명 인터넷 터널 등) 을 요구하지 않으며, 동시에 많은 청원이 진행되는 스위스의 법적 체계에 부합합니다.
간단히 말해, 이는 서명 운동의 혼란스러운 더미를 귀하의 '예'가 집계되지만 귀하의 특정 '예'는 비밀로 유지되는 안전하고 투명하며 개인적인 디지털 프로세스로 바꿉니다.
연구 분야의 논문에 파묻히고 계신가요?
연구 키워드에 맞는 최신 논문의 일일 다이제스트를 받아보세요 — 기술 요약 포함, 당신의 언어로.