EIP-4762 무상태성 가스 비용 변경 (Statelessness gas cost changes)
콜 결정 없음 · 수수료·가스 · 원문 상태 Draft · 2022-02-03 작성
버클 트리 도입에 앞서 상태를 읽고 쓰는 가스 비용을 증인(witness) 생성 비용에 맞게 다시 매기고 클라이언트가 데이터베이스 구조를 새 방식에 맞게 바꾸도록 요구합니다.
왜 필요한가
이더리움은 상태 저장 구조를 버클 트리(Verkle tree)로 옮기는 큰 변화를 준비하고 있습니다. 이 구조에서는 블록 검증에 필요한 데이터 묶음인 증인(witness)을 만들게 되는데, 지금의 가스 비용은 증인을 만드는 데 드는 비용을 반영하지 못합니다. 그래서 이 EIP는 버클 트리 포크 바로 앞의 포크를 목표로 가스 비용을 먼저 바꿉니다. 디앱 개발자가 새 저장 모델에 맞춰 컨트랙트를 조정할 시간을 충분히 주고 클라이언트 개발자가 버클 포크 전에 데이터베이스 형식을 옮기도록 유도하려는 것입니다. 한편 이 변경으로 같은 가지 안의 여러 값을 읽고 쓰는 작업이 싸지는데, 클라이언트가 지금의 데이터베이스 구조를 그대로 두면 서비스 거부(DoS) 공격 경로가 될 수 있습니다. 그래서 가스 변경과 함께 데이터베이스 구조 개편도 요구합니다.
무엇이 바뀌나
지금
- 어느 위치든 처음 읽는 스토리지 슬롯은 2100가스를 냅니다
- 컨트랙트 코드를 실행하거나 읽을 때 청크 단위 접근 비용이 없습니다
- SSTORE는 EIP-2200의 여러 단계 비용 규칙을 따릅니다
- 값을 보내는 CALL에는 추가 가스가 붙습니다
EIP-4762 이후
- 인접한 슬롯과 0번부터 63번 슬롯은 접근 비용이 2100가스에서 200가스로 내려갑니다
- 코드도 31바이트 청크마다 200가스의 접근 비용을 냅니다
- SSTORE 비용은 SLOAD_GAS만 남기고 증인 기반 쓰기 비용으로 바뀝니다
- 값을 보내는 CALL의 추가 가스가 없어지고 CREATE와 CREATE2는 1000가스로 내려갑니다
누구에게 영향이 있나
- 디앱 개발자: 코드가 큰 컨트랙트는 청크 접근 비용으로 가스가 늘 수 있고 낮은 번호 슬롯이나 인접 슬롯을 쓰는 설계는 싸집니다. 새 저장 모델에 맞춘 조정이 필요합니다.
- 클라이언트 팀: 같은 스템의 값을 한곳에 모아 두는 식으로 데이터베이스 구조를 바꿔야 합니다. 그대로 두면 싸진 접근이 DoS 경로가 될 수 있습니다.
- 사용자: 코드 청크 비용으로 평균 가스 사용이 약 6~12% 늘 수 있다는 추정이 있으나, 스토리지 접근 인하가 상당 부분 상쇄할 것으로 원문은 봅니다.
- 컴파일러 개발자: 새 비용 규칙에 맞게 코드 생성을 조정하면 효율이 더 오를 수 있다고 원문은 설명합니다.
심층 설명
계정 헤더 접근 이벤트
프리컴파일도 시스템 컨트랙트도 아닌 주소가 *CALL, CALLCODE, SELFDESTRUCT, EXTCODESIZE, EXTCODECOPY의 대상이 되거나, 컨트랙트 생성의 initcode 실행이 시작되거나, 어떤 주소든 BALANCE의 대상이 되거나, 배포된 컨트랙트가 CODECOPY를 호출하면 (address, 0, BASIC_DATA_LEAF_KEY) 접근 이벤트가 생깁니다. 0이 아닌 wei를 보내는 *CALL, CALLCODE, SELFDESTRUCT는 상대가 프리컴파일이나 시스템 컨트랙트라도 (caller, 0, BASIC_DATA_LEAF_KEY) 이벤트를 추가로 만듭니다. EXTCODEHASH는 (address, 0, CODEHASH_LEAF_KEY)를 만들되 프리컴파일과 시스템 컨트랙트는 해시가 이미 알려져 있어 제외합니다. 컨트랙트가 생성되면 BASIC_DATA_LEAF_KEY와 CODEHASH_LEAF_KEY 두 이벤트가 모두 생깁니다. callee 존재 확인은 해당 스템에 확장·서픽스 트리가 있는지로 하며 CODEHASH_LEAF_KEY에 의존하지 않습니다.
스토리지와 코드 청크의 접근 규칙
스토리지는 get_storage_slot_tree_keys로 위치를 정합니다. 슬롯 번호가 CODE_OFFSET - HEADER_STORAGE_OFFSET보다 작으면 HEADER_STORAGE_OFFSET을, 아니면 MAIN_STORAGE_OFFSET을 더한 뒤 256으로 나눈 몫과 나머지가 tree_key와 sub_key가 됩니다. 코드는 실행 중 PC < len(code)일 때만 청크 PC // CHUNK_SIZE가 접근된 것으로 봅니다. JUMP의 목적지는 jumpdest가 아니거나 pushdata 안이어도 접근으로 치지만 조건이 거짓인 JUMPI의 목적지, JUMP 실행 가스가 모자란 경우, 목적지가 코드 범위 밖인 경우, 코드 끝을 지나 실행이 멈추는 경우는 접근으로 치지 않습니다. PUSH{n}은 PC // CHUNK_SIZE부터 (PC + n) // CHUNK_SIZE까지 모든 청크를 접근합니다. 읽기 크기가 0이 아닌 CODECOPY와 EXTCODECOPY는 읽는 바이트 범위에 걸친 청크를 모두 접근하고 CODESIZE, EXTCODESIZE, EXTCODEHASH는 청크를 전혀 접근하지 않습니다.
쓰기 이벤트
쓰기가 일어나면 접근 이벤트도 함께 일어나며 쓰기 이벤트는 접근 이벤트의 부분집합입니다. 0이 아닌 잔액을 보내는 CALL, CALLCODE, SELFDESTRUCT는 보낸 쪽과 받는 쪽 모두에 (address, 0, BASIC_DATA_LEAF_KEY) 쓰기 이벤트를 만들고 받는 주소에 계정이 없으면 (callee, 0, CODEHASH_LEAF_KEY)도 추가합니다. 컨트랙트 생성이 시작되면 BASIC_DATA_LEAF_KEY와 CODEHASH_LEAF_KEY에 쓰기 이벤트가 생깁니다. SSTORE는 스토리지 접근과 같은 방식으로 tree_key와 sub_key를 계산해 쓰기 이벤트를 만듭니다. 컨트랙트 생성 시 코드에는 i를 0부터 (len(code)+30)//31까지 돌며 (address, (CODE_OFFSET + i) // VERKLE_NODE_WIDTH, (CODE_OFFSET + i) % VERKLE_NODE_WIDTH) 쓰기 이벤트가 생깁니다. 이 EIP 전에는 코드에 접근 목록이 없었으므로 코드 접근에 웜 비용은 부과되지 않습니다.
증인 가스 상수와 네 개의 집합
기존 비용 중 값을 보내는 CALL의 추가 비용, SLOAD_GAS를 제외한 EIP-2200의 SSTORE 비용, 바이트당 200가스의 컨트랙트 코드 비용, 값 전송 관련 CALLCODE 비용을 제거하고 CREATE와 CREATE2는 1000가스로 내립니다. 새 상수는 WITNESS_BRANCH_COST 1900, WITNESS_CHUNK_COST 200, SUBTREE_EDIT_COST 3000, CHUNK_EDIT_COST 500, CHUNK_FILL_COST 6200입니다. 트랜잭션 실행 중 accessed_subtrees, accessed_leaves, edited_subtrees, edited_leaves 네 집합을 유지하며 집합에 없는 서브트리나 리프에 처음 닿을 때만 해당 비용을 받습니다. 값이 없던(None) 자리에 쓸 때는 CHUNK_FILL_COST를 추가로 받습니다. 트리 키는 더 이상 비울 수 없어 0과 None이 구분되며 한 번 None이 아니게 된 키는 다시 None으로 돌아가지 않습니다. 이벤트 비용을 낼 가스가 모자라면 남은 가스를 전부 소모하고 증인에는 비용을 감당한 값만 추가합니다.
트랜잭션 수준 이벤트와 1/64 가스 예약
트랜잭션 자체는 tx.origin과 tx.target의 BASIC_DATA_LEAF_KEY와 CODEHASH_LEAF_KEY에 접근 이벤트를, tx.origin의 BASIC_DATA_LEAF_KEY에 쓰기 이벤트를 만들고 value가 0이 아니면 tx.target에도 쓰기 이벤트를 만듭니다. 다만 이런 트랜잭션 수준 이벤트에는 서브트리와 리프 과금 단계를 적용하지 않습니다. CREATE*와 *CALL은 중첩 실행 전에 가스의 1/64을 예약하는데, 접근 목록 시절의 동작과 맞추기 위해 CALL, CALLCODE, DELEGATECALL, STATICCALL에서는 증인 비용을 먼저 받은 뒤에 1/64 예약을 확인하고 CREATE와 CREATE2에서는 1/64을 먼저 뺀 뒤에 증인 비용을 받습니다.
블록 수준 처리와 시스템 컨트랙트
트랜잭션 시작 시점에 프리컴파일 계정, 시스템 컨트랙트 계정과 시스템 콜 중 접근되는 시스템 컨트랙트의 슬롯, 코인베이스 계정, 출금 계정 중 어느 것도 웜 상태가 아닙니다. 시스템 컨트랙트를 시스템 콜로 부르거나 프리컴파일이나 opcode를 처리하기 위해 부를 때는, 그 코드 청크와 계정 헤더 접근은 클라이언트가 이미 알고 있거나 캐시하고 있어야 하므로 증인에 넣지 않습니다. 그 밖의 접근과 모든 쓰기는 증인에 나타나야 합니다. 비용 면에서는 프리컴파일이나 opcode 처리를 위한 호출에는 증인 비용을 받지만 시스템 콜에는 받지 않습니다.
비용 산정 근거와 데이터베이스 재설계
WITNESS_CHUNK_COST는 청크 바이트당 6.25가스, WITNESS_BRANCH_COST는 144바이트 가지를 가정하면 평균 바이트당 약 13.2가스, 공격자가 증명 길이를 최대화하도록 키를 채우는 최악의 경우 약 2.5가스가 되도록 정했습니다. 베를린 대비로는 코드 31바이트 청크당 200가스가 새로 붙어 평균 가스 사용이 약 6~12% 늘 것으로 추정되고, 인접 슬롯과 0~63번 슬롯 접근은 2100에서 200으로 내려가 손실을 상당히 상쇄할 것으로 봅니다. 이 EIP는 하드 포크가 필요하며 코드 청크 비용으로 일부 앱이 경제성이 떨어지는 문제는 가스 한도를 같이 올려 완화할 수 있습니다. 보안 면에서는 커밋먼트 체계와 데이터 저장을 논리적으로 분리하고 같은 스템의 리프 256개(각 32바이트)를 8kB BLOB처럼 한곳에 저장하는 식으로 데이터베이스를 바꿔야 쌈값이 된 동일 스템 접근이 DoS 벡터가 되지 않습니다.
아직 확정되지 않은 부분
이 EIP의 상태는 Draft로, 명세의 수치와 규칙이 앞으로 바뀔 수 있습니다. 원문의 계정 추상화 절도 EIP-7702와 EIP-3074 중 최종 결정을 기다리는 TODO로 남아 있습니다. 동기 절은 버클 트리 포크 바로 앞의 포크를 목표로 한다고만 밝히고 있으며 제공된 콜 기록에는 이 EIP의 포크 포함 여부에 대한 결정이 없습니다.