EIP-3584 블록 접근 목록 (Block Access List)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Stagnant · 2021-05-22 작성

EIP-2930으로 트랜잭션마다 선언되는 접근 목록을 블록 전체 단위로 모으고 그 지문(해시)을 블록 헤더에 넣어 검증하게 하는 제안입니다.

왜 필요한가

지금은 트랜잭션마다 EIP-2930 접근 목록으로 어떤 주소·저장소 키에 접근할지 미리 선언할 수 있지만 이 정보가 블록 단위로는 모이지 않아 트랜잭션 하나를 넘어서는 용도로 쓰이지 못합니다. 블록 안의 모든 트랜잭션이 실제로 어떤 주소와 키에 접근했는지 모아두면, 트랜잭션들 사이에 접근 충돌이 없는 구간을 미리 파악해 병렬로 실행할 힌트가 되고 특정 주소만 보려는 경량 동기화(light sync)나 빠른 동기화(fast sync) 클라이언트가 블록 전체를 받지 않고도 필요한 부분만 가져와 검증할 수 있게 됩니다. 더 나아가 스테이트리스(stateless) 검증에 필요한 증거(witness) 데이터를 묶어 배포하는 색인으로도 확장할 수 있습니다. 이런 이점을 실제로 얻으려면 블록 전체의 접근 목록을 모두가 같은 결과를 내는 정해진 규칙(canonical)대로 만들고 그 내용이 바뀌지 않았음을 보장하는 지문을 블록 헤더에 넣어 검증해야 합니다.

무엇이 바뀌나

지금

EIP-3584 이후

누구에게 영향이 있나

심층 설명

access_list 구조

access_list는 access_list_entry들의 집합입니다. 각 entry는 [address, storage_keys, accesses_by_txn_index] 3-튜플로, address는 20바이트 주소, storage_keys는 블록 전체에서 그 주소에 대해 접근된 32바이트 저장소 키들을 정렬한 목록입니다. accesses_by_txn_index는 [txn_index, storage_keys] 형태 2-튜플들을 txn_index 순으로 정렬한 목록으로, 어느 트랜잭션이 어떤 키에 접근했는지를 나타냅니다. 검증 규칙으로 각 address는 access_list에 한 번만, 각 storage_key는 해당 주소의 storage_keys에 한 번만, 각 txn_index는 accesses_by_txn_index에 한 번만 나타나야 합니다.

AccessListRoot 생성 방식

AccessListRoot는 "urn:sha256:json:0x${해시}" 형태의 URN 비슷한 문자열입니다. 해시 구성 방식(sha256)과 직렬화 방식(json)을 이름에 명시해두고 canonical access_list를 JSON 문자열로 만든 뒤 SHA256으로 해시한 32바이트 값을 0x로 시작하는 16진 문자열로 붙입니다. 이렇게 URN 형태로 만든 이유는 추후 merkle, verkle 트리나 kate commitment 같은 다른 구성으로 바꾸더라도 urn:merkle:... 이나 urn:kate:... 처럼 이름만 바꿔 블록 구조 자체는 건드리지 않고 교체할 수 있게 하기 위해서입니다.

추가 블록 검증 규칙

이 EIP가 적용되면 새 블록을 검증할 때, 블록을 실제로 실행해서 만든 access_list로 다시 계산한 AccessListRoot가 블록 헤더에 기록된 값과 일치하는지 확인하는 검증 절차가 추가됩니다. 즉 헤더의 AccessListRoot는 단순 메타데이터가 아니라 블록 실행 결과로 재현 가능해야 하는 값입니다.

제안 동기: 병렬화, 경량 동기화, 증거 확장

원문은 블록 access_list의 이점을 세 가지로 듭니다. 첫째 블록 실행·검증의 최적화·병렬화·캐시 예열이 가능해집니다. 접근 기록으로 부분 순서(poset)를 구성하면 그 안의 체인(chain)들을 병렬로 처리할 수 있다는 것입니다. 둘째 특정 주소 집합에만 관심 있는 경량 동기화나 빠른 동기화 프로토콜이 블록 데이터·상태의 일부만 가져오고 검사할 수 있게 됩니다. 셋째 이 목록을 스테이트리스 프로토콜용 증거(witness) 데이터를 묶고 서비스하고 가져오기 위한 색인으로 확장할 가능성이 있습니다.

정렬 방식과 AccessListRoot를 둔 이유

access_list 내부는 사전식(lexicographic) 또는 정수 정렬을 쓰도록 정했습니다. 접근 시점(access time) 순으로 정렬하는 방식도 고려했지만 구현 복잡도와 부기 비용만 늘어나고 추가 이점은 없다고 판단해 채택하지 않았습니다. AccessListRoot를 블록 헤더에 포함해 검증하도록 한 이유는 그리핑(griefing) 공격을 막기 위해서입니다. 현재는 단순 sha256 해시로 정했지만 부분 다운로드·검사·검증을 가능하게 하려면 merkle/verkle 트리나 kate commitment 같은 구조로 발전시키는 편이 유리하다고 설명합니다.

향후 확장: witness 포함 가능성

원문은 access_list 구조를 확장해 각 주소에 AddressWitnesses 목록을, 각 저장소 키에 StorageKeyWitnesses 목록을 추가하는 미래 버전을 제시합니다. 이렇게 하면 이 access_list를 이용해 증거(witness) 데이터를 묶거나 요청하기가 쉬워져, 부분 또는 완전한 스테이트리스로 가는 단계적 경로를 만들 수 있다고 설명합니다. 다만 이 확장에 대한 canonical 명세는 아직 정의되어 있지 않습니다.

적용 시점, 전제 조건, 현재 상태

추가된 블록 검증은 이 EIP가 적용되는 블록 번호 이후부터만 의무가 되며 그 이전에도 클라이언트는 JSON-RPC API로 이 접근 목록을 생성하거나 저장해 제공할 수 있지만 이는 선택 사항이고 클라이언트마다 구현이 다를 수 있습니다. 이 제안은 EIP-2929, EIP-2930을 전제(requires)로 합니다. 원문 상태는 Stagnant로 더 이상 논의가 진행되지 않고 있으며 어떤 포크에도 포함이 결정된 바 없습니다.

EIP 원문 · ← EIPs