Merkle Trees là gì?
Merkle Trees là gì?
Merkle tree (cây băm) là cây nhị phân trong đó lá là hash của giao dịch, nút trong là hash của hai con nối nhau, gốc (Merkle root) tóm tắt toàn bộ giao dịch của khối và nằm trong header.
import hashlib
H = lambda b: hashlib.sha256(hashlib.sha256(b).digest()).digest()
def merkle_root(txs):
layer = [H(t) for t in txs]
while len(layer) > 1:
if len(layer) % 2: layer.append(layer[-1]) # nhân đôi nút cuối nếu lẻ
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.