머클트리

위키원
dbwls5813 (토론 | 기여)님의 2019년 4월 9일 (화) 14:27 판
이동: 둘러보기, 검색

머클트리(Markle Tree)는 해시트리(Hash Tree)라고도 불리며 1979년 랄프 머클(Ralph Merkle)에 의해 개발되었다. 블록 내에서 다수의 원장을 암호화하고 합치는 과정을 반복하여 최종적으로 하나의 유닛(Unit)으로 암호화하는 방법이다.[1]

개요

머클트리는 트랜잭션들의 정보들을 담고 있어 변동여부를 확인하고 머클루트만 해더에 담아서 트랜잭션들의 유효성을 보장한다. 그뿐만 아니라 머클 경로(Merkle Path)을 제공받아 특정한 트랙잭션이 블록에 유효하게 있는 효율적인 검사가 가능하다. 머클트리는 모든 정보를 압축하여 간단하게 표현한 데이터이다. 머클트리의 목적은 빠른 검색이 아니라 데이터의 간편하고 확실한 인증이다.[2]


각주

  1. YH, 〈머클 트리 (Merkle Tree), 개념 어렵지 않습니다.〉, 《네이버 블로그》, 2018-10-01
  2. yahweh87, 〈# 4 - 머클트리(Merkle Tree) 및 머클루트(Merkle Root)에 관한 정의〉, 《네이버 블로그》, 2018

참고자료

같이 보기