EIP-5988 포세이돈 해시 프리컴파일 추가 (Add Poseidon hash function precompile)
콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2022-11-15 작성
EVM에 포세이돈(Poseidon) 해시 함수를 계산하는 프리컴파일을 추가해 ZK/검증 롤업이 자신들의 증명과 EVM을 더 적은 비용으로 연동할 수 있게 합니다.
왜 필요한가
ZK 롤업은 영지식 증명을 만들 때 쓰는 증명 시스템 안에서 해시를 계산해야 하는데, EVM이 원래 쓰는 SHA256이나 Keccak 같은 전통적 해시는 그 증명 시스템 안에서 계산하기에 비용이 큽니다. 포세이돈은 소수체(prime field) 위의 산술 연산만으로 구성되어 증명 시스템 안에서 계산 비용이 훨씬 적게 들도록 설계된 해시 함수입니다. 이미 StarkWare, Polygon, Loopring, Filecoin 등 여러 롤업과 프로젝트가 저마다 다른 파라미터로 포세이돈을 쓰고 있는데, 설정이 다르면 EVM에 하나의 프리컴파일로 통합하기 어렵습니다. 이 EIP는 파라미터 자체를 입력값으로 받는 범용 프리컴파일을 제안해 서로 다른 설정을 쓰는 ZK 롤업도 EVM과 효율적으로 상호작용할 수 있게 합니다.
무엇이 바뀌나
지금
- ZK 롤업이 포세이돈 해시를 쓰려면 EVM 안에서 Solidity 등으로 직접 구현해 계산해야 합니다.
- 산술 연산 기반 해시를 EVM 상에서 매번 처음부터 계산하면 가스비가 크게 늘어납니다.
- 롤업마다 서로 다른 포세이돈 파라미터를 쓰고 있어 공통 표준이 없습니다.
EIP-5988 이후
- 지정된 주소(0xA)의 프리컴파일을 호출해 포세이돈 해시를 계산합니다.
- 필요한 파라미터를 입력값과 함께 전달해 서로 다른 설정의 롤업도 하나의 프리컴파일로 지원받습니다.
- EVM과 ZK 롤업 증명 시스템 사이의 연동 비용이 줄어듭니다.
누구에게 영향이 있나
- ZK/검증 롤업 개발자: 포세이돈 해시를 온체인에 직접 구현할 필요 없이 프리컴파일 호출로 대체할 수 있습니다.
- 클라이언트(노드) 개발자: 새 프리컴파일 주소 0xA와 포세이돈 연산 로직을 구현해야 합니다.
- 스마트컨트랙트 개발자: 포세이돈 해시가 필요한 컨트랙트를 더 적은 가스로 작성할 수 있습니다.
심층 설명
배경과 목적
포세이돈은 소수체 위의 치환(permutation)으로 구성된 산술 해시 함수로, SNARK·STARK·Bulletproofs 등 주요 증명 시스템 안에서 계산하기에 효율적입니다. 이더리움이 롤업 중심 로드맵을 따르는 만큼 L2가 EVM과 최적의 방식으로 통신할 수단이 필요한데, 포세이돈이 그 후보입니다. 다만 ZK 롤업마다 서로 다른 파라미터 집합을 선택하고 있어 단일 고정 프리컴파일로는 모두를 지원하기 어렵습니다. 그래서 이 EIP는 임의의 파라미터를 받는 범용 프리컴파일을 설계해 각 롤업이 원하는 파라미터를 선택할 수 있게 합니다.
프리컴파일 주소와 미정 값
프리컴파일 주소는 POSEIDON_PRECOMPILE_ADDRESS로 0xA가 지정되어 있습니다. 반면 이 프리컴파일이 활성화될 포크 블록 번호(FORK_BLKNUM)와 가스 비용(GAS_COST)은 원문에 TBD(미정)로 남아 있어 아직 확정되지 않았습니다.
입력 인코딩 형식
입력 데이터는 다음 순서로 이어붙여 인코딩합니다. p(소수체 모듈러스, 32바이트), security_level(보안 수준, Poseidon paper의 M, 2바이트), alpha(S-box 거듭제곱 지수, 1바이트), input_rate(입력 크기, 2바이트), t(상태 크기, 1바이트), full_round(전체 라운드 수, paper의 R_F, 1바이트), partial_round(부분 라운드 수, paper의 R_P, 1바이트), 그리고 input_rate*32바이트 길이의 input(해시할 입력값)입니다.
계산 로직
프리컴파일은 입력으로 받은 파라미터를 사용해 Poseidon paper에 명시된 방식대로 해시 함수를 계산하고 해시 출력을 반환합니다. 파라미터를 고정하지 않고 입력값으로 받기 때문에, 서로 다른 설정을 쓰는 여러 ZK 롤업이 각자 선택한 파라미터로 같은 프리컴파일을 호출할 수 있습니다.
하위 호환성
기존 컨트랙트가 깨질 위험은 거의 없습니다. 누군가 0xA 주소가 비어 있다는 가정으로 컨트랙트를 만들었을 경우에만 문제가 생기는데, 그럴 가능성은 낮고 실제로 그런 사례가 나오면 프리컴파일 주소를 다른 임의의 값으로 바꿀 수 있습니다.
보안 고려사항
포세이돈은 2019년에 공개된 비교적 젊은 해시 함수로, SHA256이나 Keccak 같은 전통적 해시보다 검증된 역사가 짧습니다. 그러나 StarkWare, Polygon, Loopring, Filecoin, Dusk Network, Sovrin 등이 이미 프로덕션에서 쓰고 있고 지금까지 이로 인한 버그는 보고되지 않았습니다. 설령 취약점이 발견돼도 영향은 그 해시를 쓰는 롤업에 한정되며 이는 EIP-4844의 KZG 세레모니 위험 논리와 같습니다. 내부에서 상태를 섞는 MDS 행렬 선택이 특히 중요한데, 무작위로 행렬을 생성한 뒤 알려진 알고리즘으로 안전한지 검증하고 안전하지 않으면 다시 생성하는 절차를 거쳐야 합니다.
미완성 상태
명세의 가스 비용(GAS_COST)과 포크 블록 번호(FORK_BLKNUM)가 아직 TBD로 비어 있고, Rationale 섹션과 가스 비용 근거(벤치마크)도 TODO로 남아 있어 세부 내용이 확정되지 않았습니다. 현재 상태는 Stagnant로, 이 형태 그대로 더 진행되지 않고 있습니다.