머클루트 (1) 썸네일형 리스트형 머클트리 블록체인에서 사용되는 머클트리에 대해 알아보겠습니다. 머클트리란? 머클트리는 간단히 말해서 트랜잭션을 해싱해서 이진트리의 형태로 나타낸 것입니다. 1979년 머클트리를 개발한 랄프 머클(Ralph Merkle)의 이름을 따서 머클트리라고 부르며 해시트리(Hash Tree), 혹은 이진트리(Binary Tree)라고도 합니다. 먼저 위와 같이 일련의 트랜잭션들이 존재한다고 가정하겠습니다. 일련의 트랜잭션들을 해시 함수를 이용해 암호화합니다. 해시함수로 나온 결과물들은 다시 2개씩 합쳐서 4개의 결과물을 만들어냅니다. 이 과정을 반복해서 나온 마지막 1개의 노드를 머클 루트 or 루트 해시라고 부르며 머클루트는 블록의 헤더에 저장됩니다. 위의 과정은 하나의 블록이 생성되는 과정에서 일어납니다. 이제 트랜잭션.. 이전 1 다음
