merkletrees

Cây Merkle giúp xác minh blockchain hiệu quả 🌳🔗

Một khối blockchain có thể chứa hàng nghìn giao dịch.

Vậy mạng lưới làm thế nào để xác minh rằng một giao dịch cụ thể thuộc về một khối mà không phải liên tục kiểm tra toàn bộ danh sách giao dịch?

Một câu trả lời quan trọng là Cây Merkle.

1️⃣ Bắt đầu với các giao dịch

Hãy tưởng tượng một khối chứa bốn giao dịch:

TX1 | TX2 | TX3 | TX4

Mỗi giao dịch được chuyển đổi thành một hàm băm mật mã (cryptographic hash).

2️⃣ Ghép cặp các hàm băm

Mạng lưới kết hợp từng cặp hàm băm của giao dịch:

Hash(TX1) + Hash(TX2) → Hash A

Hash(TX3) + Hash(TX4) → Hash B

3️⃣ Kết hợp các hàm băm lần nữa

Sau đó:

Hash A + Hash B → Merkle Root

Hàm băm cuối cùng ở phía trên được gọi là Merkle Root (gốc Merkle).

4️⃣ Merkle Root được đưa vào khối

Merkle Root đóng vai trò như một bản tóm tắt mật mã gọn nhẹ của các giao dịch.

Nếu chỉ cần thay đổi một giao dịch, hàm băm của nó cũng thay đổi.

Sự thay đổi này lan truyền ngược lên qua cây và cuối cùng làm thay đổi Merkle Root.

5️⃣ Vì sao điều này hữu ích?

Giả sử bạn muốn chứng minh rằng TX3 thuộc về một khối cụ thể.

Bạn không nhất thiết phải có toàn bộ danh sách giao dịch.

Merkle Proof (bằng chứng Merkle) có thể cung cấp các hàm băm liên quan để tái tạo đường đi đến Merkle Root.

Nếu kết quả tính toán khớp với Merkle Root được ghi trong khối, thì việc giao dịch được đưa vào khối có thể được xác minh.

🧠 Ý tưởng cốt lõi

Cây Merkle biến nhiều mảnh dữ liệu giao dịch thành một cam kết mật mã gọn nhẹ.

Giao dịch → Hàm băm → Cặp hàm băm → Merkle Root

Điều này giúp các hệ thống blockchain xác minh việc một giao dịch có thuộc về khối hay không một cách hiệu quả, đồng thời vẫn bảo toàn tính toàn vẹn của dữ liệu giao dịch trong khối.

Tiếp theo: Vì sao blockchain cần cơ chế đồng thuận ngay từ đầu? ⚙️

#blockchain #MerkleTrees #Cryptography #BlockchainTechnology #Web3
$BTC $BNB $BTTC