머클트리란? 머클트리의 동박방식

 

💡머클 트리

머클 트리는 여러 데이터에 대해 단계적으로 해시함수를 적용하여 하나의 해시값으로 나타내는 데이터 구조이다. 머클 트리는 블록체인에 있는 데이터의 위변조를 방지하고, 데이터가 변하지 않았음을 보장하는데 사용된다.

 

✓ 머클트리의 동작방식

 

머클 트리는 여러 개의 데이터 (A, B, C, D)를 여러 단계를 거쳐 하나의 해시값으로 만드는 트리입니다. 이렇게 여러 데이터를 모아 만들어진 하나의 해시값을 '머클 루트(Merkle Root)' 라고 한다.

 

1. 머클 루트를 만들기 위한 데이터 A, B, C, D가 있다.

2. 각 데이터에 해시 함수를 넣어, 해시 값을 만든다.

 

3. 각 해시값을 두개씩 짝지어서 연결한다.

4. 연결된 두 해시값을 해싱한다. hA와 hB를 하나로 연결하고, 이를 해시함수에 넣어 해싱한다.

5. 이런식으로 최종적으로 하나의 해시값만 남을 때까지 반복한다.

6. 마지막으로 남은 해시 값을 다시 한 번 해싱한다.

 

 

이렇게 최종적으로 나온 해시값이 바로 머클 루트이다. 머클 루트는 트리의 루트이자, 모든 데이터를 모아 해싱한 값이다.