EIP-7956 블록 랜덤값 기반 트랜잭션 정렬 (Tx Ordering via Block-level Randomness)

콜 결정 없음 · 보안·프라이버시 · 원문 상태 Stagnant · 2025-05-24 작성

블록 안 트랜잭션 순서를 빌더가 마음대로 정하지 못하게, 슬롯마다 새로 공개되는 랜덤값과 각 트랜잭션 해시를 XOR한 값으로 정렬하도록 합의 규칙을 바꿉니다.

왜 필요한가

지금은 블록을 만드는 제안자와 빌더가 대기 중인 트랜잭션을 어떤 순서로든 배치할 수 있습니다. 이 자유가 샌드위치 공격과 프런트러닝 같은 재정렬 기반 MEV(최대 추출 가능 가치)의 핵심 원인입니다. 봇이 사용자의 거래를 보고 그 앞뒤에 자기 거래를 끼워 넣어 이익을 가로채는 식입니다. 이 EIP는 정렬 규칙 자체를 프로토콜에 넣습니다. 순서가 슬롯이 시작되기 전에는 아무도 모르는 랜덤값으로 결정되므로, 미리 유리한 자리를 차지하려는 공격이 어려워집니다. 원문은 결정적 정렬이 샌드위치 수익을 0에 가깝게 만든다는 학계 연구를 근거로 들면서도 지연 경쟁에 기반한 백러닝이나 검열 같은 다른 종류의 MEV는 그대로 남으므로 암호화 멤풀 같은 보완 기법이 함께 필요하다고 밝힙니다.

무엇이 바뀌나

지금

EIP-7956 이후

누구에게 영향이 있나

심층 설명

슬롯 랜덤값 R의 정의

R은 각 슬롯의 randao_reveal 앞 32바이트입니다(R = body.randao_reveal[0:32], bytes32). 이 EIP는 EIP-7998을 전제로 하는데, 7998 이후 randao_reveal이 슬롯 단위 랜덤성을 제공하고 빌더에게만 예측 가능하기 때문입니다. 원문 Rationale은 슬롯 단위 RANDAO와 제안자의 VRF 출력을 XOR로 섞으면 사용자도 빌더도 슬롯 시작 전에 최종 정렬 키를 알 수 없어 고전적인 프런트런 창이 닫힌다고 설명합니다. 믹싱 함수로 XOR를 고른 이유는 빠르고 H(tx)에 이미 쓰는 해시 외에 추가 암호학적 가정이 필요 없으며 한쪽 엔트로피(예: RANDAO)에 편향이 있어도 공격자가 VRF 출력까지 통제하지 못하면 상쇄되기 때문입니다.

빌더 플로우와 정렬 키

빌더는 먼저 우선 수수료, 별도 계약, 자체 정책에 따라 멤풀의 어떤 부분집합이든 후보로 고를 수 있습니다(MAY). 고른 집합은 1차 키 H(tx) XOR R 오름차순으로 정렬하고 1차 키가 충돌하면 2차 키 H(tx) 오름차순으로 가립니다. 이후 블록 가스 한도를 넘지 않을 때까지 순서대로 담습니다. 이 설계는 수수료의 역할을 분리합니다. 우선 수수료는 후보 집합에 들어가는지(1단계)에는 영향을 주지만 일단 선택된 뒤의 정렬 순서는 절대 바꾸지 못합니다. 이렇게 하면 높은 팁이 포함 경쟁에서 이기는 수수료 시장의 유인은 유지하면서 전체 멤풀을 강제로 정렬할 때 생길 저가치 스팸 포함 문제도 피합니다.

번들: 주소를 넘나드는 원자적 실행

번들은 사용자가 서명한 완전 서명 트랜잭션들의 목록으로, 번들 전체의 가스와 빌더 팁을 내는 수수료 지불 트랜잭션으로 시작합니다. 정렬할 때는 번들을 가상 트랜잭션 하나로 보고 키를 H(concat(child_tx_rlps))로 계산합니다. 각 child_tx_rlp는 EIP-2718과 EIP-155 규칙에 따른 완전 서명 트랜잭션의 정규 RLP 그대로여야 하며(타입 바이트와 길이 접두사 포함), 서명 필드 (v, r, s)를 제거하거나 정규화해서는 안 됩니다(MUST NOT). 연결 순서는 작성자가 선언한 실행 순서입니다. 번들 가스는 자식 트랜잭션들의 gasLimit 합이고 남은 가스 한도를 넘으면 번들 전체를 원자적으로 건너뜁니다(fit-or-skip). 이는 모든 클라이언트가 같은 가스 영향을 계산하게 하고 사용자 의도를 깨는 부분 실행을 막기 위한 규칙입니다. 번들을 넌스 체인 대신 명시적으로 둔 이유는 대출자와 차입자 쌍처럼 주소가 다른 트랜잭션의 원자성은 넌스 순서로 표현할 수 없기 때문입니다.

