EIP-7797 해시 트리 루트 2배 고속화 (Double speed for hash_tree_root)
콜 결정 없음 · 합의·스테이킹 · 원문 상태 Stagnant · 2024-10-23 작성
SHA-256의 불필요한 전처리 단계를 생략한 SHA-256-512를 도입해, 합의 레이어의 hash_tree_root 해시 연산 속도를 두 배로 높이는 제안입니다.
왜 필요한가
해싱은 합의 레이어(Consensus Layer) 구현에서 가장 큰 성능 병목 중 하나입니다. 검증자(validator) 수가 늘어날수록 각 검증자의 상태를 담은 데이터를 hash_tree_root로 반복 해싱해야 하는 부담도 커집니다. hash_tree_root는 모든 데이터를 256비트 청크로 쪼개 두 개씩 묶어 해싱하는데, 이때 쓰이는 SHA-256은 원래 가변 길이 입력을 처리하기 위해 입력 끝에 패딩을 추가하는 전처리 과정을 거칩니다. 그런데 hash_tree_root의 입력은 항상 정확히 512비트로 고정되어 있어, 이 전처리가 실제로는 아무 정보도 담지 않는 두 번째 512비트 블록을 매번 만들어내고 있습니다. Holesky 테스트망 기준 약 170만 검증자 규모에서 상태 루트 검증만으로 CPU 시간의 약 25%를 쓰는 상황이라, 이 불필요한 블록을 없애면 같은 하드웨어로 더 많은 검증자를 지원할 여지가 생깁니다.
무엇이 바뀌나
지금
- hash_tree_root는 모든 입력을 512비트로 맞춘 뒤 SHA-256 전처리를 적용해 입력 블록과 패딩 블록, 두 개의 512비트 블록을 해싱합니다.
- Holesky 테스트망(약 170만 검증자) 기준 상태 루트 검증이 CPU 시간의 약 25%를 차지합니다.
- 하드웨어 가속 SHA-256과 캐싱을 적용해도 자주 바뀌는 구조체(EpochParticipationFlags 등) 해싱 부담이 큽니다.
EIP-7797 이후
- 전처리를 생략하는 SHA-256-512가 정의되어, 512비트 입력 하나를 단일 블록으로만 처리합니다.
- 모든 합성 SSZ 타입마다 SHA-256-512 기반의 새 타입이 추가되어 해시 연산량이 절반으로 줄어듭니다.
- 포크 이후에는 새 SHA-256-512 기반 타입을 기존 SHA-256 타입보다 우선 사용하도록 권장(SHOULD)됩니다.
누구에게 영향이 있나
- 검증자: 같은 하드웨어로 더 많은 검증자를 지원하거나, 절약된 CPU 시간을 다른 작업에 쓸 수 있습니다.
- 클라이언트 팀: 모든 합성 SSZ 타입에 SHA-256-512 기반 버전을 새로 구현해야 하고, 과거 데이터는 기존 SHA-256 로직을 함께 유지해야 합니다.
- 합의 레이어 데이터 검증 앱·컨트랙트 개발자: SHA-256-512로 해싱된 데이터를 검증하려면 로직을 업데이트해야 합니다.
심층 설명
SHA-256 전처리가 만드는 낭비
SHA-256은 가변 길이 입력을 처리하기 위해 메시지 끝에 1비트, 이어서 여러 개의 0비트, 마지막으로 빅엔디안 64비트 길이 필드를 붙이는 전처리를 거칩니다. hash_tree_root의 입력은 항상 정확히 512비트이므로 전처리 결과 두 번째 512비트 블록이 생기는데, 이 블록은 입력 길이가 고정되어 있어 구분할 필요가 없는 상황에서도 매번 계산됩니다. 즉 실제 정보를 담은 첫 블록과 달리 두 번째 블록은 고정된 패딩 값만 해싱하는 불필요한 연산입니다.
SHA-256-512의 정의
SHA-256-512는 입력 메시지 전처리를 생략하고 정확히 512비트 입력만 받는 SHA-256 변형입니다. 입력을 전처리 없이 그대로 단일 512비트 SHA-256 메시지 블록으로 처리합니다. 모든 합성(composite) SSZ 타입에 대해, 기존과 동일한 기능을 하면서 SHA-256-512로 해싱하는 새 타입을 구현체가 지원해야 합니다(SHALL).
기존 타입과 새 타입의 공존
이 EIP를 도입하는 하드포크부터는 SHA-256-512 기반 합성 SSZ 타입을 기존 SHA-256 기반 타입보다 우선 사용하도록 권장(SHOULD)됩니다. 다만 이전 포크의 데이터를 가리키는 BeaconState.latest_block_header 같은 필드나 compute_signing_root처럼 과거 데이터에 서명하는 경우에는, 원래의 역사적 루트를 복원하기 위해 기존 SHA-256 타입으로 변환해 다시 해싱해야 할 수 있습니다(MAY). DepositData나 VoluntaryExit 등 일부 객체는 계속 기존 SHA-256 로직을 쓸 수 있습니다(MAY).
하드웨어 가속은 그대로 유효
기존 SHA-256 하드웨어 가속은 보통 메시지 블록 함수 자체만 구현하며, 이 블록 함수는 이 EIP로 전혀 바뀌지 않습니다. 이번 변경으로 생략되는 부분은 전처리 단계뿐이므로, 기존 하드웨어 가속 인프라를 그대로 활용할 수 있습니다.
미래 해시 알고리즘 전환의 선행 작업
향후 해시 알고리즘을 영지식증명(ZK)에 더 친화적인 방식으로 바꾸게 되면, 역사적 객체를 어디서 과거 해시 방식으로 다시 계산해야 하는지 식별하고 새 합성 SSZ 타입을 도입하는 작업이 또 필요합니다. SHA-256을 SHA-256-512로 전환하는 일이 이 작업을 미리 수행해 두는 셈이므로, 이후 다른 해시 알고리즘으로 바뀌더라도 이미 식별된 지점들만 확장하면 됩니다. 여러 번 전환하는 전체 작업량은 한 번만 전환하는 것과 비슷한 수준입니다.
보안: 충돌 가능성은 SSZ 범위 밖으로 한정
512비트 데이터를 SHA-256-512로 해싱한 값이, 공통 접두사를 가진 더 짧은 데이터를 일반 SHA-256으로 해싱한 값과 같아지는 경우가 존재합니다(원문에 구체적 예시 포함). 다만 SSZ는 지금까지 512비트가 아닌 길이의 데이터를 해싱한 적이 없으므로, SSZ 내부에서 SHA-256 기반 해시와 SHA-256-512 기반 해시가 서로 충돌하는 일은 없습니다. 따라서 SHA-256-512는 SSZ Merkleization 이외의 목적으로는 사용하지 않아야 합니다(SHOULD NOT).