EIP-3372 Ethash용 FNV 소수 5개 추가 (5 FNV primes for ethash)

콜 결정 없음 · 합의·스테이킹 · 원문 상태 Stagnant · 2021-03-13 작성

이대시(Ethash) 채굴 알고리즘 내부의 FNV 해시 상수를 하나에서 다섯 개로 늘려, 기존 전용 채굴 장비(ASIC)가 쓸 수 없게 만들려는 제안입니다.

왜 필요한가

이대시는 특정 채굴 장비에 유리하지 않도록 설계된 작업증명(PoW) 알고리즘입니다. 그런데 이 알고리즘에 맞춘 전용 채굴기(ASIC)가 등장하면서 일반 그래픽카드(GPU) 채굴자보다 효율이 훨씬 높아졌습니다. 저자는 ASIC 장비가 수천 달러로 비싸고 소수 업체가 생산을 독점하므로, 이대시 채굴망 전체가 소수 업체에 종속될 위험이 있다고 봅니다. 또한 GPU는 다른 채굴 알고리즘으로 쉽게 옮길 수 있지만 ASIC은 이대시 전용으로 만들어져 알고리즘이 바뀌면 그대로 쓸 수 없게 됩니다. 이 EIP는 이대시 내부의 FNV 해시 상수를 하나에서 다섯 개로 늘려 기존 ASIC 장비가 정상 작동하지 못하게 만들고 채굴망을 다시 GPU 중심으로 되돌리려는 목적입니다.

무엇이 바뀌나

지금

EIP-3372 이후

누구에게 영향이 있나

심층 설명

활성화 조건과 ethash1.1

block.number가 ETHASH11_BLKNUM 이상이 되면 ethash1.1 알고리즘 버전이 활성화됩니다. 이전까지는 hashimoto 함수 전 과정에서 fnv(이하 fnv0) 함수 하나만 사용했지만 ethash1.1부터는 fnvA, fnvB, fnvC, fnvD, fnvE라는 다섯 개 함수가 추가되고 각각 다른 FNV 상수를 씁니다.

새 FNV 상수 5종

기존 상수는 FNV_PRIME_0 = 0x1000193입니다. 새로 추가되는 상수는 FNV_PRIME_A = 0x10001a7, FNV_PRIME_B = 0x10001ab, FNV_PRIME_C = 0x10001cf, FNV_PRIME_D = 0x10001e3, FNV_PRIME_E = 0x10001f9입니다. 선정 기준은 IETF의 FNV 공식 명세(draft-eastlake-fnv-14)를 따랐다고 설명합니다.

hashimoto 함수 내 적용 위치

fnvA는 DAG 항목 선택 단계에서 fnv0을 대체합니다. fnvB는 DAG 항목 혼합 단계에서 fnv0을 대체합니다. 압축 혼합 단계에서는 fnv0(fnv0(fnv0( 형태로 세 번 중첩 호출하던 부분이 fnvC(fnvD(fnvE( 형태로 바뀌어 각 중첩 단계마다 다른 상수를 씁니다. 반면 DAG 생성 단계에서 쓰는 fnv0은 변경 없이 그대로 유지됩니다.

제안 배경(동기)

저자는 ASIC이 이대시 채굴망을 중앙화시키는 위협이라고 주장합니다. EIP-1559 도입 이후 소형 GPU 채굴자는 손해를 보며 채굴을 그만두게 될 것이고 ASIC 장비는 10,000달러 이상인 반면 GPU는 1,000달러 미만이라는 가격 차이를 제시합니다. 또한 GPU는 다른 채굴 알고리즘으로 전환할 수 있지만 ASIC은 이대시에 고정되어 전환이 불가능하다는 점도 근거로 들었습니다.

호환성 영향

FNV 상수가 하드웨어 회로 자체에 고정되어 있는 채굴 장비는 이 변경 이후 바꿀 수 없게 되어 정상 작동하지 못할 수 있다고 원문은 명시합니다.

보안성 평가

원문은 이 변경에는 알려진 보안 문제가 없다고 밝힙니다.

제안 현황

이 EIP는 현재 Stagnant(정체) 상태입니다. 저자는 선행 제안인 EIP-969 논의 중 ASIC 제조사로부터 법적 위협을 받아 작업이 중단되었고 이후 익명으로 이 EIP를 재제출했다고 설명합니다. 제시된 콜 기록·논쟁 자료에는 이 EIP에 대한 별도 논의 내용이 없습니다.

EIP 원문 · ← EIPs