EIP-8364 SSZ 압축 멀티프루프 (SSZ Compact Multiproofs)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Draft · 2026-08-04 작성

머클 멀티프루프를 '증명 서술자'라는 비트 묶음으로 압축해 표현하는 새 인코딩을 정의합니다. 노드 하나당 약 2비트로 증명을 요청할 수 있고 서버는 전처리 없이 트리를 한 번 순회해 증명을 만듭니다.

왜 필요한가

이더리움은 데이터를 머클 트리(Merkle tree)라는 해시 구조로 요약하고 일부 데이터가 진짜인지 확인할 때 머클 증명을 사용합니다. 여러 노드를 한꺼번에 증명하는 기존 멀티프루프 형식은 증명할 노드를 일반화 인덱스(generalized index) 목록으로 지정하는데, 인덱스 하나가 보통 2바이트에서 8바이트를 차지해서 매번 다른 증명을 동적으로 요청하는 상황에는 비용이 큽니다. 서버 쪽 부담도 있습니다. 인덱스 목록을 받은 서버는 증명에 필요한 보조 노드의 인덱스를 따로 계산하고 트리를 어떻게 돌지 계획해야 합니다. 이 EIP의 서술자 방식은 노드 하나당 약 2비트로 증명 전체의 모양을 표현하고 서버는 서술자 비트를 그대로 따라 트리를 한 번 깊이 우선으로 돌면서 노드를 차례로 내보내면 됩니다. 라이트 클라이언트 프로토콜이나 증명 제공 API처럼 동적으로 고른 증명을 주고받는 프로토콜의 기본 재료로 쓰려는 형식입니다.

무엇이 바뀌나

지금

EIP-8364 이후

누구에게 영향이 있나

심층 설명

증명 서술자의 구조

멀티프루프는 요청한 노드와 보조(helper) 노드를 구분 없이 합친 N개의 트리 노드 집합입니다. 어떤 노드도 다른 노드의 자손이 아니고, 전체를 머클화하면 트리 루트가 나옵니다. 서술자는 루트에서 시작하는 깊이 우선, 왼쪽 우선 순회로 만듭니다. 방문한 노드가 증명 노드이면 1비트를 쓰고 더 내려가지 않습니다. 아니면 0비트를 쓰고 왼쪽 자식, 오른쪽 자식 순서로 내려갑니다. 결과는 1비트 N개와 0비트 N-1개, 합쳐서 2*N-1비트입니다. 모든 진부분 접두사에서는 1비트 수가 0비트 수를 넘지 못하고 전체에서만 하나 더 많으므로, 1비트 수가 0비트 수를 처음 넘는 지점이 곧 끝입니다. 즉 서술자는 스스로 끝을 표시합니다. 원문 예시에서 일반화 인덱스 42 하나를 요청하면 증명 노드는 순서대로 4, 20, 42, 43, 11, 3이고 서술자는 00100101111, 직렬화하면 0x25e0입니다.

직렬화와 유효성 규칙

직렬화할 때 비트는 최상위 비트부터 채웁니다. 서술자의 비트 i는 바이트 i // 8의 비트 7 - i % 8에 저장하고 바이트 정렬을 위해 0비트를 0개에서 7개 덧붙입니다. 유효한 서술자의 조건은 세 가지입니다. 1비트가 최소 하나 있을 것, 마지막 1비트 뒤의 0비트가 최대 7개일 것, 처음부터 읽을 때 1비트 수가 0비트 수를 처음 넘는 지점이 정확히 마지막 1비트일 것. 구현은 이를 어기는 서술자를 반드시(MUST) 거부해야 합니다. 이 규칙 덕분에 유효한 서술자의 직렬화는 하나뿐이어서, 같은 증명 모양이 서로 다른 바이트로 표현되는 변조 가능성이 없습니다. 테스트 케이스의 무효 예시는 0x00(1비트 없음), 0x40(순회 미완결), 0xff(순회가 첫 비트에서 끝났는데 1비트가 더 있음), 0x25e000(패딩이 7비트 초과)입니다.

노드 순서와 서술자 계산

