論文の概要: Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains

• arxiv url: http://arxiv.org/abs/2409.08161v2
• Date: Tue, 24 Dec 2024 15:48:14 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-12-25 15:51:20.262983
• Title: Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains
• Title（参考訳）: 非同期投票型ブロックチェーンのための高強度コンセンサスプロトコルの検証
• Authors: Yibin Xu, Jianhua Shao, Tijs Slaats, Boris Düdder, Yongluan Zhou,
• Abstract要約: 投票ベースのブロックチェーンは、Byzantine Fault Toleranceコンセンサスプロトコルを使用して、ある状態から別の状態へ移行する。 本稿では,非同期環境におけるリーダベースの協調を可能にする,強大なBFTコンセンサスモデルを提案する。 我々のプロトコルはメッセージの複雑さを大幅に減らし、しきい値のシグネチャに頼ることなく線形ビューの変更を実現する最初のプロトコルです。
• 参考スコア（独自算出の注目度）: 4.79997217554732
• License:
• Abstract: Vote-based blockchains construct a state machine replication (SMR) system among participating nodes, using Byzantine Fault Tolerance (BFT) consensus protocols to transition from one state to another. Currently, they rely on either synchronous or partially synchronous networks with leader-based coordination or costly Asynchronous Common Subset (ACS) protocols in asynchronous settings, making them impractical for large-scale asynchronous applications. To make Asynchronous SMR scalable, this paper proposes a \emph{validated strong} BFT consensus model that allows leader-based coordination in asynchronous settings. Our BFT consensus model offers the same level of tolerance as binary byzantine agreement but does not demand consistency among honest nodes before they vote. An SMR using our model allows nodes to operate in different, tentative, but mutually exclusive states until they eventually converge on the same state. We propose an asynchronous BFT protocol for vote-based blockchains employing our consensus model to address several critical challenges: how to ensure that nodes eventually converge on the same state across voting rounds, how to assure that a blockchain will steadily progress through epochs while reaching consensus for previous epochs, and how to maintain robust byzantine fault tolerance. Our protocol greatly reduces message complexity and is the first one to achieve linear view changes without relying on threshold signatures. We prove that an asynchronous blockchain built on our protocol can operate with the \emph{same} simplicity and efficiency as partially synchronous blockchains built on, e.g. HotStuff-2. This facilitates deploying asynchronous blockchains across large-scale networks.
• Abstract（参考訳）: 投票ベースのブロックチェーンは、Byzantine Fault Tolerance(BFT)コンセンサスプロトコルを使用して、参加ノード間でステートマシンレプリケーション(SMR)システムを構築し、状態から別の状態へ移行する。 現時点では、リーダベースのコーディネーションを備えた同期ネットワークまたは部分同期ネットワーク、あるいは非同期設定におけるコストの高い非同期共通サブセット(ACS)プロトコルに依存しているため、大規模な非同期アプリケーションでは実用的ではない。 本稿では、非同期SMRをスケーラブルにするために、非同期設定におけるリーダベースの協調を可能にする、emph{validated strong} BFTコンセンサスモデルを提案する。 我々のBFTコンセンサスモデルは、バイナリビザンチン合意と同じレベルの寛容性を提供するが、投票前に正直なノード間で一貫性を求めることはない。 我々のモデルを用いたSMRにより、ノードは同じ状態に収束するまで、異なる、仮の、そして相互排他的な状態でノードを動作させることができる。 投票ラウンド全体でノードが最終的に同じ状態に収束することを保証する方法、ブロックチェーンがエポックを通じて着実に進行することを保証する方法、以前のエポックに対するコンセンサスに到達し、堅牢なビザンチンフォールトトレランスを維持する方法について、いくつかの重要な課題に対処するために、投票ベースのブロックチェーンを対象とした非同期なBFTプロトコルを提案する。 我々のプロトコルはメッセージの複雑さを大幅に減らし、しきい値のシグネチャに頼ることなく線形ビューの変更を実現する最初のプロトコルです。 当社のプロトコル上に構築された非同期ブロックチェーンは,‘emph{same}’のシンプルさと効率性を,HotStuff-2などの部分同期ブロックチェーンとして実現可能であることを証明しています。 これにより、大規模なネットワークに非同期ブロックチェーンをデプロイすることが可能になる。

関連論文リスト

• Digital Twin-Assisted Federated Learning with Blockchain in Multi-tier Computing Systems [67.14406100332671]
  産業用 4.0 システムでは、リソース制約のあるエッジデバイスが頻繁にデータ通信を行う。 本稿では,デジタルツイン (DT) とフェデレーション付きデジタルツイン (FL) 方式を提案する。 提案手法の有効性を数値解析により検証した。
  論文  参考訳（メタデータ） (2024-11-04T17:48:02Z)
