Cây Merkle là gì ?

Updated: 28/01/2019 at 14:30

Cây Merkle ( Merkle Tree ) là gì ?

Cây Merkle ( Merkle Tree ) là một cấu trúc dữ liệu được sử dụng trong các ứng dụng khoa học máy tính. Trong bitcoin và các loại tiền mã hóa khác, cây Merkle phục vụ để mã hóa dữ liệu blockchain hiệu quả và an toàn hơn. Chúng cũng được gọi là cây băm nhị phân( binary hash trees ).

cay-merkle

Cây Merkle ( Merkle Tree ) hoạt động như thế nào ?

Trong blockchain của bitcoin, một khối giao dịch được chạy thông qua thuật toán để tạo ra hàm băm, đó là một chuỗi số và chữ cái có thể được sử dụng để xác minh rằng một bộ dữ liệu nhất định giống với bộ giao dịch ban đầu, nhưng không để có được bộ giao dịch ban đầu. Phần mềm của Bitcoin không chạy toàn bộ khối dữ liệu giao dịch – trung bình tương đương với 10 phút giao dịch – thông qua chức năng băm. Thay vào đó, mỗi giao dịch được băm, sau đó mỗi cặp giao dịch được nối và băm với nhau, và cứ như vậy cho đến khi có một hàm băm cho toàn bộ khối. (Nếu có số lượng giao dịch lẻ, một giao dịch được nhân đôi và hàm băm của nó được nối với chính nó.)

Hàm băm

Hình dung, cấu trúc này giống như một cái cây. Trong sơ đồ bên dưới, “T” chỉ định một giao dịch, “H” một hàm băm. Lưu ý rằng hình ảnh được đơn giản hóa cao; một khối trung bình chứa hơn 500 giao dịch, không phải tám.

Các giá trị băm ở hàng dưới cùng được gọi là “lá”, các giá trị băm trung gian là “các nhánh” và hàm băm ở trên cùng là “gốc”. Rễ Merkle của một khối nhất định được lưu trữ trong tiêu đề:

Ví dụ: gốc Merkle của khối # 482819

e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f8.

Root được kết hợp với các thông tin khác (phiên bản phần mềm, hàm băm của khối trước, dấu thời gian, mục tiêu khó và nonce) và sau đó chạy qua hàm băm để tạo ra hàm băm duy nhất của khối:

000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1bbc

Hàm băm này không thực sự được bao gồm trong khối có liên quan, nhưng là khối tiếp theo, nó khác với gốc Merkle.

Cây Merkle rất hữu ích vì nó cho phép người dùng xác minh một giao dịch cụ thể mà không cần tải xuống toàn bộ blockchain (hơn 130 gigabyte vào cuối tháng 8 năm 2017). Ví dụ: giả sử bạn muốn xác minh rằng TD giao dịch được bao gồm trong khối trong sơ đồ trên. Nếu bạn có hàm băm gốc (HABCDEFGH), quá trình này giống như một trò chơi của sudoku: bạn truy vấn mạng về HD và nó trả về HC, HAB và HEFGH. Cây Merkle cho phép bạn xác minh rằng tất cả mọi thứ được tính bằng ba giá trị băm: HAB, HC, HEFGH và HABCDEFGH, HD gốc (hàm băm duy nhất bị thiếu) phải có trong dữ liệu.

cay-bam-nhi-phan

Ethereum

Ethereum sử dụng ba root Merkle khác nhau trong mỗi khối:

  1. Root đầu tiên là của các giao dịch trong khối
  2. Root thứ hai đại diện cho nhà nước
  3.  Root thứ ba dành cho biên lai giao dịch

Ethereum sử dụng một loại cây băm đặc biệt gọi là ‘Merkle Patricia Tree’.

Cây Merkle là công cụ mạnh mẽ và không thể thiếu cho các thợ mỏ và người dùng trên blockchain. Chúng cực kỳ mạnh mẽ và là trung tâm của một số mạng ngang hàng như BitTorrent, Git, Bitcoin và Ethereum.

