(日本語) マークル木【Markle Tree】

Rất tiếc, mục này chỉ tồn tại ở Tiếng Nhật. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.

マークル木 とは、ファイルのような大きなデータを要約した結果を格納するツリー構造の一種です。

主に入出金記録などの大きなデータの要約と検証を行う際に使用されます。

データ要約および検証時の計算にハッシュ関数を用いているので、ハッシュ木とも呼ばれます。

マークル木は、公開鍵暗号方式の開発者ラルフ・マークルが1979年に発明しています。

原著論文はこちら

マークル木 の構造

マークル木では、2つのデータを1つにまとめて1単位のデータとして取り扱います。

 マークル木 【Markle Tree】 ファイルのような大きなデータを要約した結果を格納するツリー構造の一種です。 主に入出金記録などの大きなデータの要約と検証を行う際に使用されます。 データ要約および検証時の計算にハッシュ関数を用いているので、ハッシュ木とも呼ばれます。

上の図では、トランザクション0(Tx0)のハッシュ、トランザクション1(Tx1)のハッシュをそれぞれ計算しています。

このAのハッシュ、Bのハッシュそれぞれを合わせた値のハッシュが頂点のハッシュ値となります。

データが蓄積されるにつれ、複数段のツリー構造が構成されてゆき、2段、3段と2個ずつハッシュ値がまとめられてゆきます。

最終的に得られた頂点のハッシュ値はマークルルート(トップハッシュやマスターハッシュとも)と呼ばれています。

マークル木には、どんなデータを入力しても一定長の値を返すハッシュ関数が使用されています。

そのため、どんなに多くの大きなデータを入力しても最終的に得られる値は一定のデータ長になります。

つまり、2個のデータを要約しても、175386個のデータを要約しても、最終的には同じデータ長にまとめることができるのです。

また、計算が単純なため、マークルルートの値を得るのに負荷が少なくて済みます。

ビットコインなどの仮想通貨では、この特性を応用することで要約元のデータの検証に用いています。

すなわち、予め保存しておいたマークルルート値とブロックのデータがあれば、

新たなブロックのデータから算出したマークルルートの値と、予め保存されたマークルルートの値を比較検証することが可能になっています。

BAP Assistant x

  • BAP

    Chúng tôi rất hân hạnh được giải đáp mọi thắc mắc về dịch vụ phát triển Offshore tại BAP. Vui lòng chọn thông tin bạn muốn tìm hiểu:

    Lo ngại về giao tiếp, chẳng hạn như không thể truyền đạt chi tiết yêu cầu. Có vấn đề khó khăn trong giao tiếp bằng tiếng Nhật không?
    Không chỉ là Phát triển , tôi có yêu cầu về bảo trì sau khi hệ thống đi vào vận hành có được không?
    Việc phát triển offshore tôi thường quan tâm đến chất lượng dịch vụ. Có thể đảm bảo chất lượng không?
    Tôi chưa có kinh nghiệm phát triển offshore. Khi đưa ra yêu cầu, thông thường chúng tôi cần chuẩn bị thể chế và tài liệu nào?
    Tôi đang nghĩ đến việc yêu cầu offshore phát triển hệ thống nghiệp vụ. Bên công ty có thể hiểu được đặt tả về nghiệp vụ phức tạp không?
    Chúng tôi có thể tham quan công ty nơi mà trực tiếp phát triển phần mềm không?
    Tôi muốn tiến hành nghiên cứu AI. Tôi có thể yêu cầu không?
    Hãy cho chúng tôi biết thể chế phát triển và khả năng về kỹ thuật của công ty.
    Đảm bảo chất lượng của bạn như thế nào?
    Công ty làm gì để giữ đúng thời hạn giao hàng của dự án?
    Thời gian thanh toán có thuận tiện cho khách hàng không?
    Việc nghiệm thu được thực hiện như thế nào?
    Nếu có phát sinh trường hợp cần đối ứng khẩn cấp, thể chế đối ứng như thế nào?
    20/02 10:36 ✓