머클 트리

IT위키
김형교 (토론 | 기여)님의 2020년 1월 3일 (금) 23:04 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Merkle Tree
블록체인상의 거래내역을 각각 해싱하고 합치는 과정을 통해 최종적으로 하나의 해시값이 도출되도록 하여 거래의 무결성을 확인하기 위한 체계

머클루트 형성 과정[편집]

머클트리와 머클루트.png

  1. 거래 트랜잭션에 해시 적용
  2. 인접한 해시값을 두개씩 묶어 해시 적용
  3. 묶인 해시값을 두개씩 묶어 해시 적용
  4. 최종적으로 하나만 남을 때 까지 반복