EIP-7911 퍼셉트론 트리 ZKP로 이더리움 확장 (Scaling Ethereum with a Perceptron Tree ZKP)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Draft · 2025-03-19 작성

결정 트리와 퍼셉트론 신경망을 결합한 퍼셉트론 트리로 여러 거래의 관계를 측정하고 이를 하나의 영지식 증명(Zero-Knowledge Proof)으로 압축해 가스 수수료와 온체인 검증 부담을 줄이는 제안입니다.

왜 필요한가

블록체인 거래가 크게 늘면서 처리 용량의 한계와 프라이버시 문제가 함께 드러났습니다. 기존 영지식 증명 방식은 거래 하나하나가 올바른지 확인하는 데는 효과적이지만 거래와 거래 사이의 관계를 프라이버시를 지키면서 분석하지는 못합니다. ZK-롤업(ZK-Rollup)은 여러 거래를 체인 밖에서 묶어 증명 하나로 이더리움 메인넷에 제출해 처리량을 높이고 비용을 낮추지만 지금의 묶음 방식은 거래 간 패턴이나 관계를 활용하지 않고 거래를 개별로 검증합니다. 기존 프라이버시 솔루션도 거래마다 별도의 영지식 증명을 만들어 영지식 증명의 잠재력을 다 쓰지 못합니다. 이 제안의 퍼셉트론 트리 모델은 여러 거래 사이의 유사도를 측정해 하나의 통합 증명으로 압축함으로써 이런 한계를 넘어서려 합니다.

무엇이 바뀌나

지금

EIP-7911 이후

누구에게 영향이 있나

심층 설명

퍼셉트론 트리 구성

거래 데이터셋 T = {x₁, x₂, ..., xₙ}을 입력으로 재귀적인 트리를 만듭니다. 각 노드는 선형 함수를 쓰는 퍼셉트론 f(x) = step(Wₐ·a + Wᵦ·b + θ)로 거래 데이터를 분류하며, step 함수는 z ≥ 0이면 1, z < 0이면 0을 반환합니다. 트리는 노드가 균질해지는 조건(isPure)이나 최대 깊이(maxDepth) 같은 조건에 따라 노드를 재귀적으로 분할하며 만들어집니다.

두 가지 유사도 계산

거래 간 관계는 두 방식으로 측정합니다. 경로 유사도는 두 거래가 트리 안에서 공유하는 경로의 비율로, sim_path(xᵢ, xⱼ) = d/D입니다(d는 공유 경로 길이, D는 트리 최대 깊이). 예를 들어 깊이 3인 트리에서 x₁과 x₂가 루트 노드만 공유하면(d=1) 유사도는 1/3 ≈ 0.33입니다. 벡터 공간 유사도는 각 거래의 특성 벡터로 계산한 코사인 유사도 sim_cos(xᵢ, xⱼ) = (xᵢ·xⱼ)/(‖xᵢ‖‖xⱼ‖)를 씁니다. 예시로 x₁ = [0.7, 0.8], x₂ = [0.9, 0.4]이면 유사도는 0.91입니다.

증명 생성 다섯 단계

증명은 다섯 단계로 만듭니다. 먼저 거래 집합 T로 퍼셉트론 트리를 만들고 각 노드의 퍼셉트론을 학습시킵니다. 다음으로 각 노드 n에 대해 가중치 Wₙ, 편향 bₙ, 좌우 자식 노드의 해시를 써서 커밋먼트 Cₙ = H(Wₙ, bₙ, Cₗₑₜₜ, Cᵣᵢₑₕₜ)를 계산합니다. 이어서 특정 거래 xᵢ의 트리 내 분류 경로를 보여 주는 경로 증명을 만들고 두 거래 xᵢ와 xⱼ의 유사도가 미리 정한 기준값 θ를 넘는다는 점을 증명합니다. 마지막으로 루트 커밋먼트, 경로 증명, 유사도 증명을 묶은 최종 영지식 증명 Π = {Cᵣₒₒₜ, path(xᵢ), sim(xᵢ, xⱼ)}를 구성합니다.

온체인 검증 절차

스마트 컨트랙트는 제출된 증명 Π에서 세 가지를 확인합니다. 첫째, 루트 커밋먼트 Cᵣₒₒₜ가 미리 등록된 트리 루트 해시와 일치하는지 봅니다. 둘째, 거래 xᵢ가 제출된 경로 path(xᵢ)를 따라 올바르게 분류되는지 확인합니다. 셋째, 두 거래의 유사도가 미리 정한 기준값 θ를 충족하는지 검사합니다.

프로토콜 변경이 필요 없는 설계

기존 zk-SNARK와 zk-STARK는 개별 거래를 검증할 뿐 거래 간 유사도를 활용하지 않아 비효율이 생길 수 있습니다. 이 모델은 거래를 퍼셉트론 트리로 구조화해 여러 거래를 증명 하나로 압축하고 퍼셉트론 기반 결정 구조로 다양한 거래 패턴에 적응할 수 있게 합니다. 이 제안은 스마트 컨트랙트 수준에서 동작하므로 기존 이더리움 프로토콜이나 합의 알고리즘을 고칠 필요가 없고 기존 거래 검증 방식과 나란히 구현해 네트워크 업그레이드 없이 선택적으로 도입할 수 있습니다. 다만 원문의 카테고리는 Core로 분류되어 있습니다.

보안 고려사항

원문은 네 가지를 듭니다. 거래의 구체적 내용을 공개하지 않고 유효성을 검증해 프라이버시를 보호합니다. 트리 구조와 가중치에 기반한 커밋먼트 값으로 데이터 변조를 탐지합니다. 증명에 고유한 거래 ID를 포함해 재전송 공격(replay attack)을 막습니다. 스마트 컨트랙트 안에서 검증 연산을 단순하고 효율적으로 유지해 가스 수수료를 최소화합니다.

현재 상태: Draft

이 EIP는 2025년 3월 19일에 만들어진 Standards Track(Core) 제안으로, 상태가 Draft입니다. 아직 초안 단계라 명세의 세부 내용이 바뀌거나 제안 자체가 진행되지 않을 수 있습니다. 코어 개발자 콜에서 포크 포함이 결정된 기록은 없습니다.

EIP 원문 · ← EIPs