論文の概要: Tilikum: Transaction Fair Ordering on a DAG without Weak Edges
- arxiv url: http://arxiv.org/abs/2606.27250v1
- Date: Thu, 25 Jun 2026 16:34:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-26 18:46:32.359118
- Title: Tilikum: Transaction Fair Ordering on a DAG without Weak Edges
- Title（参考訳）: Tilikum: エッジのないDAG上でのトランザクションフェアオーダ
- Abstract要約: 我々はDAGベースの台帳プロトコルであるTilikumを紹介した。
Tilikumは、データ冗長性と堅牢なガベージコレクションを維持しながら、中央値ベースのタイムスタンプアグリゲーション(バッチ順序)を活用することで、線形化性を実現する。
以上の結果から, Tilikumは, 最先端DAG特異的リオーダー攻撃を完全にブロックしつつ, 他のフェアオーダベースラインよりも最大39倍高いスループットを実現していることがわかった。
- 参考スコア（独自算出の注目度）: 0.8924669503280332
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Decentralized Finance (DeFi) applications rely heavily on the order in which transactions are executed, making them susceptible to reordering attacks that enable adversaries to extract Blockchain Extractable Value (BEV). While linear blockchain systems such as Ethereum have inspired extensive research into fair ordering mechanisms, DAG-based consensus protocols have remained largely unprotected despite their growing adoption for scalability and performance. In this paper, we introduce Tilikum, a DAG-based ledger protocol that ensures fair transaction ordering without relying on weak edges. Tilikum achieves ordering linearizability by leveraging median-based timestamp aggregation, or batch order fairness, while maintaining low data redundancy and robust garbage collection. We implemented Tilikum in Rust and evaluated it against representative baselines, namely Narwhal/Tusk, Pompē, Themis and FairDAG. Our results show that Tilikum achieves up to $39\times$ higher throughput than other fair-ordering baselines, while fully blocking state-of-the-art DAG-specific reordering attacks.
- Abstract（参考訳）: 分散ファイナンス(DeFi)アプリケーションはトランザクションの実行順序に大きく依存しているため、敵がBlockchain Extractable Value(BEV)を抽出できるようなリオーダーアタックの影響を受けやすい。
Ethereumのようなリニアブロックチェーンシステムは、公正な順序付けメカニズムに関する広範な研究にインスピレーションを与えたが、DAGベースのコンセンサスプロトコルは、スケーラビリティとパフォーマンスの増大にもかかわらず、ほとんど保護されていない。
本稿では,DAGベースの台帳プロトコルであるTilikumを紹介する。
Tilikumは、データ冗長性と堅牢なガベージコレクションを維持しながら、中央値ベースのタイムスタンプアグリゲーション(バッチオーダーフェアネス)を活用することで、線形化の順序付けを実現する。
我々はTilikumをRustに実装し、Narwhal/Tusk、Pompē、Themis、FairDAGといった代表的ベースラインに対して評価した。
以上の結果から, Tilikumは, 最先端DAG固有のリオーダー攻撃を完全にブロックしつつ, 他のフェアオーダーベースラインよりも最大3,9\times$高いスループットを実現していることがわかった。
関連論文リスト
- Proof of Source of Funds: Efficient On-chain Provenance of Cryptoassets [5.222265639534245]
Proof of Source of Funds (PoSoF) は,ユーザの負担をシフトする新しい暗号フレームワークである。
PoSoFは検証可能な暗号証明を提供し、中間トランザクショントポロジをリークすることなく、資金の正当性を保証する。
私たちのベンチマークでは、完全にプライベートでプロアクティブなコンプライアンスが極めて実践的であることが示されています。
論文 参考訳（メタデータ） (2026-06-08T21:07:02Z) - Temporal Motif-aware Graph Test-time Adaptation for OOD Blockchain Anomaly Detection [55.18577006122169]
textbfTEmporal textbfMotif-aware textbfGraph textbfTest-textbfTime textbfAdaptation (textbfTEMG-TTA) という新しいフレームワークを提案する。
まず、効率的な計算機構を用いて、各アクティブアドレスの3ノードの時間的モチーフ分布を包括的にキャプチャする。
第2に、トレーニングとテストグラフ間の共通パターンの共有を容易にするための、シンプルで効果的なテスト時間適応戦略を設計する。
論文 参考訳（メタデータ） (2026-05-28T07:43:20Z) - Verifier-Free RL for LLMs via Intrinsic Gradient-Norm Reward [69.99652051809737]
本研究では,検証自由な内在性勾配項再帰(VIGOR)を提案する。
VIGORはポリシーモデルのみを使用する単純な報酬です。
数学データのみに基づいてトレーニングされた場合、コードベンチマークへのクロスドメイン転送を示す。
論文 参考訳（メタデータ） (2026-05-11T03:15:37Z) - GoAT-X: A Graph of Auditing Thoughts for Securing Token Transactions in Cross-Chain Contracts [52.51342355102833]
マルチチェーンエコシステムの重要な基盤であるクロスチェーンブリッジは、攻撃者にとって主要なターゲットとなっている。
バイトコードレベルの静的解析のような既存の防御は、チェーン間の相互作用のセマンティックな複雑さを扱うには不十分である。
パターンマッチングから体系的な第一原理検証へ自動的なクロスチェーンスマートコントラクト監査を移行するフレームワークであるGoAT-Xを提案する。
論文 参考訳（メタデータ） (2026-04-27T11:34:21Z) - Lifefin: Escaping Mempool Explosions in DAG-based BFT [16.7429292215009]
Lifefinは、DAGベースのBFTプロトコルとシームレスに統合するために設計された、汎用的で自己安定化のプロトコルである。
Lifefinは、バウンドリソースを使ったトランザクションを悪条件でもコミットすることで、ノードがメムプール爆発から逃れることを可能にする。
Lifefinは同等のトランザクションスループットを実現し、同様の攻撃に対して最小限のレイテンシを導入する。
論文 参考訳（メタデータ） (2025-11-20T00:00:26Z) - Advanced DAG-Based Ranking (ADR) Protocol for Blockchain Scalability [2.6649708444847677]
本稿では、ブロックチェーンのスケーラビリティとスループットを向上させるための高度なDAGベースのランキングプロトコルを提案する。
これは、二重送信に対するネットワークのセキュア化とパフォーマンス向上のための3段階のアプローチに従っている。
シミュレーションの結果、ADRは既存のDAGベースのブロックチェーンと比較して、トランザクションスループットとネットワーク寿命を著しく改善することが示された。
論文 参考訳（メタデータ） (2025-08-06T01:27:33Z) - FairDAG: Consensus Fairness over Multi-Proposer Causal Design [4.261985028097139]
研究によると、敵は取引注文を利用して、フロントランニング、サンドイッチ攻撃、清算操作などの攻撃を通じて利益を抽出している。
この問題は、ブロックプロポーサがトランザクションオーダを完全にコントロールするブロックチェーンデータベースに影響を与える。
既存のフェアネスプロトコルはリーダベースのコンセンサスプロトコルで運用されている。
本稿では,DAGベースのコンセンサスプロトコル上でフェアネスプロトコルを実行するFairDAG-ABとFairDAG-RLを提案する。
論文 参考訳（メタデータ） (2025-04-03T00:38:03Z) - Order Fairness Evaluation of DAG-based ledgers [0.0]
分散台帳の順序公正性(英: Order fairness)とは、トランザクションが送信されたり、受信されたりした順序を、最終的な順序に関連付ける性質を指す。
本稿では,DAGをベースとした台帳の整合性を定量化することを目的とする。
論文 参考訳（メタデータ） (2025-02-24T15:54:02Z) - Advancing Generalized Transfer Attack with Initialization Derived Bilevel Optimization and Dynamic Sequence Truncation [49.480978190805125]
転送攻撃はブラックボックスアプリケーションに大きな関心を惹きつける。
既存の作業は、本質的に単一のレベルの目的 w.r.t. シュロゲートモデルを直接最適化する。
本稿では,上位レベル(UL)と下位レベル(LL)のサロゲート攻撃とのネスト関係を明示的に再構築する2レベル最適化手法を提案する。
論文 参考訳（メタデータ） (2024-06-04T07:45:27Z) - Blockchain Large Language Models [65.7726590159576]
本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。
提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
論文 参考訳（メタデータ） (2023-04-25T11:56:18Z) - Byzantine-Robust Learning on Heterogeneous Data via Gradient Splitting [58.91947205027892]
フェデレーテッド・ラーニングはビザンツの攻撃に対する脆弱性を示している。
ビザンティン攻撃者は、任意の勾配を中央サーバに送ることで、グローバルモデルの収束と性能を破壊することができる。
アグレゲーション・ルール(AGR)は、ビザンツの攻撃から守るために提案されている。
論文 参考訳（メタデータ） (2023-02-13T03:31:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。