EIP-7545 버클 증명 검증 프리컴파일 (Verkle proof verification precompile)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Stagnant · 2023-10-13 작성

0x21 주소에 프리컴파일을 추가해 스마트 컨트랙트가 상태비보유(stateless) 이더리움에서 쓰이는 상태 증명을 버전에 맞춰 검증할 수 있게 합니다.

왜 필요한가

이더리움은 노드가 전체 상태를 들고 있지 않아도 되는 상태비보유 방식으로 가기 위해 증명 방식을 머클 패트리샤 트리(MPT)에서 버클 트리(Verkle tree) 기반 다중증명으로 바꾸려 합니다. 증명 포맷은 아직 soft-fork 방식으로 외부에서 유연하게 바뀔 수 있는데, 브릿지처럼 온체인에서 직접 증명을 검증하는 컨트랙트는 포맷이 바뀔 때마다 새 검증 로직을 개발해 컨트랙트를 다시 배포해야 하는 부담을 집니다. 이 부담을 컨트랙트가 아니라 프리컴파일(precompile) 쪽으로 옮기면, 새 증명 포맷이 나와도 앱 컨트랙트는 그대로 두고 프리컴파일만 업그레이드하면 됩니다.

무엇이 바뀌나

지금

EIP-7545 이후

누구에게 영향이 있나

심층 설명

프리컴파일 주소와 입력 포맷

주소 0x21에 프리컴파일이 추가됩니다. input은 version(1바이트), state_root(32바이트), proof_data(가변 길이)를 꽉 채워 이어붙인 바이트열입니다. version은 어떤 상태비보유 증명 검증 함수를 쓸지 지정하는 값입니다.

버전별 검증 로직

version 0은 MPT(머클 패트리샤 트리) 기반 검증으로, proof_data가 'the verge' 제안에서 설명하는 SSZ 포맷을 따른다고 전제합니다. version 1은 EIP-6800에서 쓰는 다항식 커밋먼트 스킴(PCS) 다중증명을 검증합니다. 두 경우 모두 deserialize_proof로 증명을 해석한 뒤 각각 verify_mpt_multiproof 또는 verify_pcs_multiproof를 호출합니다. 정의되지 않은 version은 0을 반환합니다.

반환값

프리컴파일은 증명을 검증할 수 있었으면 1, 그렇지 않으면 0을 반환합니다. 성공·실패를 불리언 성격의 단일 값으로만 알려주는 단순한 인터페이스입니다.

가스 비용 계산식

비용은 cost = (POINT_COST + 1) * len(get_commitments(input)) + POLY_EVAL_COST * sum(leaf_depth(key, tree) for key in keys) 로 정의됩니다. get_commitments는 proof에 들어있는 커밋먼트 목록을, get_keys는 증명되는 키 목록을, leaf_depth는 트리에서 해당 리프의 깊이를 구합니다. 다만 POINT_COST와 POLY_EVAL_COST 두 상수 모두 아직 TBD로 확정되지 않았습니다.

설계 의도: 포맷 자유도와 책임 분리

상태비보유 이더리움의 증명은 빠르게 발전하는 암호학 영역에 걸쳐 있어, 현재는 합의 계층 밖에서 증명 포맷을 유연하게 바꾸는 soft-fork 접근을 취하고 있습니다. 이 때문에 브릿지 같은 애플리케이션은 배포 이후에 나온 새 증명 포맷까지 지원해야 하는 부담을 지는데, 버전을 인식하는 프리컴파일에 검증을 위임하면 애플리케이션 컨트랙트를 바꾸지 않고도 새 증명 방식을 지원할 수 있습니다.

미완성 상태와 열린 과제

이 EIP는 상태가 Stagnant입니다. Test Cases는 TODO로 비어 있고, Reference Implementation은 WIP(Optimism의 op-geth PR #192)만 있으며, Security Considerations 항목은 'Needs discussion'으로 아직 논의되지 않았습니다. 가스 상수(POINT_COST, POLY_EVAL_COST) 역시 TBD로 정해지지 않아, 실제 적용 전에 추가 논의와 수치 확정이 필요합니다.

EIP 원문 · ← EIPs