EIP-8450 양자내성 합의 키 등록부 (Post-Quantum Consensus Key Registry)

콜 결정 없음 · 합의·스테이킹 · 원문 상태 Draft · 2026-10-15 작성

검증자와 빌더가 양자컴퓨터에도 안전한 해시 기반 서명 키(leanXMSS)와 VRF 루트를 비컨 상태에 미리 등록해 둡니다. 키는 휴면 상태로 보관되고 실제 서명 전환은 이후 포크에서 이뤄집니다.

왜 필요한가

지금 이더리움 합의 계층의 모든 서명, 즉 증명(attestation), 블록 제안, RANDAO 공개, 동기화 위원회 메시지, 빌더의 입찰과 봉투까지 전부 BLS 서명입니다. BLS는 이산로그 문제의 어려움에 기대는데, 쇼어 알고리즘을 돌릴 수 있는 양자컴퓨터(CRQC)가 나오면 공개 키만으로 비밀 키를 알아낼 수 있습니다. 모든 검증자와 빌더의 공개 키는 비컨 상태에 공개돼 있으므로 BLS는 교체해야 합니다. 그런데 양자내성 키를 만드는 일에는 검증자의 비밀 키 자료와 새 도구가 필요하고 스테이킹 풀은 노드 운영자와 지분 소유자 사이 조율까지 필요합니다. 서명 방식을 바꾸는 포크에서 이 작업까지 한꺼번에 하면 준비된 검증자가 얼마나 되는지 그 포크 시점에야 드러납니다. 그래서 이 EIP는 교체를 두 단계로 나눠, 먼저 키만 등록해 두는 포크를 만듭니다. 등록된 키를 가진 활성 검증자의 유효 잔고를 상태에서 계산할 수 있어 전환 시점을 관측된 기준에 맞춰 잡을 수 있고 양자컴퓨터가 임박해 보이면 그때까지 등록된 키를 복구 기준점으로 삼을 수도 있습니다.

무엇이 바뀌나

지금

EIP-8450 이후

누구에게 영향이 있나

심층 설명

등록 연산의 검증 절차

새 블록 연산 process_pq_key_registration은 다음을 검사합니다. 인덱스가 등록부 범위 안에 있고 검증자는 exit_epoch가 FAR_FUTURE_EPOCH(퇴장 미개시), 빌더는 활성 상태이며 vrf_root가 0이어야 합니다. 메시지의 previous_change_epoch가 상태에 저장된 변경 에포크와 일치해야 하고(리플레이 방지), 이미 키가 있으면 현재 에포크가 저장 에포크 + MIN_PQ_KEY_CHANGE_DELAY 이상이어야 합니다. BLS 서명은 DOMAIN_PQ_KEY_REGISTRATION('0x12000000')과 제네시스 포크 버전으로 계산한 도메인에서 검증하므로 포크를 넘어도 유효합니다. 새 leanXMSS 키는 0이 아니어야 하고 어떤 검증자나 빌더도 쓰고 있지 않아야 하며 DOMAIN_PQ_KEY_POSSESSION('0x13000000')에서 리프 인덱스 PQ_POSSESSION_XMSS_INDEX(0)로 서명된 소유 증명이 통과해야 합니다. 제출은 누구나 할 수 있고 BLS 서명만이 권한을 부여합니다. 등록은 블록의 다른 연산과 parent_execution_requests 뒤에 처리되므로, 같은 블록 앞쪽에서 퇴장이 개시된 등록자의 등록은 블록을 무효로 만듭니다.

leanXMSS와 VRF 트리 인터페이스

