머클 트리

심화Merkle Tree · Merkle Root · 머클 루트 · Hash Tree

머클 트리

많은 데이터의 해시를 짝지어 계속 합쳐서, 맨 위의 값 하나로 전체를 대표하게 만든 구조예요.

쉽게 말하면

토너먼트 대진표처럼 거래들을 두 개씩 묶어 올라가다 보면 맨 위에 우승자 하나(머클 루트)가 남아요. 아래 거래 하나만 바뀌어도 우승자가 달라지니 조작을 바로 알 수 있어요.

왜 중요할까요?

적은 데이터로 '이 거래가 이 블록에 들어 있다'를 증명할 수 있어서 라이트 지갑, 에어드랍 청구, 준비금 증명 등에 두루 쓰여요.

조금 더 자세히

머클 트리는 각 데이터의 해시를 잎으로 두고, 두 해시를 합쳐 다시 해시하는 과정을 반복해 최상단의 머클 루트를 만들어요. 비트코인 블록 헤더에는 그 블록 거래들의 머클 루트가 들어가서, 블록 전체를 받지 않고도 경로상의 해시 몇 개(머클 증명)만으로 특정 거래가 포함됐는지 확인할 수 있어요. 필요한 증명 크기가 데이터 개수에 대해 로그 단위로만 늘어나서 라이트 클라이언트에 특히 유용해요.

실제 예시

  1. 01거래소의 준비금 증명은 머클 트리로 내 잔액이 전체 부채에 포함됐는지 확인하게 해 줘요.
  2. 02많은 에어드랍이 수령자 명단을 머클 루트로만 올리고, 사용자가 머클 증명으로 청구하게 해요.

관련 프로젝트

프로젝트 더 보기

관련 콘텐츠

같이 알면 좋은 용어

마지막 업데이트

이해했는지 확인해 볼까요?

머클 트리 문제 3개

이 용어 퀴즈 풀기