論文の概要: On the Limits of Consensus under Dynamic Availability and Reconfiguration
- arxiv url: http://arxiv.org/abs/2510.03625v1
- Date: Sat, 04 Oct 2025 02:19:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-07 16:52:59.16262
- Title: On the Limits of Consensus under Dynamic Availability and Reconfiguration
- Title（参考訳）: ダイナミックアベイラビリティと再構成における合意の限界について
- Authors: Joachim Neu, Javier Nieto, Ling Ren,
- Abstract要約: 再設定がほとんどなく、複発試行も行わない、楽観的な一般的な場合において、特にシンプルで効率的なブートストラッピングガジェットを提供する。
正直なノードは、操作ノードの集合から抜け出す意図を表す瞬間に暗号鍵を処分します。
- 参考スコア（独自算出の注目度）: 18.465539741088197
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Proof-of-stake blockchains require consensus protocols that support Dynamic Availability and Reconfiguration (so-called DAR setting), where the former means that the consensus protocol should remain live even if a large number of nodes temporarily crash, and the latter means it should be possible to change the set of operating nodes over time. State-of-the-art protocols for the DAR setting, such as Ethereum, Cardano's Ouroboros, or Snow White, require unrealistic additional assumptions, such as social consensus, or that key evolution is performed even while nodes are not participating. In this paper, we identify the necessary and sufficient adversarial condition under which consensus can be achieved in the DAR setting without additional assumptions. We then introduce a new and realistic additional assumption: honest nodes dispose of their cryptographic keys the moment they express intent to exit from the set of operating nodes. To add reconfiguration to any dynamically available consensus protocol, we provide a bootstrapping gadget that is particularly simple and efficient in the common optimistic case of few reconfigurations and no double-spending attempts.
- Abstract（参考訳）: Proof-of-Stakeブロックチェーンでは、ダイナミックアベイラビリティとリコンフィグレーション(いわゆるDAR設定)をサポートするコンセンサスプロトコルを必要としている。
Ethereum、Carano's Ouroboros、Snow WhiteといったDAR設定のための最先端プロトコルは、社会的コンセンサスのような非現実的な追加の仮定を必要とする。
本稿では,追加の仮定なしでDAR設定においてコンセンサスを達成できる必要十分かつ十分な逆条件を同定する。
正直なノードは、操作ノードの集合から抜け出す意図を表す瞬間に暗号鍵を処分します。
動的に利用可能なコンセンサスプロトコルにリコンフィグレーションを追加するために,再コンフィグレーションがほとんどなく,ダブルスプレッディングも行わないという楽観的な一般的な場合において,特にシンプルで効率的なブートストラッピングガジェットを提供する。
関連論文リスト
- Advanced DAG-Based Ranking (ADR) Protocol for Blockchain Scalability [2.6649708444847677]
本稿では、ブロックチェーンのスケーラビリティとスループットを向上させるための高度なDAGベースのランキングプロトコルを提案する。
これは、二重送信に対するネットワークのセキュア化とパフォーマンス向上のための3段階のアプローチに従っている。
シミュレーションの結果、ADRは既存のDAGベースのブロックチェーンと比較して、トランザクションスループットとネットワーク寿命を著しく改善することが示された。
論文 参考訳（メタデータ） (2025-08-06T01:27:33Z) - Constitutional Consensus [2.226236493672377]
憲法合意議定書は、コンセンサスに憲法の自己統治を導入する。
我々は、DAGベースのプロトコルを参加者制御の再設定で拡張することで、これを実現する。
このプロトコルは3delta$でコンセンサスを達成し、高いスループットでO(n)を償却する通信複雑性を維持し、モード間でシームレスに遷移する。
論文 参考訳（メタデータ） (2025-05-25T16:23:44Z) - Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains [4.79997217554732]
投票ベースのブロックチェーンは、Byzantine Fault Toleranceコンセンサスプロトコルを使用して、ある状態から別の状態へ移行する。
本稿では,非同期環境におけるリーダベースの協調を可能にする,強大なBFTコンセンサスモデルを提案する。
我々のプロトコルはメッセージの複雑さを大幅に減らし、しきい値のシグネチャに頼ることなく線形ビューの変更を実現する最初のプロトコルです。
論文 参考訳（メタデータ） (2024-09-12T15:54:40Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
論文 参考訳（メタデータ） (2024-07-16T20:53:04Z) - Privacy Preserving Semi-Decentralized Mean Estimation over Intermittently-Connected Networks [59.43433767253956]
信頼できない無線ネットワークの異なるノードに分散するベクトルの平均をプライベートに推定する問題を考える。
半分散的なセットアップでは、ノードは隣人と協力してローカルコンセンサスを計算し、中央サーバにリレーする。
ノード間のデータ共有による協調中継とプライバシー漏洩のトレードオフについて検討する。
論文 参考訳（メタデータ） (2024-06-06T06:12:15Z) - Generative Semi-supervised Graph Anomaly Detection [42.02691404704764]
この研究は、グラフ内のノードの一部が正規であることが知られている、実用的な半教師付きグラフ異常検出(GAD)シナリオについて考察する。
我々は,通常のノードをよりよく活用するために,半教師付きシナリオのための新しいGAD手法(GGAD)を提案する。
GGADは、異常ノード(非対称な局所親和性と自中心的親密性)に関する2つの重要な先行情報を活用するように設計されている。
論文 参考訳（メタデータ） (2024-02-19T06:55:50Z) - Feedback-assisted quantum search by continuous-time quantum walks [58.720142291102135]
本稿では,連続的な測定とフィードバックを補助する量子ウォークを用いて,目標ノードのサイクルグラフ上の量子探索に対処する。
特に、我々のプロトコルは、ウォーカーを所望のターゲットノードに駆動することができる。
論文 参考訳（メタデータ） (2022-01-12T16:59:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。