IT

Merkle Patricia Trie (マークルパトリシアツリー)

Merkle Patricia Trie
読み:マークルパトリシアツリー
Patricia Merkle Trie
読み:パトリシアマークルツリー
とは、

暗号資産

マークルツリーパトリシアツリーを組み合わせたデータ構造

概要

詳細≫

マークルパトリシアツリーは、マークルツリーパトリシアツリーを組み合わせたもので、高速な参照と改ざん耐性を両立した優れたデータ構造である。

マークルパトリシアツリーは、ブロックチェーンの各ブロックのトランザクションデータを格納するのに広く使用されている。

各ブロック内のトランザクションデータはパトリシアツリーで管理され、各ブロックのハッシュ値を計算する際にマークルツリーの仕組みが使用される。

同義語

マークル・パトリシア・ツリー

関連記事

マークルツリー

パトリシアツリー

ブロックチェーン

Patricia tree (パトリシアツリー)

patricia tree
読み:ぱとりしあつりー
とは、

IT用語

『キーと値の組み合わせで構成されるツリー構造

概要

詳細≫

パトリシアツリーとは、コンピュータサイエンスの分野で使われるデータ構造の一つ。

パトリシアツリーは、各ノードが1文字ずつではなく、文字列の共通部分を圧縮して格納するため、データを効率的に格納できる。

語源

詳細≫

Practical Algorithm To Retrieve Information Coded In Alphanumeric”「英数字でコード化された情報を検索するための実用的なアルゴリズム」の頭字語

同義語

パトリシア木

基数木 (きすうぎ)

Radix tree (ラディックスツリー)

関連記事

algorithm

Merkle tree (マークルツリー)

merkle tree 読み:まーくるつりー
とは、

IT

『大量のデータの整合性を効率的に検証するためのデータ構造

概要

詳細≫

マークルツリーとは、2つのトランザクションハッシュ値を組み合わせて新しいハッシュ値を計算し、それを繰り返して作られるツリー構造のことをいう。

ブロックチェーンなどの分散システムでのデータの改ざん検知に使用されている。

語源

同義語

1979年にアメリカのコンピュータ科学者のラルフ・マークルによって発明されたことから。

同義語

Hash tree (ハッシュツリー)

ハッシュ木

マークル木

関連記事

ブロックチェーン

トランザクション

ハッシュ値

51%攻撃 (ごじゅういちぱーせんとこうげき)

51% Attack
読み:フィフティワンパーセントアタック
51%攻撃
読み:ゴジュウイチパーセントコウゲキ
とは、

暗号資産

『多数決方式の51%以上を支配することで不正行為を行う攻撃』

概要

詳細≫

ブロックチェーンの取引承認作業には多数決方式が採用されており、仮にそれが間違った取引であっても、51%の人が正しいと認めてしまえば正しい取引として承認されてしまう。

51%攻撃は、攻撃者が51%を制御することによって行われる。

51%攻撃が成立すると、攻撃者はブロックチェーンの書き換えなどの不正行為が可能になる。

同義語

コンセンサス攻撃 (こんせんさすこうげき)

Consensus Attack (コンセンサスアタック)

51%アタック

関連記事

ブロックチェーン