Chú ý rằng nhiều người mới trong lĩnh vực crypto chưa hiểu rõ cách blockchain kiểm tra tính toàn vẹn của dữ liệu như thế nào. Đây là vấn đề — tất cả dựa trên một ý tưởng thiên tài từ những năm 80, do nhà cryptography Ralph Merkle nghĩ ra.



Cây Merkle — về cơ bản là một phương pháp để kiểm tra hiệu quả rằng một tập dữ liệu lớn không bị giả mạo hoặc hỏng hóc. Đặc biệt quan trọng đối với các mạng phân tán, nơi các thành viên khác nhau phải xác nhận độc lập rằng thông tin là chính xác.

Hãy tưởng tượng bạn tải xuống một tệp có kích thước 50 GB. Thay vì kiểm tra toàn bộ tệp, người ta chia nó thành các phần — ví dụ, mười phần, mỗi phần 0,5 GB. Mỗi phần được xử lý qua hàm băm. Sau đó, các hàm băm này được kết hợp theo cặp và băm lại. Quá trình này lặp lại cho đến khi còn một hàm băm cuối cùng — gọi là gốc của cây Merkle. Chính hàm băm này đại diện cho toàn bộ tệp lớn đó một cách gọn nhẹ.

Tại sao điều này lại hữu ích như vậy? Nếu chỉ một bit dữ liệu thay đổi, gốc sẽ hoàn toàn khác. Và điều tuyệt vời nhất — nếu có gì đó bị hỏng, ta có thể nhanh chóng xác định chính xác phần nào sai mà không cần phải kiểm tra lại toàn bộ.

Trong Bitcoin, công nghệ này hoạt động theo cùng một nguyên tắc. Mỗi khối chứa cây Merkle, trong đó các lá là các hàm băm của tất cả các giao dịch. Gốc của cây này nằm trong tiêu đề của khối. Khi thợ mỏ tìm kiếm một khối hợp lệ, họ không cần phải băm lại tất cả hàng nghìn giao dịch mỗi lần — chỉ cần thay đổi các tham số trong tiêu đề. Cây Merkle giúp nén tất cả vào một định dạng gọn nhẹ.

Một ứng dụng thú vị khác — dành cho các khách hàng nhẹ. Nếu bạn có hạn chế về tài nguyên và không thể lưu trữ toàn bộ blockchain, bạn có thể yêu cầu chứng minh Merkle. Chứng minh này cho thấy giao dịch của bạn đã được bao gồm trong một khối nhất định. Bạn chỉ cần băm một vài lần thay vì kiểm tra toàn bộ. Satoshi Nakamoto đã mô tả cơ chế này trong tài liệu gốc của Bitcoin như một phương pháp kiểm tra thanh toán đơn giản hơn.

Nếu không có cây Merkle, các khối sẽ lớn hơn nhiều và nặng hơn. Mạng sẽ chậm hơn, các nút sẽ yêu cầu nhiều bộ nhớ hơn. Đây là một trong những ý tưởng nền tảng đã giúp blockchain trở nên khả thi trong thực tế. Cryptography xuất hiện khắp nơi, nhưng cây Merkle là một trong những khái niệm tinh tế và hữu ích nhất trong lĩnh vực này.
Xem bản gốc
Trang này có thể chứa nội dung của bên thứ ba, được cung cấp chỉ nhằm mục đích thông tin (không phải là tuyên bố/bảo đảm) và không được coi là sự chứng thực cho quan điểm của Gate hoặc là lời khuyên về tài chính hoặc chuyên môn. Xem Tuyên bố từ chối trách nhiệm để biết chi tiết.
  • Phần thưởng
  • Bình luận
  • Đăng lại
  • Retweed
Bình luận
Thêm một bình luận
Thêm một bình luận
Không có bình luận
  • Ghim