• Generative Blockchain: Transforming Blockchain from Transaction Recording to Transaction Generation through Proof-of-Merit [5.801684954657074]
  生成ブロックチェーンは、トランザクション生成と記録を組み合わせることで、従来のブロックチェーン技術を変革することを目指している。 私たちのデザインの中心は、新しいコンセンサスメカニズムであるProof-of-Merit(PoM)である。 我々は、複雑なトランザクション生成問題を解決するタスクが独立した問題解決者のプールに委譲される、オンデマンドプラットフォーム上でPoMを実証する。
  論文  参考訳（メタデータ） (2024-08-23T20:51:10Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。 しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• Federated Contextual Cascading Bandits with Asynchronous Communication and Heterogeneous Users [95.77678166036561]
  繊細な通信プロトコルを用いたUPB型アルゴリズムを提案する。 同期フレームワークで達成されたものと同等のサブ線形後悔境界を与えます。 合成および実世界のデータセットに関する実証評価は、後悔と通信コストの観点から、我々のアルゴリズムの優れた性能を検証する。
  論文  参考訳（メタデータ） (2024-02-26T05:31:14Z)
• Generative AI-enabled Blockchain Networks: Fundamentals, Applications, and Case Study [73.87110604150315]
  Generative Artificial Intelligence(GAI)は、ブロックチェーン技術の課題に対処するための有望なソリューションとして登場した。 本稿では、まずGAI技術を紹介し、そのアプリケーションの概要を説明し、GAIをブロックチェーンに統合するための既存のソリューションについて議論する。
  論文  参考訳（メタデータ） (2024-01-28T10:46:17Z)
• Concurrent Asynchronous Byzantine Agreement in Expected-Constant Rounds, Revisited [3.8014967401609208]
  最適なレジリエンスを持つ非同期設定において,最初の情報理論多値OCCプロトコルを提案する。 我々のプロトコルは指数関数サイズのドメインで効率的に実装する。 また、CanettiのUniversal Composabilityフレームワークの証明も提供します。
  論文  参考訳（メタデータ） (2023-12-22T08:10:11Z)
• Synchro: Block-generation Protocol to Synchronously Process Cross-shard Transactions in State Sharding [0.0]
  状態シャーディングの一種であるNear ProtocolのNightshadeは、一貫性のないトランザクション結果を含むブロックの生成をキャンセルするロールバックプロトコルを提供する。 我々は,CSTXを繰り返し実行することによって,新たなブロックの発生を妨害する新たな攻撃を提案する。 また、各CSTXのすべての状態変化を同じブロックに組み込む、Synchroと呼ばれるブロック生成プロトコルを提案する。
  論文  参考訳（メタデータ） (2023-09-04T03:20:49Z)
• Resilient Consensus Sustained Collaboratively [6.090550359575682]
  本稿では,既存のPoS/BFTブロックチェーンを長距離攻撃から保護するPower-of-Collaborationプロトコルの設計を提案する。 PoCは公平性と説明責任を保証し、基盤となるシステムのスループットをわずかに低下させる。
  論文  参考訳（メタデータ） (2023-02-05T07:33:57Z)
• Continuous-Time Sequential Recommendation with Temporal Graph Collaborative Transformer [69.0621959845251]
  本稿では,定義した連続時間二部グラフ上での時間グラフシーケンスレコメンダ(TGSRec)を提案する。 TCTレイヤは、ユーザとアイテムの両方からの協調的な信号を同時にキャプチャすると同時に、シーケンシャルパターン内の時間的ダイナミクスも考慮する。 5つのデータセットの実証結果は、TGSRecが他のベースラインを大幅に上回っていることを示している。
  論文  参考訳（メタデータ） (2021-08-14T22:50:53Z)
• Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback [46.30924494799245]
  我々は,ビザンチンのSMRプロトコルであるDittoを開発した。このプロトコルは,ハッピーパスの最適な通信と,非同期およびDDoS攻撃下でのプログレス保証である。 具体的には、最先端の線形プロトコルであるHotStuffから始めて、徐々にDittoを構築します。別々のコントリビューションと中間ステップとして、HotStuffの2チェーンバージョンであるJolteonを設計します。 特に,Jolteonのコミットレイテンシは,システムサイズが異なるHotStuffを200～300ms上回る。
  論文  参考訳（メタデータ） (2021-06-18T21:34:17Z)

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

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