論文の概要: MAD-DAG: Protecting Blockchain Consensus from MEV

• arxiv url: http://arxiv.org/abs/2511.21552v1
• Date: Wed, 26 Nov 2025 16:22:41 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-27 18:37:59.191569
• Title: MAD-DAG: Protecting Blockchain Consensus from MEV
• Title（参考訳）: MAD-DAG:MEVからブロックチェーンコンセンサスを保護する
• Authors: Roi Bar-Zur, Aviv Tamar, Ittay Eyal,
• Abstract要約: 有害な条件下での利己的な採掘に対抗するための最初の実践的プロトコルであるMAD-DAGを提案する。 マルコフ決定プロセス(MDP)を用いた合理的マイナのモデル化によるカラーダグとMAD-DAGの自家用マイニングの解析 私たちの知る限りでは、これは、実践的なDAGベースのブロックチェーンにおける、利己的なマイニングの、最初の牽引可能なモデルです。
• 参考スコア（独自算出の注目度）: 23.235268600785002
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Blockchain security is threatened by selfish mining, where a miner (operator) deviates from the protocol to increase their revenue. Selfish mining is exacerbated by adverse conditions: rushing (network propagation advantage for the selfish miner), varying block rewards due to block contents, called miner extractable value (MEV), and petty-compliant miners who accept bribes from the selfish miner. The state-of-the-art selfish-mining-resistant blockchain protocol, Colordag, does not treat these adverse conditions and was proven secure only when its latency is impractically high. We present MAD-DAG, Mutually-Assured-Destruction Directed-Acyclic-Graph, the first practical protocol to counter selfish mining under adverse conditions. MAD-DAG achieves this thanks to its novel ledger function, which discards the contents of equal-length chains competing to be the longest. We analyze selfish mining in both Colordag and MAD-DAG by modeling a rational miner using a Markov Decision Process (MDP). We obtain a tractable model for both by developing conservative reward rules that favor the selfish miner to yield an upper bound on selfish mining revenue. To the best of our knowledge, this is the first tractable model of selfish mining in a practical DAG-based blockchain. This enables us to obtain a lower bound on the security threshold, the minimum fraction of computational power a miner needs in order to profit from selfish mining. MAD-DAG withstands adverse conditions under which Colordag and Bitcoin fail, while otherwise maintaining comparable security. For example, with petty-compliant miners and high levels of block reward variability, MAD-DAG's security threshold ranges from 11% to 31%, whereas both Colordag and Bitcoin achieve 0% for all levels.
• Abstract（参考訳）: ブロックチェーンのセキュリティは、マイニングによって脅かされている。 自家用マイニングは、ラッシュング(自家用マイニングに有利なネットワーク伝搬)、ブロック内容によるブロック報酬の変動(MEV)、自家用マイニングの収賄を受理するペット準拠のマイニング(英語版)によって悪化する。 最先端のセルフマイニング耐性ブロックチェーンプロトコルであるColordagは、これらの悪条件を処理せず、レイテンシが急激に高い場合にのみ安全であることが証明された。 有害な条件下での利己的な採掘に対抗するための最初の実践的プロトコルであるMAD-DAG, Mutually-Assured-Destruction Directed-Acyclic-Graphを提案する。 MAD-DAGは、最も長く競合する等長鎖の内容を破棄する新しい台帳機能によってこれを達成している。 マルコフ決定プロセス(MDP)を用いて,有理なマイナをモデル化し,カラーダグとMAD-DAGの双方における利己的なマイニングを分析する。 我々は、利己的な鉱夫が利己的な鉱業収入の上限に達することを好む保守的な報酬ルールを発達させることにより、双方にとって魅力的なモデルを得る。 私たちの知る限りでは、これは、実践的なDAGベースのブロックチェーンにおける、利己的なマイニングの、最初の牽引可能なモデルです。 これにより、自家用地雷から利益を得るためには、採掘者が必要とする計算力の最小限であるセキュリティ閾値の低い境界を得ることができる。 MAD-DAGは、ColordagとBitcoinが失敗する悪条件に耐え、それ以外は同等のセキュリティを維持している。 例えば、ペティ準拠の鉱山労働者と高いレベルのブロック報酬の変動により、MAD-DAGのセキュリティ閾値は11%から31%の範囲であり、ColordagとBitcoinはいずれもすべてのレベルで0%に達している。

関連論文リスト

• Incentive Attacks in BTC: Short-Term Revenue Changes and Long-Term Efficiencies [45.776687601070705]
  BitcoinのDifficulty Adjustment Algorithm(DAA)は、利己的なマイニング、ブロックの保持、コインホッピング戦略などのインセンティブ攻撃の脆弱性の1つだ。 我々は、これらのインセンティブ攻撃に対する敵的かつ正直な鉱山労働者のハッシュパワー当たりの短期的な収益変化について検討する。 ブロック・アンホールディング・ストラテジーでは、プールの外の正直な鉱山労働者が攻撃から利益を得ており、通常は短期と長期の両方で攻撃者よりも多いことが判明した。
  論文  参考訳（メタデータ） (2025-11-14T18:18:17Z)
• When Should Selfish Miners Double-Spend? [45.776687601070705]
  自尊心のある鉱業文献は通常、攻撃者が攻撃サイクルごとにコストがかからない状態でダブルスペンドする可能性を無視している。 本稿では,敵が自尊心を持って採掘しながら,相手の目標を2倍にすることを目的とした攻撃について,厳密な分析を行う。 各攻撃サイクルにおいて、スタバボーンのレベルが$k$より高い場合、敵はダブルスペンディングでフリーショットを受ける。
  論文  参考訳（メタデータ） (2025-01-06T18:59:26Z)
• Bitcoin under Volatile Block Rewards: How Mempool Statistics Can Influence Bitcoin Mining [7.273897301039592]
  Bitcoinがより半減期を経験するにつれて、プロトコル報酬はゼロに収束し、取引手数料がマイナー報酬の主要な源となる。 以前のBitcoinのセキュリティ分析では、固定ブロック報酬モデルまたは高度に単純化された揮発性モデルが検討されている。 本稿では,より現実的な揮発性モデルに基づく鉱業戦略開発のための強化学習ツールを提案する。
  論文  参考訳（メタデータ） (2024-11-18T16:29:20Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• Transaction Capacity, Security and Latency in Blockchains [45.776687601070705]
  我々は,ブロックが$k$-deepになった後のブロックがいかにセキュアか,すなわちセキュリティレイテンシを中本合意のために分析する。 我々は、セキュリティレイテンシ分析を待ち行列システムの持続的なトランザクションレートに接続する。
  論文  参考訳（メタデータ） (2024-02-15T17:43:13Z)
• Undetectable Selfish Mining [4.625489011466493]
  戦略的Bitcoinマイナーは、意図されたBitcoinプロトコルから逸脱することで利益を得ることができる。 我々は、統計的に検出不可能な、利己的なマイニング変異体を開発する。 我々の戦略は、総ハッシュレートの38.2% ll 50% の攻撃者にとって厳格に利益があることを示している。
  論文  参考訳（メタデータ） (2023-09-13T09:51:32Z)
• Partial Selfish Mining for More Profits [21.636578888742477]
  マイニング攻撃は、ブロックチェーンマイニングにおける余分な報酬の不正なシェアを獲得することを目的としている。 本稿では,PSM(Partial Selfish Mining)攻撃を新たに提案する。 PSM攻撃者は、一定範囲の採掘力とネットワーク条件下で、利己的な鉱山労働者よりも利益があることを示す。
  論文  参考訳（メタデータ） (2022-07-27T11:58:38Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。