EIP-7942 가용 어테스테이션 (Available Attestation)

콜 결정 없음 · 합의·스테이킹 · 원문 상태 Draft · 2025-04-30 작성

블록이 이전 슬롯 검증자 3분의 1 이상의 어테스테이션을 포함해야 안정 블록으로 인정하고 포크 선택 규칙을 가장 긴 안정 체인 규칙으로 바꿔 체인 재구성 공격을 막는 제안입니다.

왜 필요한가

이더리움 지분증명(PoS)에 알려진 효과적인 공격은 모두 재구성(reorg) 공격, 즉 이미 만들어진 블록을 체인에서 밀어내는 공격입니다. 원문은 이를 블록 무게를 바꾸는 공격과 블록 트리를 걸러내게 만드는 공격 두 갈래로 정리합니다. 지금까지의 대응은 문제가 터질 때마다 하나씩 고치는 땜질식이었습니다. 예를 들어 사전 재구성 공격과 균형 공격을 막으려고 넣은 제안자 부스팅(proposer boosting)은 두 명의 악의적 제안자가 협력하는 샌드위치 재구성 공격이라는 새 공격을 낳았고 카펠라 업그레이드의 대응은 계단 공격(staircase attack)으로 이어졌습니다. 기존 완화책 다수는 형식 증명이 없거나, 공격자 지분이 20% 이하라는 추가 가정에 기대고 있습니다. 이 제안은 증명 가능하게 안전하면서 구현이 가벼운 근본 해법을 목표로 합니다.

무엇이 바뀌나

지금

EIP-7942 이후

누구에게 영향이 있나

심층 설명

약한 쿼럼과 안정 블록 정의

BFT 프로토콜의 약한 쿼럼(weak quorum) 개념을 가져옵니다. 검증자 N명 중 최대 f명이 악의적일 때, f+1명이 블록 b에 투표했다면 적어도 정직한 검증자 한 명이 b를 검증한 것이므로, 이 f+1개 어테스테이션이 b의 가용성 증거가 됩니다. 슬롯 t에서 3분의 1 초과의 어테스테이션을 받은 블록을 AA_t로 표기합니다. 슬롯 t에 제안된 블록 b는 부모가 AA_{t-1}이면 안정 블록(stable block), 아니면 불안정 블록이고 리프 블록이 안정 블록인 체인이 안정 체인입니다.

커미티 분할과 임계값 ϑ 계산

실제로는 검증자가 32개 커미티로 무작위 분할되므로 커미티별 악의적 검증자 수는 이항분포로 근사됩니다. 커미티 내 악의적 검증자 수의 임계값 ϑ는 허용 실패 확률 p에 대해 ϑ = ⌊μ + σ·Φ⁻¹(1-p)⌋로 계산하며 μ = f', σ² = f'(1 - f/n)입니다. 현재 이더리움은 검증자가 약 2²⁰개이며 이때 p = 10⁻⁶이면 비율이 0.3457로, 프로토콜이 10⁶ 슬롯(138일)에 한 번 실패하는 수준입니다. p = 10⁻⁹이면 악의적 재구성이 380년에 한 번 일어납니다. n이 크면 비율이 f/n에 수렴하므로 ϑ를 커미티 크기의 3분의 1로 단순하게 잡을 수 있다는 결론입니다.

변경 1: 부모 선택 규칙

슬롯 t의 블록 b는 부모가 슬롯 t-1의 유효한 출력임을 증명하는 ϑ+1개의 어테스테이션을 포함해야 하며 이때 부모는 AA_{t-1}입니다. AA_{t-1}이 없으면 포크 선택 규칙의 출력을 부모로 삼고 그 블록은 불안정 블록이 됩니다. 검증자 명세에서는 제안 시 슬롯 시작 시점에 AA 블록을 계산해 더 늦은 AA 블록의 루트 aa_root를 parent_root로 설정하고 AA 블록이 없으면 on_tick 실행과 slot-1의 대기 어테스테이션 적용 후 get_head(store)를 parent_root로 씁니다.

변경 2: HLMD-GHOST를 가장 긴 안정 체인 규칙으로 교체

포크 선택을 안정 블록이 가장 많은 체인의 헤드를 출력하는 가장 긴 안정 체인(Longest Stable Chain) 규칙으로 바꿉니다. 동률이면 리프 블록의 슬롯 번호가 가장 큰 체인을 고릅니다. 구현으로는 leaf(Root), length(uint64), justified_checkpoint(Checkpoint) 필드를 가진 Chain 클래스를 추가하고 Store에 chains: Set[Chain]을 더하며 get_head는 필터링된 체인 중 length가 최대인 체인의 leaf를 반환합니다. HLMD-GHOST는 어테스테이션 수로 정해지는 블록 무게 기반이라 공격자의 어테스테이션 보류를 막을 수 없다는 것이 교체 이유입니다.

변경 3: unstable_root로 트랜잭션 연속성 보존

블록에 unstable_root 필드를 추가합니다. 제안자는 최신 불안정 블록의 해시를 unstable_root로 설정하고 그런 블록이 없으면 None으로 둡니다. 불안정 블록의 트랜잭션은 안정 체인(가장 긴 체인)의 트랜잭션과 충돌하지 않아야 하며 unstable_root를 포함한 블록이 확정(finalized)되면 그 안의 트랜잭션도 함께 확정될 수 있습니다. 불안정 블록에 담겼던 트랜잭션이 버려지지 않도록 하는 장치입니다.

변경 4: 필터링 규칙과 저스티피케이션 단순화

get_filtered_block_tree는 store의 justified_checkpoint와 같은 체크포인트를 저스티파이하는 체인만 남기도록 단순화됩니다. unrealized_justified_checkpoint와 unrealized_finalized_checkpoint 필드를 제거하고 compute_pulled_up_tip, 즉 에포크 도중에 일어나는 저스티피케이션·파이널리제이션 처리를 제거합니다. 체인의 justified_checkpoint는 에포크 경계를 넘을 때만 갱신됩니다.

재구성 내성의 근거와 안전성·활성

공격자의 전략은 정식 체인과 충돌하는 블록을 바로 제안하거나, 정식 체인을 잇는 블록을 만들고 공개를 미루는 두 가지입니다. 전자는 리프가 아닌 블록을 잇는 블록이 정직한 검증자의 어테스테이션을 받지 못해 불안정 블록이 되므로 막히고 후자는 안정 블록을 두 개 이상 숨기면 그중 하나는 이미 모든 정직한 검증자가 관측한 상태가 되므로 막힙니다(논문의 Lemma 2). 최종성 장치인 캐스퍼(Casper)를 수정하지 않으므로 안전성은 그대로 유지되고 활성은 동기 구간에서 재구성 내성이 성립해 GST 이후 결국 어떤 블록이 확정되는 방식으로 달성됩니다. 새 메시지 타입을 도입하지 않아 새 공격 표면도 없다고 밝힙니다.

배포 요건과 현재 상태

이 제안은 포크 선택 로직과 어테스테이션 형식을 수정하므로 기존 클라이언트와 호환되지 않을 수 있고 배포에는 하드포크나 프로토콜 버전 플래그가 필요합니다. 원문 상태는 Draft(초안)로, 명세의 세부 내용은 앞으로 바뀔 수 있습니다. 코어 개발자 콜에서 포크 포함 결정은 아직 나오지 않았습니다.

EIP 원문 · ← EIPs