論文の概要: Trade-off of Security, Latency, and Throughput of the Nakamoto Consensus
- arxiv url: http://arxiv.org/abs/2312.05506v4
- Date: Sun, 4 Aug 2024 20:06:21 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-07 00:06:03.754198
- Title: Trade-off of Security, Latency, and Throughput of the Nakamoto Consensus
- Title(参考訳): 中本合意のセキュリティ・レイテンシ・アウトプットのトレードオフ
- Authors: Shu-Jie Cao, Dongning Guo,
- Abstract要約: 本稿では,PoW中本コンセンサス(PoW Nakamotoコンセンサス)として知られる,最長チェーン選択プロトコル(PoW)におけるセキュリティ,レイテンシ,スループットの基本的なトレードオフについて述べる。
取引の安全性を損なう可能性の新たな上限と下位境界は、正反対のマイニングレート、ブロック伝搬遅延の上限、およびトランザクション確認遅延の関数として、時間とブロック深さの両方で導出される。
本稿では,トランザクションスループットと確認遅延の基本的なトレードオフを明らかにし,最終的に所望の耐障害性とブロックサイズの増加に伴うブロック伝搬遅延の増大によって決定される。
- 参考スコア(独自算出の注目度): 4.738177482027387
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper delves into the fundamental trade-off between security, latency, and throughput in proof-of-work (PoW) longest-chain-fork-choice protocols, also known as the PoW Nakamoto consensus. New upper and lower bounds on the probability of violating transaction safety are derived as a function of honest and adversarial mining rates, an upper bound on block propagation delays, and transaction confirmation latency, both in time and in block depth. The results include a first non-trivial closed-form finite-latency bound applicable to all delays and mining rates up to the ultimate fault tolerance. Notably, the gap between the upper and lower bounds is narrower than the best gaps previously established for a wide range of parameters relevant to Bitcoin and its derivatives such as Litecoin and Dogecoin, as well as for Ethereum Classic. Furthermore, the paper reveals a fundamental trade-off between transaction throughput and confirmation latency, ultimately determined by the desired fault tolerance and the growth of block propagation delay as block size increases.
- Abstract(参考訳): 本稿では,PoW中本コンセンサス(PoW Nakamotoコンセンサス)として知られる,最長チェーン分岐プロトコル(PoW)におけるセキュリティ,レイテンシ,スループットの基本的なトレードオフについて述べる。
取引の安全性を損なう可能性の新たな上限と下位境界は、正反対のマイニングレート、ブロック伝搬遅延の上限、およびトランザクション確認遅延の関数として、時間とブロック深さの両方で導出される。
結果は、すべての遅延に適応する最初の非自明な閉形式有限レイテンシと、究極の耐障害性までマイニングレートを含む。
特に、上限と下限のギャップは、ビットコインやLitecoinやDogecoin、Ethereum Classicなど、そのデリバティブに関連する幅広いパラメータに対して以前に確立された最良のギャップよりも狭くなっている。
さらに,所望の耐障害性によって決定されるトランザクションスループットと確認遅延の基本的なトレードオフと,ブロックサイズの増加に伴うブロック伝搬遅延の増大を明らかにする。
関連論文リスト
- The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Maximizing Blockchain Performance: Mitigating Conflicting Transactions through Parallelism and Dependency Management [0.18641315013048293]
競合トランザクションは、高いネットワーク遅延とトランザクション障害に寄与する。
トランザクション並列性とインテリジェントな依存性マネージャを統合した,新たなスキームを提案する。
その結果,提案方式は既存の並列および非並列のHyperledger Fabricブロックチェーンネットワークよりも優れていた。
論文 参考訳(メタデータ) (2024-07-01T16:17:33Z) - PoW Security-Latency under Random Delays and the Effect of Transaction Fees [33.689236895881216]
近年の研究では、PoWプロトコルはランダム遅延モデルでも安全であることが示されている。
ブロックチェーンでkディープになった後、ブロックがどれだけセキュアか、というセキュリティレイテンシの問題を分析します。
論文 参考訳(メタデータ) (2024-05-07T17:57:31Z) - Larger-scale Nakamoto-style Blockchains Don't Necessarily Offer Better Security [1.2644625435032817]
中本方式のコンセンサスプロトコルの研究は、ネットワーク遅延がこれらのプロトコルのセキュリティを低下させることを示した。
これはブロックチェーンの基盤、すなわち分散化がセキュリティを改善することに矛盾する。
ネットワークスケールがNakamotoスタイルのブロックチェーンのセキュリティにどのように影響するか、詳しく調べる。
論文 参考訳(メタデータ) (2024-04-15T16:09:41Z) - Stochastic Approximation with Delayed Updates: Finite-Time Rates under Markovian Sampling [73.5602474095954]
マルコフサンプリングの遅延更新による近似スキームの非漸近的性能について検討した。
我々の理論的な発見は、幅広いアルゴリズムの遅延の有限時間効果に光を当てた。
論文 参考訳(メタデータ) (2024-02-19T03:08:02Z) - Transaction Capacity, Security and Latency in Blockchains [35.16231062731263]
中本コンセンサスでは,ブロックがk-deepになった後のブロックの安全性,すなわちセキュリティレイテンシを解析する。
我々は,ネットワーク遅延モデルに基づく中本コンセンサスの結果を比較し,安全違反閾値の類似境界を求める。
論文 参考訳(メタデータ) (2024-02-15T17:43:13Z) - Short Paper: Accountable Safety Implies Finality [10.589723476970443]
ビザンチン・フォールト耐性(BFT)状態機械複製(SMR)コンセンサスプロトコルについて、2つの重要なデシラタが研究されている。
説明責任の安全性が最終性を意味することを示し、その結果、以前の結果を統一する。
論文 参考訳(メタデータ) (2023-08-31T17:58:38Z) - Blockchain Large Language Models [65.7726590159576]
本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。
提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
論文 参考訳(メタデータ) (2023-04-25T11:56:18Z) - Over-the-Air Federated Learning with Privacy Protection via Correlated
Additive Perturbations [57.20885629270732]
我々は、複数のユーザ/エージェントからエッジサーバへの勾配更新をOtA(Over-the-Air)で送信することで、無線フェデレーション学習のプライバシー面を考察する。
従来の摂動に基づく手法は、トレーニングの精度を犠牲にしてプライバシー保護を提供する。
本研究では,エッジサーバにおけるプライバシリークの最小化とモデル精度の低下を目標とする。
論文 参考訳(メタデータ) (2022-10-05T13:13:35Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳(メタデータ) (2020-12-30T18:03:56Z) - Stochastic bandits with arm-dependent delays [102.63128271054741]
我々は、単純なUCBベースのアルゴリズムであるPatentBanditsを提案する。
問題に依存しない境界も問題に依存しない境界も、性能の低い境界も提供します。
論文 参考訳(メタデータ) (2020-06-18T12:13:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。