머클루트 구하기
트랜잭션의 유효성 검증을 하기위해 머클루트가 사용되는데, 이 머클루트를 구하는 방법을 한번 알아보도록 하겠습니다.머클트리는 이전 포스팅에서 설명을 한것처럼 다음 그림과 같은 구조를 가지고 있습니다.하위 노드를 더한값을 해쉬하여 상위노드의 값을 만들고, 이과정을 반복하여 최상위 root hash를 생성합니다. 그럼 이 과정을 수행하는 python 코드를 사용하여 실제 머클루트를 생성해보도록 하겠습니다. import hashlib# Hash pairs of items recursively until a single value is obtaineddef merkle(hashList): if len(hashList) == 1: return hashList[0] newHashList = [] # Process p..