EIP-7441 블록 생성자 선출을 Whisk로 전환 (Upgrade block proposer election to Whisk)

콜 결정 없음 · 합의·스테이킹 · 원문 상태 Stagnant · 2023-09-01 작성

다음 블록을 만들 검증자(validator)를 블록이 공개되기 전까지 비밀로 유지하는 Whisk 프로토콜로 제안자 선출 방식을 바꾸는 제안입니다.

왜 필요한가

지금 비콘체인(beacon chain)은 매 에폭 시작마다 다음 32개 슬롯의 블록 생성자(proposer)를 미리 뽑고 그 결과를 모두에게 공개합니다. 누가 몇 번째 슬롯에서 블록을 낼지 알려지면 공격자는 그 순서대로 각 생성자의 네트워크를 겨냥해 디도스(DoS) 공격을 가할 수 있습니다. 생성자가 공격으로 오프라인이 되면 해당 슬롯이 비거나 늦게 채워져 이더리움 전체가 느려지거나 멈출 위험이 커집니다. 이 EIP는 생성자 신원을 블록이 실제로 나올 때까지 숨겨 이런 사전 표적 공격을 막으려 합니다.

무엇이 바뀌나

지금

EIP-7441 이후

누구에게 영향이 있나

심층 설명

선출 메커니즘 교체

BeaconState에 검증자 트래커·커밋먼트·두 라운드의 candidate 선출을 추적하는 필드가 추가됩니다. select_whisk_candidate_trackers가 검증자 집합에서 다음 candidate 벡터를 계산하고 select_whisk_proposer_trackers가 현재 candidate에서 다음 proposer 벡터를 계산합니다. process_whisk_updates가 에폭 처리 로직에 추가되고 process_whisk_opening_proof가 블록 제안자가 해당 슬롯에 선출된 트래커를 알고 있는지 검증합니다. process_block_header는 get_beacon_proposer_index로 제안자를 확인하지 않고 유효한 opening proof인지만 확인하도록 바뀝니다. BeaconBlockBody에도 opening proof, 셔플된 트래커와 증명, 트래커 등록 증명을 담을 필드가 추가됩니다.

검증자당 필드 - 트래커와 커밋먼트

Whisk는 검증자마다 트래커 (rG,krG) 하나와 고유 커밋먼트 kG 하나를 요구하며 둘 다 포크 이후 그 검증자의 첫 제안 때 한 번만 갱신됩니다. 트래커는 무작위화된 base (rG,krG)로 등록되는데, 이는 셔플링 게이트를 거치는 동안 적대자가 특정 트래커를 추적하기 어렵게 만들기 위한 장치입니다. 다만 정직한 셔플러 수가 적으면 이 안전성이 약해질 수 있다고 명시되어 있습니다.

신원 바인딩 방식

각 트래커는 한 검증자의 신원에 묶여 있어야 하는데, 그렇지 않으면 여러 참가자가 같은 제안자 슬롯을 주장할 수 있어 제안자가 자기 슬롯을 판매하거나 경쟁 블록이 나타날 때 포크 선택(fork-choice) 문제가 생길 수 있습니다. Whisk는 트래커의 비밀 kG에 대한 커밋먼트를 검증자 레코드에 저장해 신원을 바인딩하고 이 저장 방식이 k의 고유성도 보장합니다. 대안으로 hash(kG)의 해시 접두사를 검증자 인덱스와 맞추는 방법이 있지만 k를 브루트포스해야 해 계산 자원이 적은 참가자에게는 진입장벽이 됩니다. k = hash(nonce + pubkey)로 정하는 대안도 검토됐으나, 인접한 셔플링 단계에서 반복 제안 시 제안자가 k를 공개해야 해 탈익명화된다는 문제가 있습니다.

검토했던 대안들

비암호학적인 비-단일 비밀 지도자 선출(secret non-single leader election)도 검토됐지만 포크 선택을 복잡하게 만들고 MEV 시간 매수(time-buying) 공격에 노출될 수 있어 작성 시점에 적합하지 않다고 판단됐습니다. Dandelion이나 Dandelion++ 같은 네트워크 익명화 프로토콜은 참가자의 프라이버시를 높이지만 이더리움 용도로는 충분하지 않다고 봤습니다. SASSAFRAS는 합의 측면에서는 더 단순한 SSLE 대안이지만 네트워크 익명성 계층에 의존하기 때문에, 그 트레이드오프가 이더리움의 전체 위협 모델에 Whisk보다 더 잘 맞지는 않는다고 평가됐습니다.

익명 집합 크기

Whisk의 익명 집합은 제안자로 선택되지 않은 8,192개의 candidate 트래커입니다. 이 수는 더 적은 수의 p2p 노드에 대응하는데, '노드의 20%가 검증자의 80%를 운영한다'는 파레토 가정을 적용하면 평균 익명 집합은 2,108개 노드 수준이 됩니다. candidate 풀을 더 키우면 셔플링 전략 자체가 안전하지 않아질 수 있고 반대로 라운드당 더 많은 트래커를 섞으면 영지식증명(ZK proof) 비용이 늘어난다고 명시되어 있습니다.

RANDAO 편향 위험

Whisk는 candidate 선출과 proposer 선출 모두에 RANDAO를 사용하기 때문에, 악의적 제안자가 RANDAO 값을 편향시키는 공격에 노출될 수 있습니다. 선출 이벤트를 셔플링 기간 전체에 걸쳐 분산시키면 안전성을 현재 수준과 같게 만들 수 있지만 그렇게 하면 프로토콜이 더 복잡해지고 애초에 현재 수준의 안전성도 이상적이지는 않다고 지적합니다.

적용 범위와 상태

실행 계층(Execution Layer)에는 변경이 없고 변경은 전부 합의 계층(Consensus Layer)의 블록 검증 규칙에 가해지는 하위 호환성이 깨지는 변경이라 하드포크가 필요합니다. PBS 참여자인 빌더는 제안자가 스스로 미리 공개하지 않는 한 다음 제안자의 검증자 인덱스를 몰라 특정 fee recipient를 미리 겨냥할 수 없게 되고 블록 익스플로러나 툴링도 누락된 슬롯을 특정 검증자 인덱스로 귀속시킬 수 없게 됩니다. 이 EIP의 상태는 Stagnant로, 더 이상 활발히 진행되지 않고 있어 현재 형태로 채택될지는 불확실합니다.

EIP 원문 · ← EIPs