머클 트리란?

출처: 위키피디아

 

1. 머클트리란?

머클 트리(Merkle Tree)는 여러 개의 데이터를 요약해서 하나의 해시 값(루트)으로 표현할 수 있게 만들어주는 해시 트리 구조입니다.

 

2. 머클트리의 동작 방식

토너먼트 경기를 하듯이, 모든 트랜잭션의 해시 값을 쌍으로 묶어 해시를 하고, 또 그 해시 값을 쌍으로 묶어 해시를 하고를 반복한다. 그 결과 하나의 해시만 남을 때 까지 반복한다.

 

EX) 4개의 트랜잭션 A,B,C,D 이 있다고 가정

(1) 각각을 해시함

 

A,B,C,D -> E, F, G,H

 

(2) 이들을 각각 두개의 쌍으로 연결하고 각각 해시 진행

 

(E+F),(G,H) -> I , J

 

(3) 위의 과정과 동일하세 두개의 해시 값을 쌍으로 묶어 다시 해시 진행 

 

(I+J)-> K

 

(4) 최종적으로 나온 해시 값이 머클 루트가 됨

 

머클루트 = K

 

 

 

3. 머클트리의 루트의 역할

 

• 블록 헤더에 포함되는 핵심 요소 입니다.
• 블록 안의 모든 트랜잭션의 요약본 역할을 합니다.
• 트랜잭션을 증명하려면 전체 트랜잭션을 다운로드할 필요 없이 경로만 따라가며 검증 가능합니다.

 

4. 머클 루트의 중요성

 

• 신뢰성: 단 하나의 루트 값만 비교하면 전체 트랜잭션 세트의 무결성을 검증할 수 있습니다.
• 효율성: 블록체인처럼 데이터가 많은 환경에서도 소량의 데이터만으로 검증이 가능합니다.
• 보안성: 트랜잭션 데이터가 변조되면 최종 루트 해시도 달라져서 변조를 쉽게 감지할 수 있습니다.

 

즉, 우리는 단 하나의 머클루트의 해시값을 비교하는 것으로 수천개의 거래 내역을 증명 할수 있게 되었습니다 .