ERC-7524 지갑용 PLUME 서명 (PLUME Signature in Wallets)
Draft · 서명·인증 · 2023-09-24 작성
이더리움 키페어로 매번 똑같이 나오는 값(널리파이어)을 만들 수 있는 새 서명 방식을 정의합니다. 누구인지 숨기면서도 한 계정이 한 번만 행동했음을 증명할 수 있어 zk 투표 같은 응용이 가능해집니다.
왜 필요한가
영지식 증명(zk-SNARK)을 쓰면 자기가 어떤 집합의 일원이라는 사실을 신원을 숨긴 채 증명할 수 있습니다. 그런데 투표나 에어드랍처럼 한 사람이 한 번만 참여해야 하는 응용에서는 같은 계정이 두 번 참여하는 것을 막을 방법이 필요합니다. 이더리움이 쓰는 ECDSA 서명은 같은 메시지를 서명해도 결과가 달라질 수 있고 결정론적으로 만들어졌는지 다른 사람이 확인하려면 비밀키 자체가 필요합니다. 비밀키를 증명 프로그램에 복사해 넣는 것은 위험하고 하드웨어 지갑은 비밀키를 아예 보여 주지 않는 경우도 있습니다. 보안 칩 안에서 증명 시스템 전체를 돌리는 것도 현실적이지 않습니다. 그래서 비밀키를 꺼내지 않고도 계정마다 하나뿐인 값을 만들고 그 값이 올바르게 만들어졌음을 공개키만으로 검증할 수 있는 새 서명 방식이 필요합니다.
심층 설명
핵심 구성: hash(m, pk)^sk 널리파이어
Chaum-Pedersen 서명 방식 위에 만들어졌습니다. 32바이트 메시지 m과 키페어 (sk, pk)가 있을 때, 무작위 r을 뽑고 h = htc([m, sec1(pk)])를 계산한 뒤 z = h^r, 널리파이어 nul = h^sk, c = sha256([g, pk, h, nul, g^r, z]), s = r + sk·c를 계산합니다. 서명은 (z, s, g^r, c, nul)입니다. h를 메시지와 r이 아니라 메시지와 pk의 해시로 계산하는 것이 핵심인데, 이 덕분에 널리파이어가 결정론적이 됩니다. 서명에는 결정론적 부분(널리파이어)과 비결정론적 부분이 함께 들어 있습니다.
곡선과 해시 파라미터
secp256k1 곡선(SEC 2 v2 정의)을 사용하며 g는 생성점, p는 곡선의 위수, F_p는 위수 p인 유한체입니다. 공개키 인코딩은 SEC 1 v2의 점 압축을 써서 33바이트 문자열 sec1(pk)로 만듭니다. 해시는 IETF RFC 4634의 SHA256을 쓰고 다이제스트는 secp256k1 스칼라 필드의 빅엔디언 값으로 해석합니다. 곡선으로의 해시는 IETF RFC 9380의 secp256k1_XMD:SHA-256_SSWU_RO_(부록 J.8.1)를 쓰며 htc 입력 길이는 항상 65바이트입니다.
비ZK 검증 절차 (비규범)
검증자가 g, m, 서명자의 pk, 서명 (z, s, g^r, c, nul)을 모두 아는 경우의 검증입니다. h = htc([m, sec1(pk)])와 c' = sha256([g, pk, h, nul, g^r, z])를 계산한 뒤, g^s · pk^(-c) = g^r, h^s · nul^(-c) = z, c = c' 세 가지가 모두 성립하면 수락합니다. 이 절차는 제안의 규범 부분이 아니라 ZK 검증을 직관적으로 이해하기 위한 설명입니다.
버전 1: 검증자 최적화
검증자가 서명자의 pk를 알아서는 안 되는 경우 Groth16 같은 비대화형 영지식 증명 시스템의 회로로 검증합니다. 공개 입력은 nul과 c, 비공개 입력은 pk, r, s, z, g^r, 그리고 제약 수를 줄이기 위해 포함한 hash[m, g^sk]입니다. 회로는 h, pk, c'를 다시 계산하고 g^s · pk^(-c) = g^r, h^s · nul^(-c) = z, c = c' 세 제약을 겁니다.
버전 2: 증명자 최적화
브라우저에서 zk 증명을 만들 때 SHA-256 해시가 특히 비싸고 c 계산이 증명 시간의 병목입니다. 그래서 Poseidon 팀이 제안한 수정으로 c 계산을 회로 밖 검증자 쪽으로 옮깁니다. z와 g^r를 공개 신호로 바꾸고 c = sha256([nul, g^r, z])로 재정의합니다. 회로는 두 제약(g^s · pk^(-c) = g^r, h^s · nul^(-c) = z)만 확인하고 검증자가 추가로 c == hash(nul, g^r, h^r)를 검사합니다. SHA-256은 이더리움의 네이티브 프리컴파일이라 스마트 컨트랙트 검증자도 효율적으로 처리할 수 있습니다. 앞으로 hash_to_curve의 무차별성(indifferentiability) 제거 등으로 더 효율적인 버전 3이 나올 수 있습니다.
설계 근거: 네 가지 요구 속성
첫째, 비대화형이어야 합니다. 가입 단계 없이 자격이 있는 전체 사용자가 처음부터 익명 집합이 될 수 있어 시빌 공격과 스팸에 강하고 tornado.cash처럼 사용자마다 머클 트리를 갱신해야 하는 대화형 방식의 한계를 피합니다. 둘째, 계정마다 유일해야 이중 지출이나 이중 수령을 막을 수 있습니다. 셋째, 시간이 지나도 같은 계정은 항상 같은 값을 내는 결정론이 필요합니다. 넷째, 비밀키 없이 공개키만으로 검증할 수 있어야 합니다. 최종 설계는 BLS 서명, Chaum-Pedersen EQDL, Goh-Jarecki의 EDL 논문에 기반을 두되 secp256k1에서 동작하도록 최대한 단순하게 만들었습니다.
하드웨어 지갑 호환성
서명자는 이더리움 계정을 지원하는 하드웨어 지갑의 키 같은 기존 secp256k1 키페어를 그대로 쓸 수 있습니다. 엔클레이브에 생성점 곱셈 API가 있으면(예를 들어 Ledger가 제공합니다) 비밀키를 보안 엔클레이브 밖으로 꺼내지 않고도 서명을 만들 수 있습니다. SNARK 증명 생성은 엔클레이브 밖에서 이루어지므로 지갑에 증명 시스템 전체를 표준화해 넣을 필요가 없습니다.
현재 상태: Draft
이 제안은 아직 Draft(초안) 상태입니다. 내용이 앞으로 바뀔 수 있으며 명세의 세부 사항이나 버전 구성이 달라질 수 있습니다.
쓸 때 주의할 점
- 감사와 형식 검증이 끝나지 않았습니다: 이 알고리즘의 암호학에 대한 형식적 증명은 PLUME 논문에 있고 이론은 공개되었습니다. 구현은 내부 감사를 한 차례 받았지만 아직 끝에서 끝까지 형식 검증이나 외부 감사를 마치지 않았습니다. 경험적으로는 명세에 맞게 동작합니다.
- 양자컴퓨터가 등장하면 익명성이 깨집니다: 먼 미래에 양자컴퓨터가 ECDSA를 깨면, 누군가 익명 집합 전체의 비밀키를 유도해 모든 널리파이어를 계산하고 어느 것이 일치하는지 확인할 수 있습니다. 이 문제는 ECDSA 기반의 모든 결정론적 널리파이어에 존재합니다. 비밀키가 결정론적 프로토콜에서 익명성을 보장하는 유일한 무작위성의 원천이기 때문입니다. 다만 양자 어닐링으로 이산로그를 푸는 데 필요한 큐비트 추정 등을 보면 현실화까지는 수십 년이 남은 것으로 보입니다.
- 장기 비밀이 필요하면 대화형 방식을 고려해야 합니다: 양자 시대 이후에도 데이터 비밀을 지키려면 제안의 속성 중 하나, 아마도 비대화형성을 포기해야 합니다. 예를 들어 각 계정이 미리 세마포어(semaphore) 커밋을 공개 서명으로 등록하는 가입 단계를 두는 방식인데, 익명 집합이 작아지고 zk 에어드랍 같은 응용이 훨씬 어려워집니다. DAO 투표처럼 단기 비밀이면 이 문서의 널리파이어가 적합하지만 내부고발자나 언론인은 세마포어 방식을 고려해야 합니다.