2025년, 소프트웨어 마에스트로에서 <달타냥>이라는 모바일 배틀로얄 게임을 팀원과 같이 만들었다. 수료 후에는 AWS Lightsail에 서버만 띄워두고 방치했는데, 매달 2만 원이 나가는 게 아까워서 P2P를 쓰도록 대대적 리팩터링을 단행했다. 문제는 이 게임에 모든 플레이어가 공유하는 난수가 필요했다는 것. 이에 P2P 환경에서의 공정한 난수를 클로드와 같이 연구했고, 블록체인의 Commit-Reveal을 채택하게 되었다. 그 기록을 이 글에 적어둔다.
달타냥이란
달타냥은 오로지 명중률로만 승부하는 배틀로얄 게임이다. 플레이어는 게임이 시작하면 명중률 p를 부여받는다. 모든 공격은 타겟팅이고 공격 버튼을 누르면 가장 가까운 적에게 사격한다. 사격은 p 확률로 명중하는데, 명중당한 적은 즉사한다. 1-p 확률로 빗나가면 아무 일도 없다.
이외에도 규칙이 있지만 생략하자. 여기까지만 봐도 이 게임이 [0, 1)에서 난수를 생성해서 p 이하인지 봐야 한다는 걸 알 수 있다. 문제는 권위 있는 서버가 없이 그러한 난수를 어떻게 공정하게 생성하냐는 것이다. 사격자가 생성하자니 조작될 위험이 있고, 게임을 시작할 때 모든 참가자가 공유하는 시드를 하나 두자니 시드를 알고 시행 횟수를 알고 있으므로 사격의 결과를 사전에 예측할 수 있게 된다. 예측불가능하고 조작불가능한 난수를 어떻게 P2P 환경에서 만들 수 있을까? 여기서 필요한 게 Commit-Reveal이다.
Commit-Reveal
Commit-Reveal은 모든 참가자가 제각기 값을 제출하되 누구도 남이 어떤 값을 제출했는지 사전에 알 수 없어야 할 때 쓰는 기법으로, 다음과 같이 두 단계로 작동한다.
- 모든 참가자는 자신이 원래 낼 값을 해시한 함숫값을 제출한다. (Commit, 저지르기)
- 1번이 끝나면, 모든 참가자가 자신이 원래 낼 값을 공개한다. (Reveal, 공개하기)
해시 함수는 역함수가 없으므로 1번에서 남이 제출한 값을 봐도 원래 값은 알 수 없다. 또, 해시 함수는 모든 참가자가 공유하므로 2번에서 공개된 원래 값이 거짓이라면 즉시 알 수 있다. 모든 참가자가 올바른 값을 공개하는 즉시 합의가 비가역적으로 성립하고, 권위 있는 서버 없이도 공정성을 보장하게 된다.
Commit-Reveal의 교과서적 예시로는 비공개 경매와 가위바위보가 있다. 비공개 경매는 모든 참가자의 입찰가를 종합하여 최댓값을 구해야 하지만 누구도 남의 입찰가를 알아서는 안 되고, 가위바위보 역시 모든 참가자의 선택을 종합하여 승패를 갈라야 하지만 누구도 남의 선택을 사전에 알아서는 안 된다.
달타냥에서는 명중을 판정할 때 Commit-Reveal을 쓴다. 공개된 값을 모두 OR하여 x를 만들고, 그것으로 y = Random(x)를 구하면 y는 공정한 난수다. 아무도 x를 예측할 수 없기 때문이다. 이 난수를 [0, 1)에서 생성했는데 사격자의 명중률 p 이하라면 명중이고, 아니라면 빗나가게 된다.
Commit-Reveal의 한 가지 문제는 결과가 불리하게 나올까봐 공개를 거부하는 사람이 있을 수 있다는 것이다. 스마트컨트랙트에서는 보통 예치금을 두고 제한시간 내에 공개하지 않으면 예치금을 몰수하는 것으로 해결하는데, 달타냥에서는 그냥 게임에서 추방을 해버린다.
그밖에도 해시함수가 공개되어 있으니 레인보우 테이블을 만들 수 있다는 문제 등이 있는데, 그런 자잘한 것은 Salt를 넣는 등 기존에 널리 쓰이는 정석적 해결책으로 접근하고 있다.
한계
Commit-Reveal은 시간이 꽤 소요된다는 문제가 있다. 모든 참가자가 함숫값을 공개할 때까지 기다리고, 모든 참가자가 원래 값을 공개할 때까지 기다려야 한다. 반응속도가 생명인 배틀로얄에서는 치명적이다. 실제로 서로 다른 지역에 있는 사람 두 명이서 달타냥을 하면 사격 버튼을 누르고 반 박자 뒤에 명중 여부가 나온다.
공정한 난수를 이보다 빠르게 생성할 방법이 있을까? 공학의 난제가 으레 그렇듯이 공정성과 시간 두 마리 토끼를 다 잡는 것은 불가능하고 적당히 타협을 해야 할 것이다. 공정하지 않게 가든지, 오래 걸리게 하든지, 아니면 완벽한 P2P를 포기하고 로비 서버를 개입시키든지. 그러나 일단은 달타냥에서는 Commit-Reveal을 그대로 쓰기로 했다. 불특정 다수에게 배포하니 조작을 막는 게 우선이라고 판단했기 때문이다.