이 EIP는 구성 방식이 아니라 인터페이스와 의존 성질만 명세합니다. leanXMSS는 32바이트 공개 키와 2404바이트 서명을 가진 상태형(stateful) 서명 방식으로, 각 리프 인덱스는 최대 한 번만 서명해야 위조 불가능성이 유지됩니다. 같은 메시지를 같은 리프에서 두 번 서명하는 것도 재사용이고 [0, 2**32)의 모든 리프 인덱스를 쓸 수 있습니다. 서명의 첫 4바이트가 리틀엔디언으로 리프 인덱스를 담습니다. VRF 트리는 리프가 비밀 값에 커밋하는 해시 트리로, 루트와 인덱스가 정해지면 해시 충돌이 없는 한 출력이 하나로 고정되고 열기 전에는 남이 예측할 수 없습니다. 선택 증명이 유일한 BLS 서명의 해시를 쓰는데 leanXMSS 서명은 유일하지 않아 그라인딩될 수 있으므로, 입력을 알기 전에 등록된 VRF 루트가 인덱스당 출력 하나를 고정합니다. 루트는 등록 시점에 검사하지 않으므로 검증자 클라이언트가 등록 전에 트리를 점검합니다. 구현은 ethereum/EthLib 저장소 커밋 6390c73ef040311e807b9047d99dca6b1be1c42f의 Cryptography/Xmss 모듈에 있습니다.

상태와 블록 구조 변경

BeaconState에 validators, builders와 평행한 ProgressiveList 4개가 추가됩니다. post_quantum_key_material과 post_quantum_key_change_epochs는 검증자용, builder_ 접두사가 붙은 둘은 빌더용입니다. Validator, Builder 컨테이너 자체는 바뀌지 않으므로 그에 대한 라이트 클라이언트 증명은 전환 전까지 영향이 없습니다. BeaconBlockBody에는 pq_key_registrations 필드가 추가되고 블록당 MAX_PQ_KEY_REGISTRATIONS(8)건으로 제한됩니다. 등록 하나는 2580바이트(소유 증명이 2404바이트)로 블록당 약 20KiB, 검증 비용은 블록당 BLS 8회와 leanXMSS 8회입니다. 이 속도면 검증자 100만 명이 가득 찬 블록 125,000개, 12초 슬롯 기준 약 17일에 등록을 마칩니다. 상태는 할당된 적 있는 인덱스마다 72바이트(키 64바이트 + 변경 에포크 8바이트)씩, 인덱스 100만 개당 약 72MB 늘어납니다. 포크 전환 시 업그레이드 함수가 검증자마다 전부 0인 항목과 FAR_FUTURE_EPOCH를, 빌더마다 전부 0인 항목과 예치 에포크를 초기화합니다.

재등록 제한과 리플레이 방지

인덱스마다 저장된 변경 에포크 하나가 리플레이 방지와 변경 속도 제한을 동시에 맡습니다. 등록은 previous_change_epoch로 저장 값을 지목해야 하고 적용되면 현재 에포크로 바뀌므로 같은 등록이 두 번 적용될 수 없습니다. 이미 키가 있는 항목은 MIN_PQ_KEY_CHANGE_DELAY(256 에포크, 12초 슬롯 기준 약 27시간) 뒤에야 바꿀 수 있고 최소 프리셋에서는 8 에포크이며 모든 프리셋에서 1 이상이어야 합니다. 등록한 적 없는 검증자는 FAR_FUTURE_EPOCH로 표시합니다. 변경을 허용하는 이유는 시드나 서명기 상태를 잃거나 잘못된 키를 올린 등록자가 퇴장 없이 복구하기 위해서입니다. 대신 BLS 서명을 위조할 수 있는 공격자는 어떤 등록자의 키든 교체할 수 있으므로, 양자컴퓨터가 임박해 보이면 포크로 변경을 중단하고 그 전에 등록된 키를 복구 기준점으로 삼을 수 있습니다. 이는 예견된 붕괴에 대한 보호이지, 그 포크 전에 일어난 붕괴에 대한 보호는 아닙니다.

빌더 등록과 인덱스 재사용

빌더는 자체 등록부(EIP-7732)의 BLS 키로 실행 페이로드 입찰과 봉투를 서명하므로 양자내성 키가 필요합니다. 빌더 인출과 같은 방식으로 BUILDER_INDEX_FLAG를 세운 인덱스로 같은 연산을 쓰고 선택 증명을 만들지 않으므로 VRF 루트는 0이어야 합니다. 빌더 인덱스는 인출 후 재사용되므로 FAR_FUTURE_EPOCH로는 미등록을 표시할 수 없고 대신 예치 에포크가 그 역할을 합니다. 등록은 예치 에포크가 완결된 활성 빌더만 할 수 있어 적용될 때마다 저장 에포크가 반드시 움직입니다. 인덱스가 재할당되면 add_builder_to_registry가 항목을 초기화해 이전 빌더의 키를 해제하고 새 예치 에포크로 시작하는데, MIN_BUILDER_WITHDRAWABILITY_DELAY가 1 이상이면 이전 빌더 앞으로 서명된 등록은 모두 새 예치 에포크보다 앞선 에포크를 지목하므로 하나도 적용되지 않습니다. 같은 BLS 키가 같은 인덱스로 재진입하는 경우도 마찬가지입니다.

