論文の概要: 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設定においてコンセンサスを達成できる必要十分かつ十分な逆条件を同定する。
正直なノードは、操作ノードの集合から抜け出す意図を表す瞬間に暗号鍵を処分します。
動的に利用可能なコンセンサスプロトコルにリコンフィグレーションを追加するために,再コンフィグレーションがほとんどなく,ダブルスプレッディングも行わないという楽観的な一般的な場合において,特にシンプルで効率的なブートストラッピングガジェットを提供する。
関連論文リスト
- SoK: Speedy Secure Finality [0.0]
本稿では,高速ファイナリティプロトコル設計における技術の現状について調査する。
この空間の根底にある理論的原始について紹介する。
次に、単一スロットファイナリティプロトコルが直面する通信ボトルネックと集約ボトルネックを分析する。
論文 参考訳（メタデータ） (2025-12-23T19:25:02Z) - Sedna: Sharding transactions in multiple concurrent proposer blockchains [42.71280924071485]
Sednaは、単純なトランザクションレプリケーションを検証可能な、レートレスなコーディングに置き換える、ユーザ対応のプロトコルです。
我々は,Sednaが生かさとインフンチル・デコードプライバシーを保証することを証明し,MEV曝露を著しく低減した。
論文 参考訳（メタデータ） (2025-12-18T20:12:55Z) - Voting-Based Semi-Parallel Proof-of-Work Protocol [45.776687601070705]
まず、既存の並列PoWプロトコルを検討し、ハードコード型インセンティブアタック構造を開発する。
我々は,中本コンセンサスと既存のパラレルPoWプロトコルよりも優れた投票ベースの半並列PoWプロトコルを提案する。
論文 参考訳（メタデータ） (2025-08-08T17:57:35Z) - 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) - Conformal Inductive Graph Neural Networks [58.450154976190795]
コンフォーマル予測(CP)は、任意のモデルの出力を真のラベルを含むことが保証された予測セットに変換する。
CPは、有効な分布のないカバレッジを保証するために、i.d.仮定の緩和である交換可能性を必要とする。
従来のCPは、新しいノードとのメッセージパッシングによって生じる(校正)スコアの暗黙的なシフトのため、誘導的な設定では適用できない。
保証が予測時間(例えば、新しいノード/エッジの到着時や後続の瞬間)とは独立に成り立つことを証明します。
論文 参考訳（メタデータ） (2024-07-12T11:12:49Z) - 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) - Scalable and Adaptively Secure Any-Trust Distributed Key Generation and All-hands Checkpointing [3.1771413727096154]
DLogベースの暗号システムのための実用的なDKGを提案し、共通のコインの助けを借りて(準)線形化とノード単位の通信コストを実現する。
我々のプロトコルは適応的な敵に対して安全であり、全てのノードの半分以下を破損させる可能性がある。
参加者が異なる重みを持つ場合でも,従来の分散プロトコルであるDKGを効率的にデプロイできる汎用トランスフォーマーを提案する。
論文 参考訳（メタデータ） (2023-11-16T06:05:01Z) - Feedback-assisted quantum search by continuous-time quantum walks [58.720142291102135]
本稿では,連続的な測定とフィードバックを補助する量子ウォークを用いて,目標ノードのサイクルグラフ上の量子探索に対処する。
特に、我々のプロトコルは、ウォーカーを所望のターゲットノードに駆動することができる。
論文 参考訳（メタデータ） (2022-01-12T16:59:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。