EIP-7495 SSZ 점진적 컨테이너 (SSZ ProgressiveContainer)
콜 결정 없음 · 합의·스테이킹 · 원문 상태 Review · 2023-08-18 작성
필드를 추가하거나 빼도 머클 트리에서 각 필드의 위치가 그대로 유지되는 새 SSZ 컨테이너 타입을 추가합니다. 포크로 데이터 구조가 바뀌어도 기존 머클 증명 검증기가 계속 동작합니다.
왜 필요한가
이더리움 합의 계층의 데이터 구조는 SSZ(Simple Serialize)라는 방식으로 직렬화되고 머클 트리로 요약됩니다. 그런데 포크마다 필드가 추가되거나 빠지면서 데이터 구조의 버전이 바뀌고 필드 수가 2의 거듭제곱을 넘거나 필드가 제거·교체되면 머클 트리의 모양 자체가 달라집니다. 그러면 그 트리를 근거로 머클 증명을 검증하던 프로그램이 모두 깨집니다. 스마트 컨트랙트 검증기를 고치려면 보안 위원회가 로직을 업그레이드해야 하고 임베디드 기기는 펌웨어 업데이트가 필요할 수 있습니다. 검증기가 관심을 두는 필드에 아무 의미 변화가 없어도 이런 작업이 필요합니다. 이 EIP는 필드가 바뀌어도 각 필드의 위치가 고정되는 새 컨테이너 타입을 만들어 이 문제를 풉니다.
무엇이 바뀌나
지금
- 포크로 필드 구성이 바뀌면 머클 트리 모양이 달라져 기존 증명 검증기가 깨집니다
- 스마트 컨트랙트 검증기는 보안 위원회의 업그레이드, 임베디드 기기는 펌웨어 업데이트가 필요합니다
- 관심 있는 필드에 변화가 없어도 새 검증기를 배포해야 합니다
EIP-7495 이후
- 모든 버전에서 각 필드가 같은 고정 위치(일반화 인덱스)를 받습니다
- 필드가 빠진 자리는 트리에 빈칸으로 남아 기존 증명 검증기가 그대로 유효합니다
- 직렬화는 기존 컨테이너와 같은 압축 형태라 빠진 필드가 공간을 차지하지 않습니다
누구에게 영향이 있나
- 클라이언트 팀: 새 SSZ 타입과 머클화 규칙을 구현해야 합니다. 참조 구현은 ethereum/remerkleable에 있습니다.
- 라이트 클라이언트·검증기 개발자: 포크로 컨테이너 버전이 바뀌어도 머클 증명 검증 로직을 다시 배포할 필요가 줄어듭니다.
- 스마트 컨트랙트 개발자: EIP-4788처럼 체인 데이터를 증명으로 검증하는 컨트랙트가 포크 때마다 업그레이드 없이 유지될 수 있습니다.
심층 설명
ProgressiveContainer(active_fields) 타입 정의
순서가 있는 이질적 값의 모음으로, 안정적인 머클화를 보장하는 새 SSZ 복합 타입입니다. active_fields는 1과 0의 나열이고 1이 있는 자리에만 실제 필드가 차례로 배치됩니다. 원문 예시에서 Square는 active_fields=[1, 0, 1]로 side(uint16)를 필드 인덱스 0번, color(uint8)를 2번에 두고 Circle은 active_fields=[0, 1, 1]로 radius(uint16)를 1번, color(uint8)를 2번에 둡니다. 서로 다른 타입이지만 color는 같은 위치를 유지합니다. 기본값은 각 필드 타입의 기본값을 나열한 것입니다.
불법 타입 규칙
네 가지 구성이 불법 타입으로 금지됩니다. 필드가 하나도 없는 ProgressiveContainer, active_fields 항목이 256개를 넘는 경우, active_fields가 0으로 끝나는 경우, active_fields에 있는 1의 개수가 실제 필드 수와 다른 경우입니다. 빈 컨테이너를 금지하는 이유는 직렬화 길이가 0이 되어 그런 컨테이너의 리스트가 원소를 몇 개 담았는지 직렬화만으로 알 수 없기 때문입니다.
직렬화·역직렬화·JSON 매핑
직렬화와 역직렬화는 기존 Container와 완전히 동일합니다. 활성 필드만 순서대로 담기므로 빠진 필드는 바이트를 전혀 차지하지 않습니다. JSON 매핑도 기존 컨테이너처럼 일반 객체 형태로 정의됩니다. 기존 타입과 달라지는 부분은 머클화뿐입니다.
머클화: 점진적 트리와 active_fields 믹스인
머클화 명세에 두 도우미 함수가 추가됩니다. get_active_fields(value)는 해당 타입의 active_fields를 돌려주고 mix_in_active_fields는 머클 루트 root와 active_fields를 받아 hash(root, pack_bits(active_fields))를 계산합니다. active_fields는 256비트 이하로 제한됩니다. 전체 루트는 mix_in_active_fields(merkleize_progressive(field_roots), get_active_fields(value))로 정의되며 field_roots에는 활성 위치마다 해당 필드의 hash_tree_root가, 비활성 위치마다 Bytes32()가 들어갑니다. 트리 구조는 EIP-7916의 점진적 머클 트리를 쓰므로 실제 필드 수에 맞춰 최소한의 오버헤드로 커집니다.
왜 256비트로 제한하는가
active_fields를 256비트(1워드)로 제한하면 믹스인이 단순해지고 리스트의 길이 믹스인과 일관되며 실용적으로 충분합니다. ProgressiveBitlist를 믹스인으로 쓰는 대안도 검토되었지만 믹스인의 hash_tree_root를 미리 계산해 두는 캐시가 사실상 필요해지고 검증기 로직도 복잡해져 과도한 설계로 판단되었습니다. 256개 한도에는 폐기된 필드도 포함되지만 현재 BeaconState가 40개 안팎인 점을 들어 한계에 가까워질 가능성은 낮다고 원문은 설명합니다. 만약 그런 상황이 오면 중첩 ProgressiveContainer를 담는 more 필드를 추가하면 됩니다.
보안 고려: 없는 필드와 0 값의 구분
라이트 클라이언트 기반 검증기와 스마트 컨트랙트(예: EIP-4788 기반)는 이더리움과 같은 주기로 업데이트되지 않습니다. 미래의 포크가 어떤 필드를 제거하더라도, active_fields 믹스인 덕분에 이런 검증기는 필드가 없는 상태와 값이 0인 상태를 구분할 수 있습니다. active_fields가 없다면 두 경우의 hash_tree_root가 충돌합니다. 새 타입은 기존 SSZ 타입과 충돌하지 않아 하위 호환성 문제도 없습니다.
상태와 남은 과제
이 EIP의 상태는 Review로, 명세가 아직 바뀔 수 있습니다. Optional[type] 도입은 현재 기능에 필요하지 않아 미래의 EIP로 미뤄졌고 active_fields 비트벡터로 선택적 필드까지 표시하는 방안과 희소 리스트 직렬화는 추후 탐구 과제로 남아 있습니다. 테스트는 ethereum/remerkleable의 test_impl.py와 test_typing.py, consensus-specs의 ssz_generic 테스트에 있고 참조 구현은 ethereum/remerkleable입니다.