가십 전파 규칙

새 전역 토픽 pq_key_registration이 SignedPQKeyRegistration을 나릅니다. 전달 전에 싼 검사부터 차례로 적용하며 노드마다 다를 수 있는 조건(인덱스 존재, 빌더 활성, 저장 에포크 일치, 키 미사용 여부)은 IGNORE, 어느 상태에서나 같은 조건(퇴장 개시, 빌더의 0 아닌 VRF 루트, 0인 leanXMSS 키, BLS 서명, 소유 증명)은 REJECT입니다. (인덱스, previous_change_epoch) 쌍마다 처음 받은 유효한 등록만 통과시키는데, 먼저 받은 등록이 나중에 무효가 되면(예: 같은 키가 다른 인덱스에 먼저 등록) 완결 상태 기준으로 기록을 지울 수 있습니다(MAY). 먼저 받은 등록이 유효한 채 포함되지 않는 동안에는 같은 쌍의 다른 등록(잘못된 키를 고치는 등록 등)이 무시되므로, 잘못된 키를 뿌린 등록자는 그 등록이 포함되고 MIN_PQ_KEY_CHANGE_DELAY가 지난 뒤에 교체합니다. 블록 토픽의 verify_block_body_operation_limits에는 등록 수가 8을 넘는 블록을 거부하는 검사가 추가됩니다.

보안 한계와 준비도의 의미

등록의 진위는 그것을 승인한 BLS 서명만큼만 믿을 수 있습니다. CRQC가 등장하면 공격자가 어떤 등록자의 키든 인덱스당 MIN_PQ_KEY_CHANGE_DELAY마다 한 번씩 교체할 수 있으므로, 전환은 BLS가 안전하다고 믿어지는 동안 일어나거나 그 전에 포크로 변경을 멈춰야 하고 의무를 전환하는 포크는 BLS로 승인되는 변경을 중단해야 합니다. 원시 기법 자체의 강도는, Keccak-256 위의 leanXMSS 명세가 랜덤 오라클 모델에서 127비트 고전 강한 위조 불가능성을 증명하고 파라미터는 64비트 양자 보안(NIST 레벨 1)을 목표로 하지만 이 목표는 증명된 한계가 아닙니다. VRF 출력의 유일성은 해시 충돌이 없다는 가정에 기대며 32바이트 노드 기준 고전적으로 약 2**128회, Brassard-Høyer-Tapp 알고리즘으로 양자적으로 약 2**85회의 해시 계산이 듭니다. 또 등록된 키는 등록 시점에 한 번 서명할 수 있었음을 보일 뿐이므로, 등록 잔고는 준비도의 상한이고 전환에는 3분의 2 완결 임계 위의 여유가 필요합니다. 다른 검증자의 VRF 루트를 복사해 등록하는 것은 막지 않으며 루트를 쓰는 포크가 공개된 열기의 재사용을 감안해야 합니다.

진행 상태

이 EIP는 2026년 10월 15일에 만들어진 Draft 상태로, 명세와 상수가 아직 바뀔 수 있습니다. 변경은 Heze 위의 합의 명세에 적용되며 활성화 포크는 관련 메타 EIP가 지정하도록 되어 있고 아직 특정 포크에 배정되지 않았습니다. 선행 조건으로 EIP-7495, EIP-7732, EIP-7916, EIP-8282를 요구합니다. leanXMSS 키스토어와 서명기 상태는 ERC-2335를 확장한 EIP-8310을 따르도록 권고됩니다(SHOULD). 코어 개발자 콜에서 포크 포함이 결정된 기록은 아직 없습니다.

EIP 원문 · ← EIPs