Tìm hiểu về cây Merkle

Một cây Merkle giống như là một cây nhị phân giống như cấu trúc để ngưng tụ tất cả các giao dịch được hash vào một khối.

Tìm hiểu về cây Merkle
Tìm hiểu về cây Merkle

Cách hoạt động giống như một cây nhị phân truyền thống.

Merkle Cây được sử dụng trong nhiều chức năng mật mã để cung cấp khả năng lưu trữ dữ liệu hiệu quả và giảm mức độ dữ liệu cần thiết để chứng minh sự việc tồn tại.

Tất cả các giao dịch mà thợ đào đã chọn được sắp xếp theo hàng – với giao dịch thế hệ hoặc coinbase đầu tiên (giao dịch tạo Bitcoins cho thợ đào, người đã tìm ra giải pháp cho khối trước đó) – nếu số lượng giao dịch là lẻ thì giao dịch cuối cùng được thêm vào hai lần để làm cho số chẳn- số lượng các cấp của cây phụ thuộc vào số lượng giao dịch.

Giao dịch đầu tiên được hash qua SHA-256, sau đó là giao dịch thứ hai và thứ ba, v.v … Bước tiếp theo là hash các hashes thứ nhất và thứ hai, sau đó thứ ba và thứ tư và sau đó lần lượt thứ năm và thứ sáu. Sau bước này hash của hashes thứ nhất và thứ hai với hashses của các giao dịch thứ ba và thứ tư. Điều này tiếp tục cho đến khi đỉnh của cây.

Hãy nhớ rằng thuật toán băm SHA-256 tạo ra một chuỗi 32 byte, vì vậy khi bạn nối một chuỗi 32byte với một chuỗi 32 byte, bạn tạo một chuỗi 64 byte. Điều này được hashed bởi sha-256 để sản xuất một chuỗi 32 byte lên cây Merkle cho đến khi tất cả các giao dịch đã được tham gia.

Câu trả lời tương ứng sau khi cây merkle đã được tính toán là gốc merkle – một lần nữa là một số 32 byte. Đối với mỗi thợ đào, rễ Merkle nói chung khác nhau theo cách mà mỗi đào đặt hàng các giao dịch khác nhau và vì vậy các loại hash khác nhau.

Điều này có nghĩa là tất cả các thợ đào không chạy qua cùng một bộ tính toán khi họ đang áp dụng ASIC của họ thông qua các lực lượng ngầm để giải quyết chứng minh công việc (proof of work) .

Tìm hiểu về cây Merkle
Đánh giá bài viết

ĐỂ LẠI BÌNH LUẬN

Xin điền vào bình luận của bạn !
Xin vui lòng điền tên vào đây