합의 규칙과 성능

실행된 트랜잭션 목록이 블록의 randomness와 포함된 트랜잭션·번들에서 유도되는 정규 순서와 다르면 그 블록은 무효입니다. 검증은 객관적이어서 모든 검증자가 같은 값으로 싸게 확인할 수 있고 포크 초이스는 바뀌지 않습니다. 성능 면에서 1,500개 이하 트랜잭션의 정렬은 O(n log n)으로 오늘날 하드웨어에서 1ms 미만이라고 원문은 적습니다. 동률 처리용 2차 키 H(tx)는 모든 노드가 이미 아는 값이라 추가 필드가 필요 없고 해시 충돌 확률은 2^-256으로 무시할 수 있어 전체 순서가 보장됩니다.

배포 절차와 전환 기간

실행 페이로드에 randomness 필드와 txOrderingVersion = 1 플래그가 추가됩니다. 포크 파라미터는 둘입니다. ORDERING_FORK_EPOCH는 실행 클라이언트가 새 필드를 인식하기 시작하는 비컨 체인 에포크이고 ORDERING_TRANSITION_EPOCHS는 두 버전의 블록을 모두 받아 주는 전환 기간으로 64 에포크(약 13.6시간)입니다. 둘 다 포크 설정의 상수로, 테스트넷 실험에서 조정될 수 있습니다. 활성화 흐름에서는 먼저 비컨 체인 포크가 동반 EIP인 EL-VRF-exposure를 켜고 vrf_output_proposer 필드를 채우기 시작합니다. 빌더와 제안자는 Engine API engine_newPayloadV3 호출에 새 필드를 넣습니다. 전환 기간에는 버전 0 블록(랜덤값 없음, 기존 정렬)과 버전 1 블록(유효한 랜덤값, 정규 정렬 강제)을 모두 받습니다. 전환 기간이 끝나면 블록은 반드시 txOrderingVersion == 1이어야 하고 정규 순서 검증을 통과해야 하며 이후의 버전 0 블록은 무효로 취급됩니다.

보안: 랜덤값 조작과 해시 그라인딩

단일 검증자는 EIP-7998 이후 자신의 randao_reveal 출력을 바꿀 수 없고 본인만 미리 알 수 있습니다. 연속 슬롯 제안자 연합이 서명을 보류해 RANDAO에 영향을 주려 할 수 있지만 프로토콜이 이중 서명과 증명 누락을 이미 슬래싱하고 비용이 연합 규모에 따라 지수적으로 늘며 VRF 엔트로피가 R을 추가로 무작위화합니다. 깊이 1을 넘는 리오그는 통상의 최종성 문턱을 넘어야 하고 R이 실행 페이로드에 들어 있어 포크 충돌을 모든 노드가 객관적으로 감지합니다. 해시 그라인딩(원하는 정렬 키가 나올 때까지 트랜잭션을 다시 만드는 공격)은 calldata가 바뀔 때만 새 서명이 필요하지만 블록이 만들어진 뒤에야 시작할 수 있어 전파 지연과 포함 수수료 때문에 수익이 나는 경우가 고가치 거래로 크게 제한됩니다. 한편 백러닝과 지연 경쟁은 그대로 남고 빌더가 후보 집합을 꾸리면서 검열하거나 선별 포함하는 것도 지금의 이더리움과 똑같이 가능합니다.

현재 상태: Stagnant

이 EIP의 원문 상태는 Stagnant(정체)로, 활동이 멈춰 있는 제안입니다. 코어 개발자 콜에서 포크 포함이 결정된 기록도 없습니다. 논의가 다시 시작되면 명세의 세부 내용(필드 구성, 포크 파라미터 값 등)이 바뀌거나 제안 자체가 폐기될 수 있으므로, 여기 적힌 내용은 확정된 프로토콜 변경이 아니라 제안 단계의 설계로 읽어야 합니다.

EIP 원문 · ← EIPs