[論文レビュー] Txilm: Lossy Block Compression with Salted Short Hashing

Donghui Ding, Xin Jiang+4 more|arXiv (Cornell University)|Jun 15, 2019

Blockchain Technology Applications and Security参考文献 6被引用数 10

ひとこと要約

Txilmは、ブロックチェーンのブロック内の完全な取引を32ビットの塩入り短いハッシュ（TXID）に置き換える損失ありブロック圧縮プロトコルを提案する。これによりデータサイズが80倍に削減される。取引をTXIDでソートし、衝突を解消するためにメルクルルートを使用することで、追加のデータ構造を必要とせず、高い圧縮率を達成する。これによりブロックチェーンのスループットが著しく向上し、各ブロックに塩を付けることでハッシュ衝突攻撃に対しても防御可能となる。

ABSTRACT

Current blockchains are restricted by the low throughput. Aimed at this problem, we propose Txilm, a protocol that compresses the size of transaction presentation in each block to save the bandwidth of the network. In this protocol, a block carries short hashes of TXIDs instead of complete transactions. Combined with the sorted transactions based on TXIDs, Txilm realizes 80 times of data size reduction compared with the original blockchains. We also evaluate the probability of hash collisions, and provide methods of resolving such collisions. Finally, we design strategies to protect against potential attacks on Txilm.

研究の動機と目的

• ビットコインのような現在のブロックチェーンが約7 TPSしか処理できないという低スループットの制限を解消すること。
• ブロックごとの完全な取引の送信に伴う帯域幅のオーバーヘッドを低減し、スケーラビリティを向上させること。
• ノード間のメモリプールの一貫性を必要とせず、セキュリティと効率性を維持する損失あり圧縮方式を設計すること。
• ハッシュ衝突の確率を最小限に抑え、衝突攻撃を実用的に検出・フォールバックするメカニズムを提供すること。
• ブームフィルターやIBLTsなどの複雑なデータ構造を用いない既存の手法（例：コンパクトブロックやXthin）よりも高い圧縮率を達成すること。

提案手法

• ブロック内の完全な取引をTXIDの32ビット短いハッシュ（TX-HASH）に置き換え、1取引あたりのブロックサイズを約300–400バイトから約40ビットに削減する。
• TXIDで取引をソートすることで、衝突空間を最小限に抑え、ハッシュ衝突の確率を低くし、より短いハッシュ長を可能にする。
• メモリプールのメルクルルートを用いて、ハッシュ衝突を解消する。これは暗号的証明を通じて取引の包含を検証することで実現する。
• 各ブロックに塩を導入し、TX-HASHの計算（TXID-HASH = hash(salt + TXID)）に使用することで、事前画像攻撃や衝突洪水攻撃を防止する。
• 1ブロックあたりの曖昧なTX-HASHの数を監視することで、潜在的な衝突攻撃を検出する。異常が検出された場合は、完全なTXIDリストにフォールバックする。
• パラメータ（kビットのハッシュ長、ブロックサイズn、メモリプールサイズm）を変化させたシミュレーションを通じて、セキュリティと圧縮効率を検証する。

実験結果

リサーチクエスチョン

• RQ1 短い塩入りTXIDハッシュを用いた損失あり圧縮方式は、ブームフィルターやIBLTsのような複雑なデータ構造に依存せずに、既存のコンパクトブロックプロトコルよりも顕著なデータ圧縮を達成できるか？
• RQ2 ソート済みのTXIDと動的メモリプールを想定したブロックチェーン環境におけるハッシュ衝突の確率は何か？ そして、その確率はどのようにして最小限に抑えられるか？
• RQ3 各ブロックに塩を付けることで、複数の矛盾するTX-HASHを送信してネットワークを混迷状態に陥れる攻撃を効果的に防止できるか？
• RQ4 ハッシュ衝突が発生した場合、メルクルルートを用いた取引の回復は信頼性を持って達成できるか？ その解消処理にかかる計算コストはどの程度か？
• RQ5 現実的なネットワーク環境下で、高い圧縮率（80倍）と許容できる低い衝突確率の両立を実現する最適な短いハッシュ長（k）は何か？

主な発見

• Txilmは32ビットのTX-HASHを用いることで、元のブロックチェーンと比較して80倍のデータサイズ削減を達成し、ブロックチェーンのスループットを著しく向上させる。
• 32ビットのハッシュ長（k=32）を用いることで、m=3000、n=200の条件下で、新しいブロックとメモリプールとの間の単一の衝突確率が7.2×10⁻⁷にまで低下する。
• 取引をTXIDでソートすることで、有効な衝突空間がmからm/nにまで縮小され、衝突確率が著しく低下し、より短いハッシュ長の使用が可能になる。
• シミュレーションの結果、最適化後、k > 25のとき衝突確率が0に収束することが示され、ソートに基づく衝突空間の縮小効果が裏付けられた。
• 各ブロックに塩を付けることで、事前画像攻撃が新たなブロックが生成されるまで実行不能となり、攻撃を効果的に防止する。攻撃が検出された場合は完全なTXIDリストにフォールバックする。
• 本プロトコルは既知の衝突洪水攻撃に対して安全であり、ノード間でのメモリプールの一貫性を必要としないため、実用的な展開の可能性が高まる。