ERC-7585 믹스해시와 공개 데이터 저장 증명 (MixHash and Public Data Storage Proofs)
Draft · 기타 · 2023-12-27 작성
파일을 머클 트리로 요약하면서 크기 정보까지 담은 256비트 식별자 MixHash를 정의하고 그 파일의 사본을 실제로 보관하고 있음을 공개 네트워크에 증명하는 저장 증명 방식을 제시합니다.
왜 필요한가
ERC-721과 ERC-1155는 NFT 분야에서 널리 쓰이지만 토큰이 가리키는 공개 데이터가 실제로 존재하고 보관되고 있는지 확인하는 장치가 없습니다. 어떤 파일의 사본을 누가 들고 있는지 블록체인 위에서 검증할 방법이 없으면 탈중앙 데이터 시장, 탈중앙 데이터 저장, 탈중앙 데이터 오라클 같은 응용을 만들기 어렵습니다. 이 제안은 널리 쓰이는 Keccak256이나 SHA256 자리에 그대로 넣을 수 있는 256비트 해시 MixHash로 공개 데이터를 식별하고 누구나 특정 시점의 블록에서 나온 값을 이용해 자신이 데이터 사본을 갖고 있다는 증명을 제출하게 합니다. 네트워크는 증명이 최선인지 직접 확인하는 대신, 같은 데이터를 가진 다른 참여자가 더 나은 증명으로 반박(챌린지)하게 하는 경제적 게임으로 거짓 증명을 걸러냅니다. 이렇게 하면 비싼 영지식 증명 없이도 공개 데이터의 사본이 퍼져 있을 확률을 높일 수 있습니다.
구현해야 하는 것
function getPublicDataOwner(bytes32 mixHash) external view returns (address);: 조회한 MixHash가 이 컨트랙트가 아는 공개 데이터이면 소유자 주소를, 아니면 0x0을 돌려줍니다.function tokenIdIsMixHash() external view returns (bool);: 이 NFT 컨트랙트의 tokenId가 곧 MixHash인지 여부를 돌려줍니다.function tokenDataHash(uint256 _tokenId) external view returns (bytes32);: 지정한 NFT에 대응하는 MixHash를 돌려주고 MixHash가 아니면 0x0을 돌려줍니다.
심층 설명
MixHash의 비트 구조
MixHash는 256비트입니다. 상위 2비트는 해시 알고리즘 선택으로 0b00이 SHA256, 0b10이 Keccak256이며 0b01과 0b11은 예약되어 있습니다. 다음 62비트는 파일 크기로, 최대 2^62-1 바이트까지 지원합니다. 하위 192비트는 지정한 해시 알고리즘으로 만든 머클 루트 노드 값의 하위 192비트입니다. 파일은 반드시 1KB 청크로 나누고 마지막 청크는 0으로 패딩합니다. 각 청크 해시의 하위 128비트가 머클 트리의 리프가 되고 루트가 아닌 중간 노드도 256비트 해시 결과의 하위 128비트만 씁니다. 전체 길이가 256비트라서 기존 Keccak256, SHA256 자리에 추가 비용 없이 넣을 수 있고 상위 62비트에 길이를 담느라 보안이 일부 희생되지만 192비트 해시면 충돌 방어에 충분하다고 설명합니다.
최소값 선택 저장 증명과 온체인 검증
공급자는 블록 높이 h에서 유도한 논스(보통 블록 해시)를 각 청크 끝에 붙여 보며 새 머클 루트가 가장 작아지는 리프 m을 찾고 경로 m_path와 리프 값 m_leaf_data를 뽑아 제출합니다. 온체인 검증 verifyDataProof는 현재 블록과 h의 차이가 MAX_BLOCK_DISTANCE를 넘으면 만료로 거부하고 경로로 재구성한 루트의 하위 192비트가 MixHash와 일치하는지 확인합니다. 그다음 논스를 붙인 proof_result를 계산해 기존 결과보다 작으면 ProofPunish 이벤트로 이전 제출자를 처벌 대상으로 알리고 결과를 갱신합니다. 네트워크는 증명의 최적성을 직접 검증할 수 없고 더 나은 증명을 아는 다른 공급자의 챌린지에 맡깁니다. 증명 크기를 줄이기 위해 루트 외 노드 해시를 하위 128비트로 잘라 머클 트리 해시를 절반 크기로 압축합니다.
외부 데이터 소스 공격 방어
데이터를 로컬에 저장하지 않고 증명 생성 시점에 네트워크로 받아오는 소싱 공격을 두 가지로 막습니다. 첫째, 시간 제한입니다. 이더리움류 네트워크에서 블록 시간이 약 15초일 때 MAX_BLOCK_DISTANCE = 2로 두면 30초 안에 증명을 만들어 제출해야 하므로, 대부분의 외부 소스는 전송을 끝낼 수 없습니다. 둘째, 경제 게임입니다. 올바른 증명을 먼저 제출한 공급자에게 보상하는 모델에서는 외부 소스의 지연 때문에 성공 확률이 낮아져, 로컬 저장보다 수익성이 떨어집니다. 방어 성공률은 R = (TNetwork - TLocal) / AvgProofTime로 정의하며 AvgProofTime이 커질수록 성공률이 낮아집니다.
선택적 PoW 보강과 그 대가
BTC 네트워크처럼 2개 블록에 약 20분이 걸려 AvgProofTime이 큰 환경에서는 소싱 공격이 성공하기 쉬워집니다. 이때 동적으로 조절되는 작업증명(PoW)을 더해 공식을 R = (TNetwork - TLocal) / (AvgProofTime-AvgPoWTime)로 바꿀 수 있습니다. 구현은 청크 끝에 논스와 함께 스스로 만든 noise 값을 붙여 머클 루트를 최소화하면서 PoW 난이도 요건에 따라 proof_result_m의 마지막 x비트가 0이 되게 하는 방식이며 예시 코드는 POW_DIFFICULTY = 16을 씁니다. 유효 시간 안에서는 PoW 계산량이 더 많은 증명이 이깁니다. 다만 증명 생성 비용이 올라가고 전용 하드웨어로 PoW에 크게 유리한 공급자가 참여 구조를 해쳐 데이터의 폭넓은 분산을 줄일 수 있으므로, 꼭 필요하지 않으면 켜지 말라고 권고합니다.
한계: 작은 파일과 공개성 검증
두 가지 한계를 명시합니다. 첫째, 아주 작은 파일에는 적합하지 않습니다. 작은 파일은 외부 데이터 소스 공격을 본질적으로 막기 어렵기 때문입니다. 둘째, 저장 증명은 그 데이터가 정말 공개 데이터인지는 다루지 않습니다. 따라서 구체적인 시나리오에서 MixHash의 공개성을 따로 검증해야 하는데, 이는 쉽지 않은 일이라고 밝힙니다. 아무 MixHash에나 저장 증명을 받고 보상한다면, 공급자가 자기만 가진 데이터를 만들어 보상을 타내는 공격이 가능해지고 결국 생태계 전체가 무너질 수 있습니다.
ERC-721, ERC-1155 확장 인터페이스
기존 이더리움 생태계로 MixHash가 공개 데이터인지 확인하고 가치를 추적하기 위한 두 인터페이스를 제안합니다. 비정형 데이터를 다루는 컨트랙트는 ERCPublicDataOwner를 구현해, getPublicDataOwner(bytes32 mixHash)로 특정 MixHash가 그 컨트랙트와 연관된 공개 데이터이면 소유자 주소를, 아니면 0x0을 돌려줍니다. NFT 생태계를 위해서는 새로 만드는 ERC-721, ERC-1155 컨트랙트에 선택적 확장 ERC721MixHashVerfiy를 제안합니다. tokenIdIsMixHash()는 tokenId 자체가 MixHash인지 알려 주고, tokenDataHash(uint256 _tokenId)는 해당 NFT에 대응하는 MixHash를 돌려줍니다. 두 인터페이스 모두 ERC-165 식별자를 쓰도록 되어 있으나 원문에는 번호가 자리 표시로 남아 있습니다.
설계 근거: 내시 합의와 시빌 공격 비방어
영지식 증명 기반 복제 증명과 달리 이 설계는 '내시 합의(Nash Consensus)'에 기반합니다. 온체인은 증명의 최적성을 검증하지 못하는 대신 경제 게임에 의존해 구성과 검증 비용을 크게 낮추고 가치 없는 데이터는 게임 가치도 없어 자연히 도태되므로 영구 저장을 약속하지 않습니다. 저장 증명은 경제 모델과 분리된 채 스마트 컨트랙트만으로 구현할 수 있습니다(현재 참조 구현의 가스 비용은 다소 높습니다). 또한 공개 데이터에 대해서는 한 공급자가 여러 신원으로 여러 사본을 저장한 척하는 시빌 공격을 엄격히 막지 않습니다. 목표가 사본 수를 정확히 세는 것이 아니라 사본 존재 확률을 높이는 것이기 때문입니다. HashType 덕분에 EVM 계열과 BTC 계열 체인 모두와 호환되며 기본 HashType은 SHA256이고 MixHash가 체인 간 가치 앵커가 될 수 있다고 봅니다.
아직 Draft 상태인 제안
이 제안은 2023년 12월에 만들어진 Draft 상태입니다. 내용이 앞으로 바뀌거나 진행이 멈출 수 있으므로, 구현 전에 최신 원문과 논의 스레드를 확인하는 것이 좋습니다.
쓸 때 주의할 점
- 비공개 데이터에 쓰지 않기: 저장 증명 과정에서 데이터의 1KB 조각을 공개 네트워크로 보내는 일이 자주 일어납니다. 따라서 이 문서의 저장 증명 설계를 사적 데이터에는 쓰지 말아야 합니다.
- 비공개 파일 증명은 별도 설계 필요: MixHash 설계 자체는 비공개 파일의 저장 증명도 지원할 수 있지만 원본 데이터 처리와 증명 구성에 조정이 필요하며 그 설계는 이 문서의 범위를 벗어납니다.