solution

Kiểm chứng bằng chứng Merkle

Cho một lá, Merkle root và một danh sách bước proof (mỗi bước gồm phía L/R và một băm anh-em). Hãy tái tạo đường lên gốc:

• Khởi tạo h = SHA256(leaf).
• Với mỗi bước SIDE hash:
  • L (anh-em bên trái): h = SHA256(hash + h).
  • R (anh-em bên phải): h = SHA256(h + hash).

Cuối cùng nếu h == root thì in VALID, ngược lại INVALID. Đây là cách một light client xác nhận giao dịch mà không tải cả block.

Ví dụ

Input:
a
<root>
2
R <H(b)>
R <SHA256(H(c)+H(d))>

Output:
VALID