Loading article…
コンピュータ サイエンスでは、ハッシュ リストは通常、ファイルまたはファイル セット内のデータ ブロックのハッシュのリストです。ハッシュのリストは、高速テーブル検索 (ハッシュ テーブル) や分散データベース (分散ハッシュ テーブル) など、さまざまな目的で使用されます。
ハッシュ リストは、アイテム (たとえば、ファイル) をハッシュするという概念の拡張です。ハッシュ リストは、Merkle ツリーのサブツリーです。
ルートハッシュ
多くの場合、ハッシュ リスト自体の追加ハッシュ (トップ ハッシュ、ルート ハッシュまたはマスター ハッシュとも呼ばれる) が使用されます。P2Pネットワークでファイルをダウンロードする前に、ほとんどの場合、トップ ハッシュは信頼できるソース (たとえば、ダウンロードするファイルの推奨情報を提供していることが知られている友人や Web サイトなど) から取得されます。トップ ハッシュが使用可能な場合は、P2P ネットワーク内のピアなど、信頼できないソースからハッシュ リストを受信できます。次に、受信したハッシュ リストを信頼できるトップ ハッシュと照合し、ハッシュ リストが破損しているか偽造されている場合は、プログラムがトップ ハッシュと一致するハッシュ リストを見つけるまで、別のソースからの別のハッシュ リストが試されます。
一部のシステム ( BitTorrentなど) では、トップ ハッシュの代わりに、ハッシュ リスト全体が小さなファイルで Web サイト上で利用できます。このような「トレント ファイル」には、説明、ファイル名、ハッシュ リスト、およびいくつかの追加データが含まれています。
アプリケーション
ハッシュ リストは、コンピューター内およびコンピューター間で保存、処理、転送されるあらゆる種類のデータを保護するために使用できます。ハッシュ リストの重要な用途は、ピアツーピア ネットワーク内の他のピアから受信したデータ ブロックが破損や変更なしに受信されていることを確認すること、および他のピアが「嘘」をついて偽のブロックを送信していないことを確認することです。[引用が必要]
通常、ハッシュにはSHA-256などの暗号化ハッシュ関数が使用されます。ハッシュ リストが意図しない損傷から保護されるだけであれば、 CRCなどの安全でないチェックサムを使用できます。[引用が必要]
ハッシュ リストは、ファイル全体の単純なハッシュよりも優れています。データ ブロックが破損している場合、そのことが認識され、破損したブロックのみを再ダウンロードすればよいからです。ファイルのハッシュのみでは、破損していないブロックを多数再ダウンロードし、ファイルを再構築してテストし、ファイル全体の正しいハッシュを取得する必要があるでしょう。ハッシュ リストは、偽のブロックを送信して妨害しようとするノードからも保護します。そのような場合、破損したブロックは他のソースから取得できるからです。[引用が必要]
ハッシュリストはオンラインでCSAMを識別するために使用されます。[1]
ハッシュリストを使用するプロトコル
参照
参考文献
- ^クラーク、リアット。「児童性的虐待 の『ハッシュリスト』がインターネット大手と共有される」。Wired。ISSN 1059-1028。2024年11月30日閲覧。