論文の概要: Security, Latency, and Throughput of Proof-of-Work Nakamoto Consensus

• arxiv url: http://arxiv.org/abs/2312.05506v5
• Date: Wed, 04 Dec 2024 15:17:03 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-12-05 18:17:59.737772
• Title: Security, Latency, and Throughput of Proof-of-Work Nakamoto Consensus
• Title（参考訳）: 職場における中本コンセンサスのセキュリティ・レイテンシ・アウトプット
• Authors: Shu-Jie Cao, Dongning Guo,
• Abstract要約: 本稿では,ブロックの安全性,確認待ち時間,動作証明プロトコルのトランザクションスループットの基本的なトレードオフについて検討する。 新しい上層と下層の境界は、正直かつ敵対的な鉱業率の関数として、ブロックセーフティ違反の確率で導出される。 この研究は、トランザクションスループットと確認レイテンシの基本的なトレードオフを明らかにし、最終的に所望のフォールトトレランスとブロックの伝搬遅延がブロックサイズとともに増加する速度によって決定される。
• 参考スコア（独自算出の注目度）: 4.738177482027387
• License:
• Abstract: This paper investigates the fundamental trade-offs between block safety, confirmation latency, and transaction throughput of proof-of-work (PoW) longest-chain fork-choice protocols, also known as PoW Nakamoto consensus. New upper and lower bounds are derived for the probability of block safety violations as a function of honest and adversarial mining rates, a block propagation delay limit, and confirmation latency measured in both time and block depth. The results include the first non-trivial closed-form finite-latency bound applicable across all delays and mining rates up to the ultimate fault tolerance. Notably, the gap between these upper and lower bounds is narrower than previously established bounds for a wide range of parameters relevant to Bitcoin and its derivatives, including Litecoin and Dogecoin, as well as Ethereum Classic. Additionally, the study uncovers a fundamental trade-off between transaction throughput and confirmation latency, ultimately determined by the desired fault tolerance and the rate at which block propagation delay increases with block size.
• Abstract（参考訳）: 本稿では,POW中本コンセンサス(PoW Nakamotoコンセンサス)として,ブロック安全性,確認レイテンシ,およびPOW(Process-of-work)長鎖フォーク選択プロトコルのトランザクションスループットの基本的なトレードオフについて検討する。 ブロックの安全違反の確率は, 正反対のマイニングレート, ブロック伝搬遅延限界, および時間・ブロック深度で測定された確認遅延の関数として導出される。 その結果、非自明な閉形式有限遅延境界が全ての遅延にまたがって適用され、完全な耐障害性までマイニングレートが適用された。 特に、これらの上限と下限のギャップは、LitecoinやDogecoin、Ethereum Classicなど、Bitcoinとそのデリバティブに関連する幅広いパラメータに関して、以前に確立された境界よりも狭くなっている。 さらに、トランザクションスループットと確認レイテンシの基本的なトレードオフを明らかにし、最終的に所望のフォールトトレランスとブロックの伝搬遅延がブロックサイズで増加する速度によって決定される。

関連論文リスト

• Zaptos: Towards Optimal Blockchain Latency [52.30047458198369]
  Zaptosは、エンドツーエンドのレイテンシを最小限に抑えるために設計された並列パイプラインアーキテクチャである。 Zaptosは秒単位のレイテンシで毎秒20,000トランザクションのスループットを実現している。
  論文  参考訳（メタデータ） (2025-01-18T00:22:22Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。 しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• PoW Security-Latency under Random Delays and the Effect of Transaction Fees [33.689236895881216]
  近年の研究では、PoWプロトコルはランダム遅延モデルでも安全であることが示されている。 ブロックチェーンでkディープになった後、ブロックがどれだけセキュアか、というセキュリティレイテンシの問題を分析します。
  論文  参考訳（メタデータ） (2024-05-07T17:57:31Z)
• Enhancing Trust and Privacy in Distributed Networks: A Comprehensive Survey on Blockchain-based Federated Learning [51.13534069758711]
  ブロックチェーンのような分散型アプローチは、複数のエンティティ間でコンセンサスメカニズムを実装することで、魅力的なソリューションを提供する。 フェデレートラーニング(FL)は、参加者がデータのプライバシを保護しながら、協力的にモデルをトレーニングすることを可能にする。 本稿では,ブロックチェーンのセキュリティ機能とFLのプライバシ保護モデルトレーニング機能の相乗効果について検討する。
  論文  参考訳（メタデータ） (2024-03-28T07:08:26Z)
• Tie-Breaking Rule Based on Partial Proof of Work in a Blockchain [2.9281463284266973]
  既存のブロックチェーンシステムの実証に容易に適用可能な別の対策を提案する。 提案手法は, 部分的証明の特性を用いて, チェインタイにおける最終生成ブロックをマイナーが選択できるようにする。 Bitcoinのような既存のシステムですでに満たされている弱い同期のみが効果的な機能のために必要である。
  論文  参考訳（メタデータ） (2024-03-22T08:24:12Z)
• Transaction Capacity, Security and Latency in Blockchains [35.16231062731263]
  中本コンセンサスでは,ブロックがk-deepになった後のブロックの安全性,すなわちセキュリティレイテンシを解析する。 我々は,ネットワーク遅延モデルに基づく中本コンセンサスの結果を比較し,安全違反閾値の類似境界を求める。
  論文  参考訳（メタデータ） (2024-02-15T17:43:13Z)
• Generative AI-enabled Blockchain Networks: Fundamentals, Applications, and Case Study [73.87110604150315]
  Generative Artificial Intelligence(GAI)は、ブロックチェーン技術の課題に対処するための有望なソリューションとして登場した。 本稿では、まずGAI技術を紹介し、そのアプリケーションの概要を説明し、GAIをブロックチェーンに統合するための既存のソリューションについて議論する。
  論文  参考訳（メタデータ） (2024-01-28T10:46:17Z)
• Blockchain Large Language Models [65.7726590159576]
  本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。 提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
  論文  参考訳（メタデータ） (2023-04-25T11:56:18Z)
• Nakamoto Consensus under Bounded Processing Capacity [9.167033097979116]
  従来の有界遅延モデルとは対照的に、中本氏の私的攻撃はもはや最悪の攻撃ではないことを示す。 本稿では, ブランキングNC (BlaNC) と呼ぶPoS NCの変種について述べる。
  論文  参考訳（メタデータ） (2023-03-16T07:00:34Z)
• 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)

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

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