Cây Merkle được đặt theo tên của Ralph Merkle, người đã đề xuất chúng trong một bài báo năm 1987 có tiêu đề “Chữ ký số dựa trên chức năng mã hóa thông thường”. Merkle cũng là người phát minh ra băm mật mã.

Theo TapchiBitcoin

Được đề cập trong bài viết
Bình luận
Đang tải
Mới cập nhật

Trong vòng hai tuần trở lại đây, các “cá voi” Cardano (ADA) đã âm thầm gom về gần 150 triệu ADA – một động thái phản ánh niềm tin ngày càng vững chắc vào triển vọng dài hạn của altcoin này. Điều đáng nói là đợt tích lũy quy mô... ...

Giá Bitcoin đã khôi phục lên $117.000 vào thứ Sáu, sau khi Chủ tịch Cục Dự trữ Liên bang (Fed) Jerome Powell gợi ý về khả năng cắt giảm lãi suất trong tháng Chín trong bài phát biểu tại Jackson Hole. Bitcoin đã tăng hơn 4%, đạt mức cao nhất... ...

Theo nhà phân tích Miles Deutscher, Ethereum đang dần chiếm ưu thế trước Bitcoin trong lĩnh vực giao dịch cổ phiếu quỹ của các công ty. Đây được xem là một diễn biến quan trọng, phản ánh sự thay đổi trong dòng vốn và khẩu vị rủi ro của giới... ...

Bitcoin hiện đang là tâm điểm của cuộc tranh luận tài chính châu Á. Các nhà lập pháp và cơ quan quản lý – chứ không phải các nhà đầu tư bán lẻ – mới là người quyết định dòng chảy của nó trên thị trường. Quyết định của họ... ...

Ethereum (ETH) vừa thiết lập mức cao nhất mọi thời đại (ATH) mới khi lần đầu tiên vượt mốc 4.867 USD kể từ tháng 11/2021. Tăng trưởng ấn tượng hơn 250% từ tháng 4 Chỉ trong ngày thứ Sáu, ETH đã tăng khoảng 14%, sau khi Chủ tịch Cục Dự... ...

Strategy của Michael Saylor, công ty nắm giữ Bitcoin lớn nhất thế giới, không tìm cách tác động đến giá khi thực hiện các thương vụ mua BTC, theo chia sẻ của Shirish Jajodia – Giám đốc ngân quỹ và quan hệ nhà đầu tư của công ty. “Cách chúng... ...

Giá Shiba Inu (SHIB) chịu áp lực trong năm nay. Token này đã giảm gần 12% trên biểu đồ năm, trong khi nhiều tài sản lớn khác lại ghi nhận mức tăng. Trong 30 ngày qua, SHIB đã mất 11% và chỉ trong tuần trước tiếp tục giảm thêm 2%.... ...

Tính đến tuần thứ ba của tháng 8, nhiều altcoin đã ghi nhận sự sụt giảm mạnh trong khối lượng dự trữ trên sàn giao dịch. Xu hướng này phản ánh nhu cầu tích lũy và nắm giữ ngoài sàn đang ngày càng gia tăng. Điều này càng đáng chú... ...

Các meme coin như Dogecoin (DOGE), Shiba Inu (SHIB) và Pepe (PEPE) đang đối mặt với rủi ro thua lỗ cao hơn do điều kiện thị trường hiện tại đầy biến động. Dữ liệu on-chain và phái sinh cho thấy sụt giảm mức độ quan tâm đối với DOGE, SHIB... ...

Sau đợt giảm mạnh khiến các nhà đầu tư rơi vào trạng thái hoang mang, thị trường crypto đang thận trọng tìm kiếm sự ổn định. Dù những nỗ lực phục hồi còn khá khiêm tốn, các cuộc thảo luận sôi động trên mạng xã hội đã làm nổi bật... ...

Xem thêm bài viết

Chọn chế độ hiển thị:
Bình thường Bảo vệ mắt Dark Mode