暗号通貨におけるマークルツリーとは何ですか?またその仕組みは何ですか?

マークルツリーはブロックチェーンテクノロジーにとって不可欠ですが、どのように機能するのでしょうか?

ブロックチェーンと暗号通貨は広大で複雑な状況です。この機械には、マークルツリーとして知られるものを含む多くの歯車が組み込まれています。マークルツリーはブロックチェーンの機能において重要な役割を果たしますが、正確には何をするのでしょうか?マークルツリーはどのように機能するのでしょうか?また、ブロックチェーンテクノロジーにおいてマークルツリーが非常に重要なのはなぜですか?

ブロックチェーンはどのように機能するのか?

マークルツリーのダイナミクスに入る前に、ブロックチェーンがどのように機能するかを理解することが重要です。

最も簡単に言えば、ブロックチェーンはブロックの仮想チェーンであり、それぞれに独自のデータセットが含まれています。各ブロックは暗号化、特にハッシュを使用してデータを保護し、悪意のある攻撃者の手に渡らないようにします。

ブロックチェーンは暗号通貨業界で最も一般的に使用されており、特定の資産で行われるすべてのトランザクションはネイティブのブロックチェーンに記録されます。さらに、各トランザクションは時系列に記録され、ブロックチェーン全体で確認できます (ブロックチェーンエクスプローラーなどのツールを使用して表示可能)。

ブロックチェーン上のトランザクションは変更または削除できません。代わりに、ハッシュと呼ばれるプロセスを使用し、データは数学的アルゴリズムを通じてエンコードされます。これらのアルゴリズムは、任意の長さの文字を固定のエンコードされた長さに変換できます。

ブロックチェーン上にトランザクションを記録する際、マークルツリーは重要な役割を果たします。しかし、マークルツリーはどのように機能するのでしょうか?

マークルツリーとは何ですか?

「マークルの木」という名前には2つの由来があります。「マークル」とは、公開鍵暗号化に多大な貢献をしたアメリカのコンピューター科学者兼数学者であるラルフ・マークルを指します。マークルは、1987 年に「従来の暗号化関数に基づくデジタル署名」というタイトルの論文でバイナリハッシュツリーを初めて提案しました。マークルは、マークルツリーで使用される暗号化ハッシュも発明しました。

「マークルツリー」の 2 番目の部分は、その構造に由来します。マークルツリー (またはバイナリハッシュツリー) は、ツリーに似たデータ構造です。マークルツリーには「枝」と「葉」が含まれており、各「葉」または「枝」にはデータブロックのハッシュが含まれています。

つまり、マークルツリーは、ブロックチェーン上にトランザクションハッシュを保存するプロセスを合理化します。すべてのトランザクションを 1 つのブロック内にグループ化し、それらを効率的にエンコードして、1 つのハッシュの形式で安全かつ高速に保存します。マークルツリーを使用すると、最終的な 1 つのハッシュを通じてデータの有効性を迅速に評価できます。これにより、データ保存プロセスが簡素化されるだけでなく、セキュリティの完全性も維持されます。

マークルツリーは多くの計算リソースも必要としません。実際、複数のトランザクションハッシュを 1 つにコンパイルすることで、データに必要なストレージスペースを削減しています。ブロックチェーンネットワークはストレージスペースと電力を大量に消費する可能性があるため、リソースの使用は長い間暗号業界の争点となってきました。したがって、マークルツリーを使用すると、この問題を軽減するのに役立ちます。オンチェーンデータストレージも高価になる可能性があるため、マークルツリーを使用してデータ量を削減することで、ブロックチェーンプラットフォームのコストを節約できます。

さらに、マークルツリーのプロセスにはそれほど時間がかかりません。これは効率に関して良いニュースです。結局のところ、多くのブロックチェーン (ビットコインを含む) ではトランザクション時間が長くなることが予定されているため、この問題を解決できるプロセスはすべてプラスになります。

マークルツリーはコンピューティングの多くの分野 (特に暗号化と暗号化) で使用されますが、暗号通貨のブロックチェーンに存在することがよく知られています。ビットコイン、イーサリアム、ドージコイン、その他すべての暗号通貨はマークルツリーを使用しているため、マークルツリーが重要な要素であることは間違いありません。

それで、それはどのように機能するのでしょうか？

マークルツリーはどのように機能するのでしょうか?

以下は、マークルツリーがどのように機能するかを示す図です。実際には、ツリーごとにさらに多くのトランザクションとハッシュが存在することになりますが、この図ではプロセスが簡略化されているため、関連する手順を理解できることに注意してください。

このマークル樹形図を見ると、状況は少し複雑に見えます。しかし、マークルツリーハッシュのプロセスは分解すると非常に簡単です。

マークルツリープロセスにはいくつかの手順があります。マークルツリーの下部にあるハッシュは葉として知られ、ツリーの中央にあるハッシュは枝として知られています。ブランチは非リーフノードと呼ばれることもあります。図の一番下には、ハッシュが生成されるデータブロック (またはトランザクション) があります。

各ノードからの最初のトランザクションはペアでハッシュされ、1 つのハッシュが結果として残ります。次に、単一のハッシュが現れるまで、ペアとペアが繰り返し 1 つにハッシュされ、プロセスは終了します。ブロック内に奇数のトランザクションが存在する場合、1 つのトランザクションが複製され、元のトランザクションとペアになってハッシュ化されます。

最終ハッシュは上の図の上部に表示されていますが、これはツリーの「ルート」(ルートハッシュ) として知られています。ルートは本質的に、ブロック内に保存されているトランザクションの個々のハッシュすべての最終ハッシュです。ブロックごとに 1 つのマークルツリーが必要です。つまり、各ブロックには 1 つのマークルルートデータフィールドがあります。

ブロックチェーンを詳しく調べたことがあるなら、マークルルートまたはマークルハッシュについて聞いたことがあるかもしれません。ブロック内には、hashMerkleRoot として知られるものが存在します。このデータ (ツリーの最後にある最終ハッシュ) は、特定のブロックのブロックヘッダーに保持されます。ブロックチェーンブロックには、タイムスタンプ、資産のバージョン番号、「ノンス」(1 回のみ使用される番号) などの他のデータも保持されます。

ブロックチェーンはマークルツリーなしで機能できますか?

マークルツリーはブロックチェーンの存在に絶対に必要なわけではありませんが、データの保護において非常に重要な役割を果たします。

マークルツリーがなければ、暗号通貨ブロックチェーンは主要なプロセスを実行するためにより多くのリソースと時間を必要とします。まず、ネットワーク内のすべてのノードは、ブロックチェーン上で実行されるすべてのトランザクションの独自のコピーを保持する必要があります。より大規模なブロックチェーンでは、わずか 1 日の間に数十万のトランザクションが発生する可能性があるため、このような大量のデータを各ノードのコピーに追加すると、間違いなく大量のリソースが消費されることになります。

さらに、マークルツリーはデータ検証において大きな役割を果たします。ツリーの最後にある単一のルートハッシュを介して、バリデーターとマイナーは、ブロック全体がブロックチェーンに追加できるかどうかを検証できます。トランザクションを 1 つずつ確認することなくデータを認証できることは、時間とストレージ容量を節約できるという利点があります。

マークルツリーはブロックチェーン機能の鍵となる