0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Threshold Post-Quantum E-Voting from Lattice Commitments
- 1.전 기관 참여가 필요했던 EVOLVE 한계를 넘어 t-out-of-n 임계값 격자 전자투표 T-EVOLVE 제안
- 2.표를 커밋먼트 공간에서 샤미르 분산해 참여 기관 n개 중 t개만으로 집계 가능
- 3.유권자는 Reed-Solomon 부호어 증명으로 유효 투표임을 입증, 패리티 검사는 통신비용 0
- 4.LWE 기반 공개검증 암호화로 복호 실패도 공개 검증 가능, 4개 기관 기준 투표당 109~147KB
왜 중요한가?
전체 기관 참여를 요구하던 기존 포스트퀀텀 전자투표의 가용성 문제를 임계값 방식으로 해결하면서도 프라이버시·검증가능성을 유지해, 실제 선거 인프라에 더 가까운 실용적 설계를 제시한다.
본문 미리보기
Lattice-based homomorphic e-voting protocols built on commitments, such as EVOLVE, keep ballots private against all but one authority and the tally verifiable even if all authorities collude, but need every authority to tally. We present T-EVOLVE, in which votes are Shamir-shared over the commitment message space: any t of n authorities that took part in the checking phase complete the tally, privacy holds against t-1 colluding authorities and verifiability against all. The voter proves that her
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



