EIP-7667 해시 함수 가스비 인상 (Raise gas costs of hash functions)

콜 결정 없음 · 수수료·가스 · 원문 상태 Stagnant · 2024-03-31 작성

KECCAK, SHA256, BLAKE2 등 해시 연산자의 가스비를 올려, CPU 실행 시간이 아니라 ZK증명(ZK-SNARK)에서 실제로 드는 비용에 맞추는 제안입니다.

왜 필요한가

해시 함수의 가스비는 원래 일반 CPU에서 실행하는 데 걸리는 시간을 기준으로 정해졌습니다. 그런데 이더리움 블록을 ZK-SNARK로 증명하는 방식이 중요해지면서 같은 해시 연산이 CPU보다 ZK증명 환경에서 훨씬 더 오래 걸린다는 문제가 드러났습니다. 해시 연산이 많은 블록은 증명 생성 시간이 평균보다 크게 길어지고 여러 레이어2(L2)는 이를 피하려고 임의의 한도나 중앙화된 시퀀서 규칙 같은 임시방편을 쓰고 있습니다. 이런 임시방편은 보안과 중앙화 측면에서 우려를 낳습니다. 또한 장기적으로 레이어1 블록 자체를 ZK-SNARK로 증명하려면 증명 시간의 평균값과 최악값 차이를 좁혀야 하는데, 해시 연산 호출이 그 차이의 가장 큰 원인입니다. 버클 트리(Verkle tree)가 도입되면 머클-패트리시아 트리 관련 케칵 해싱 문제는 해결되지만 EVM 연산자를 이용한 해싱만으로도 블록 하나에서 수억 바이트 규모의 해싱이 여전히 가능합니다.

무엇이 바뀌나

지금

EIP-7667 이후

누구에게 영향이 있나

심층 설명

배경: CPU와 ZK증명의 비용 차이

해시 함수 오피코드와 프리컴파일의 가스비는 원래 일반 CPU에서의 실행 시간을 기준으로 정해졌습니다. 그런데 ZK-SNARK로 EVM 실행을 증명하는 방식이 또 하나의 중요한 실행 기준이 되었고 이 기준으로 보면 해시 연산은 다른 연산에 비해 가스비가 매우 저평가되어 있습니다. 해시 연산이 많은 블록은 평균적인 블록보다 ZK증명 생성에 훨씬 오래 걸립니다. 많은 레이어2가 이를 피하려고 임의의 한도나 중앙화된 시퀀서 규칙 같은 임시방편을 쓰는데, 이는 보안과 중앙화 측면에서 우려를 낳습니다. 또한 장기적으로 레이어1 블록 자체를 ZK-SNARK로 증명하려는 목표가 있는데, 이를 위해서는 증명 시간의 평균값과 최악값 사이 격차를 좁혀야 하고 해시 연산 호출이 이 격차의 가장 큰 원인으로 지목됩니다.

최악 사례: 오피코드별 최대 해싱량

원문은 3천만 가스 블록에서 각 해시 연산으로 가능한 최대 해싱량을 표로 제시합니다. KECCAK(오피코드)는 워드당 6 가스로 최대 1억6천만 바이트, SHA256(프리컴파일)은 워드당 12 가스로 최대 8천만 바이트, RIPEMD는 워드당 120 가스로 최대 8백만 바이트, BLAKE2는 128바이트당 12 가스로 최대 3억2천만 바이트, LOG 연산의 데이터 해싱은 바이트당 8 가스로 최대 375만 바이트까지 가능합니다. 버클 트리가 머클-패트리시아 트리 관련 케칵 해싱 문제를 해결하더라도, EVM 오피코드만으로 이 정도 규모의 해싱이 한 블록 안에서 여전히 가능해 문제로 남습니다.

명세: 바뀌는 가스 파라미터

KECCAK_BASE_COST는 30에서 300으로, KECCAK_WORD_COST는 6에서 60으로 오릅니다. SHA256_BASE_COST는 60에서 300으로, SHA256_WORD_COST는 12에서 60으로 오릅니다. BLAKE2_GFROUND는 1에서 10으로, LOG 연산의 바이트당 비용인 GLOGBYTE는 8에서 10으로 오릅니다. RIPEMD_BASE_COST(600)와 RIPEMD_WORD_COST(120)는 이미 기준치보다 높아 그대로 유지됩니다.

근거: 해시당 300+워드당 60 기준과 검토된 대안

이번 변경은 모든 해시 연산의 비용을 해시 한 번당 300 가스, 워드 한 개당 60 가스로 맞추는 것을 기준으로 삼습니다(이미 이보다 높은 RIPEMD는 그대로 둡니다). 대안으로 멀티디멘션 가스 프라이싱(해시용 별도 베이스피·블록 타깃·한도)이나, EIP-7623이 콜데이터에 적용한 것과 비슷한 '총 가스 비용 하한' 방식도 검토했습니다. 그러나 콜데이터나 블롭과 달리 EVM 내부 가스비는 사용자뿐 아니라 컨트랙트 간 서브콜로도 정해지기 때문에, 이런 대안을 해시 가스비에 구현하기는 훨씬 어렵다고 설명합니다.

하위 호환성: 머클 증명 비용 변화

애플리케이션 대부분에서 EVM이 해싱하는 데이터는 콜데이터로 들어온다고 가정할 때, 이진 머클 증명 검증처럼 32바이트 데이터마다 64바이트(2워드) 해시가 발생하는 경우를 기준으로 영향을 계산합니다. 워드당 콜데이터 비용 512 가스에 케칵 해시 비용을 더하면, 기존에는 단계당 554 가스(42 가스 해시 포함), 길이 20 증명이면 총 11080 가스였습니다. 새 비용에서는 해시 비용이 420 가스로 올라 단계당 932 가스, 총 18640 가스가 됩니다. 원문은 이를 해당 구성요소 가스 소비의 2배 미만 증가로, 다른 비용들을 감안하면 작은 증가라고 평가합니다.

보안 고려사항

이 제안은 새로운 연산을 추가하거나 기존 연산을 더 싸게 만드는 것이 아니라 비용을 올리는 것뿐이므로, 원문은 별도의 보안 우려가 제기되지 않았다고 밝힙니다.

현재 상태

이 EIP는 Stagnant(정체) 상태로 분류되어 있어 활발히 논의되거나 포크 포함이 결정된 상태가 아닙니다. 주어진 코어 개발자 콜 기록에는 이 제안에 관한 결정이나 논쟁이 없습니다.

EIP 원문 · ← EIPs