세상에 없는 완벽한 추첨을 향하여. #3: 완성된 믿을 수 있는 추첨 : 클리앙

지난 글(#1, #2)에서는 컴퓨터가 만들어내는 의사 난수(PRNG)의 한계와,
시드(Seed) 조작 및 사후 검증이 불가능한 기존 온라인 추첨 시스템들의 구조적 허점을 짚어보았습니다.

많은 분들이 공감해 주신 핵심 질문은 결국 하나였습니다.

"그렇다면 대체 어떻게 해야 '주최자도, 참가자도, 그 누구도 조작할 수 없는 완벽한 추첨'을 만들 수 있을까?"

이번 마지막 편에서는 물리 법칙과 암호학, 그리고 분산 참여 구조를 통해 도달한
‘진짜 믿을 수 있는 추첨의 최종 형태’를 정리해 보려 합니다.

많은 기술 문서들이 무작위성의 끝판왕으로 양자 난수(Quantum Random Number Generator)를 꼽습니다.
양자 요동이나 광자의 양자적 불확실성을 측정해 만든 난수는 물리학적으로 100% 진정한 무작위(True Random)입니다.

하지만 여기서 아주 중요한 ‘신뢰의 딜레마’가 발생합니다.

블랙박스 문제: 주최 측에서 *"저희는 최고급 양자 난수 생성 장비로 뽑았습니다"*라고 공지한들,
참가자 입장에서는 주최자의 말을 믿는 것 외에 검증할 방법이 없습니다.
서버와 화면 사이의 0.1초: 서버 내부에서 완벽한 양자 난수를 뽑았다 하더라도,
그 값이 화면에 렌더링되거나 DB에 기록되기 직전에 변조되었는지 일반 사용자는 증명할 수 없습니다.

결국 "완벽한 무작위성"과 "검증 가능한 무작위성"은 전혀 다른 문제입니다.

중앙화된 서버를 믿지 않기 위해 등장한 것이 블록체인과 커밋-리빌(Commit-Reveal) 방식의 다자간 난수 생성입니다.

수학적으로는 완벽해 보이지만, 여기엔 고전적이면서도 치명적인 취약점이 있습니다.
바로 ‘마지막 공개자의 탈주(Last Revealer Problem)’입니다.

마지막으로 자신의 숫자를 공개할 차례가 된 사람은, 앞선 사람들의 공개 값을 모두 알고 있으므로
자신이 공개했을 때의 최종 결과를 미리 계산해 볼 수 있습니다.
만약 계산 결과 자신이 꽝이거나 불리하다면? 자신의 패를 까지 않고 그냥 잠적(Abort)해 버립니다.
한 명이라도 누락되면 전체 난수 조합이 깨지거나, 주최자가 임의 예외 처리를 해야 하므로 공정성이 무너집니다.

이 모든 모순을 해결하기 위해 도달한 결론은 명확했습니다.

"신뢰할 수 없는 타인에게 무작위성을 위임하지 말고,
참가자 각자가 난수 생성의 '주주'로서 직접 지분을 행사해야 한다."

이 아이디어를 실제 구현으로 옮긴 구조가 바로 분산 투표 룰렛과 타임락(Time-lock Puzzle)의 결합입니다.

참가자들은 각자 룰렛을 회전시키는 데 필요한 엔트로피(투표/입력값)를 제공합니다.
100명이 참여한다면 100명 모두 1/N씩 동등한 가중치를 갖습니다. 단 한 명의 무작위 값만 섞여도 최종 결괏값은 그 누구도 단독으로 유도할 수 없게 됩니다.

'세상에 없는 완벽한 추첨'은 결국 어떤 인간도, 어떤 중앙 서버도 믿을 필요가 없는 수학적 프로토콜을 만드는 과정이었습니다.

누구에게도 의심받지 않고, 누구도 의심할 필요가 없는 투명한 추첨 시스템에 대해 고민하셨던 분들께
작은 실마리가 되었기를 바랍니다. 긴 시리즈 읽어주셔서 감사합니다.

마지막으로 위 방법을 직접 구현한 완벽한 추첨을 곧 여기서 시작해 보겠습니다.

팁과강좌