증명 노드 N개는 순회가 방문하는 순서, 곧 일반화 인덱스의 이진 표현 사전순으로 직렬화합니다. 요청 인덱스 집합에는 다른 요청 인덱스의 조상이 들어가면 안 됩니다(MUST NOT). 증명 노드 집합에는 자손 관계인 쌍이 없고, 조상의 값은 자손의 증명을 검증하는 과정에서 어차피 계산되기 때문입니다. 참조 구현의 compute_proof_indices는 요청 인덱스와 get_helper_indices 결과의 합집합을 이진 표현 기준으로 정렬하고 compute_proof_descriptor는 각 인덱스의 이진 표현 끝에 붙은 0비트 개수만큼 0을 쓴 뒤 자신의 1비트를 붙이는 방식으로 서술자를 만듭니다.

루트 계산과 검증

calculate_compact_multi_merkle_root는 서술자 순회를 재연합니다. 방문하는 노드마다 비트 하나를 소비하고 1비트면 증명 노드 하나를 그대로 반환하며 0비트면 왼쪽과 오른쪽 부분 결과를 hash(left + right)로 합칩니다. 해시 함수는 합의 명세에 정의된 SHA-256입니다. 공급된 노드 수가 1비트 수와 같은지, 순회가 끝났을 때 비트와 노드를 정확히 모두 소비했는지 assert로 확인합니다. 검증자는 자신이 검증하려는 일반화 인덱스에서 서술자를 직접 도출하거나, 상대가 준 서술자를 그렇게 도출한 것과 비교해 일치할 때만 써야 합니다(MUST).

설계 근거

일반화 인덱스 목록과 모양 인코딩은 같은 정보를 담지만 아주 희소한 증명을 빼면 모양 인코딩이 전송에 더 쌉니다. 보조 노드까지 포함해 노드당 약 2비트 대 요청 인덱스당 2바이트에서 8바이트입니다. 서버 입장에서는 항상 더 쌉니다. 서술자 비트가 깊이 우선 순회와 같은 순서로 소비되므로 인덱스 산술, 보조 인덱스 계산, 순회 계획이 필요 없습니다. 요청 노드와 보조 노드를 구분해 인코딩하지 않는 이유는, 서술자를 만든 쪽이 어느 노드를 요청했는지 이미 알고 있어 구분이 어느 쪽에도 새 정보를 주지 않기 때문입니다. SSZ Bitlist는 최하위 비트부터 채우고 길이 구분용 1비트를 덧붙이지만 서술자는 스스로 끝을 표시하므로 그런 비트가 불필요하고 최상위 비트 우선 방식이 직렬화된 바이트를 순회 순서대로 읽히게 합니다. 이 인코딩은 기존 구현과 바이트 호환이며, 임의 깊이의 이진 머클 트리 전반에 적용됩니다.

보안 고려사항

서술자 길이가 증명 처리에 드는 자원의 상한을 정합니다. 2*N-1비트 서술자는 정확히 노드 N개와 내부 해시 N-1회를 뜻합니다. 구현은 버퍼를 할당하거나 해싱을 시작하기 전에 균형 조건까지 포함해 서술자를 검증하고 공급된 노드 수가 1비트 수와 같은지 확인하고 맥락에 맞는 서술자 길이 제한을 둬야 합니다. 사슬 모양 서술자는 단순한 재귀 구현을 깊이 N까지 몰아갈 수 있으므로, 반복 순회를 쓰거나 재귀 한도를 해당 맥락에서 가능한 최대 트리 깊이로 제한해 피합니다. 또 서술자는 트리 구조 자체를 증명하지 않습니다. 1비트는 그 노드가 리프인지 탐색하지 않은 하위 트리의 루트인지 말해 주지 않습니다. 32바이트 값만으로는 데이터 조각인지 두 자식의 해시인지 알 수 없으므로, 고정 모양 SSZ 타입은 인덱스가 정적으로 정해지지만 SSZ 리스트나 깊이가 변하는 프로그레시브 트리는 길이 mix-in 등으로 구조의 모양을 먼저 검증한 뒤에야 특정 리프로 해석할 수 있습니다.

현재 상태

이 EIP는 2026년 8월 4일에 만들어진 Draft(초안) 상태의 Standards Track, Core 제안입니다. 기존 데이터 구조나 직렬화, 증명 형식을 바꾸지 않는 새 형식 정의이므로 기존 멀티프루프 사용자에게는 영향이 없습니다. 아직 초안 단계라 명세 내용은 앞으로 바뀔 수 있습니다.

EIP 원문 · ← EIPs