용어집
Merkle 증명
어떤 요소가 단일 루트 해시로 표현되는 집합에 포함됨을 증명하는 짧은 해시 사슬.
Merkle 트리는 데이터를 둘씩 해시하고, 그 결과를 다시 둘씩 해시하며, 이를 값이 하나 남을 때까지 반복합니다. 그것이 Merkle 루트입니다. Merkle 증명(포함 증명)은 잎에서 루트로 가는 경로를 따라 있는 형제 해시들의 작은 묶음입니다. 이를 통해 누구나 루트를 다시 계산하여 그 요소가 트리의 일부였음을, 다른 요소를 보지 않고도 확인할 수 있습니다.
왜 타임스탬프가 이것을 쓰는가
Merkle 트리를 통해 타임스탬프 서비스는 수천 개의 문서 해시를 하나의 루트로 결합하고 온체인에는 그 루트만 앵커할 수 있습니다. 그러면 각 문서는 자신의 해시에서 앵커된 루트로 가는 짧은 Merkle 증명을 지니므로, 한 번의 트랜잭션으로 요소당 미미한 비용으로 묶음 전체를 스탬프합니다.
자주 묻는 질문
Merkle 증명이 묶음 안의 다른 문서를 드러내나요?
아니요. 루트로 가는 경로의 형제 해시만 포함하며, 그것들은 트리의 다른 요소의 내용에 대해 아무것도 드러내지 않습니다.
Merkle 증명은 얼마나 큰가요?
아주 작고 로그 규모입니다. 100만 요소 묶음에서 포함을 증명하는 데 약 20개의 해시만 필요합니다.