論文の概要: TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus

• arxiv url: http://arxiv.org/abs/2405.02615v1
• Date: Sat, 4 May 2024 08:54:42 GMT
• ステータス: 処理完了
• システム内更新日: 2024-05-07 19:10:59.456813
• Title: TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus
• Title（参考訳）: テトラBFT:無認証・応答性BFTコンセンサスの遅延低減
• Authors: Qianyu Yu, Giuliano Losa, Xuechao Wang,
• Abstract要約: TetraBFTは、部分同期でコンセンサスを解決するためのビザンチンのフォールトトレラントプロトコルである。 厳密なセキュリティ分析と形式的検証により,TetraBFTの正当性を検証した。 我々はTetraBFTをマルチショット連鎖コンセンサスプロトコルに拡張する。
• 参考スコア（独自算出の注目度）: 1.6364535330823093
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper presents TetraBFT, a novel unauthenticated Byzantine fault tolerant protocol for solving consensus in partial synchrony, eliminating the need for public key cryptography and ensuring resilience against computationally unbounded adversaries. TetraBFT has several compelling features: it necessitates only constant local storage, has optimal communication complexity, satisfies optimistic responsiveness -- allowing the protocol to operate at actual network speeds under ideal conditions -- and can achieve consensus in just 5 message delays, which outperforms all known unauthenticated protocols achieving the other properties listed. We validate the correctness of TetraBFT through rigorous security analysis and formal verification. Furthermore, we extend TetraBFT into a multi-shot, chained consensus protocol, making a pioneering effort in applying pipelining techniques to unauthenticated protocols. This positions TetraBFT as a practical and deployable solution for blockchain systems aiming for high efficiency.
• Abstract（参考訳）: 本稿では,部分的に同期してコンセンサスを解決し,公開鍵暗号の必要性を排除し,計算不能な敵に対するレジリエンスを確保するための,新規なビザンチンフォールトトレラントプロトコルTetraBFTを提案する。 TetraBFTにはいくつかの魅力的な機能がある: 一定のローカルストレージしか必要とせず、最適な通信複雑性を持ち、楽観的な応答性を満足し、プロトコルが理想的な条件下で実際のネットワーク速度で動作できるようにする。 厳密なセキュリティ分析と形式的検証により,TetraBFTの正当性を検証した。 さらに、我々はTetraBFTをマルチショット連鎖コンセンサスプロトコルに拡張し、無認証プロトコルにパイプライニング技術を適用する先駆的な取り組みを行っている。 これにより、TetraBFTは、高効率を目指すブロックチェーンシステムの実用的でデプロイ可能なソリューションとして位置づけられる。

関連論文リスト

• Digital Twin-Assisted Federated Learning with Blockchain in Multi-tier Computing Systems [67.14406100332671]
  産業用 4.0 システムでは、リソース制約のあるエッジデバイスが頻繁にデータ通信を行う。 本稿では,デジタルツイン (DT) とフェデレーション付きデジタルツイン (FL) 方式を提案する。 提案手法の有効性を数値解析により検証した。
  論文  参考訳（メタデータ） (2024-11-04T17:48:02Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。 しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• A Novel Endorsement Protocol to Secure BFT-Based Consensus in Permissionless Blockchain [1.3723120574076126]
  BFTベースのコンセンサスメカニズムは、ネットワークの高スケーラビリティ要件を満たすために、許可されたブロックチェーンで広く採用されている。 Sybil攻撃は、無許可ブロックチェーンにBFTベースのコンセンサスメカニズムを適用する際の最も潜在的な脅威の1つである。 本稿では,認証と検証プロセスの合理化と拡張性を実現するシグネチャアルゴリズムを用いた,新規なサポートベースのブートストラッププロトコルを提案する。
  論文  参考訳（メタデータ） (2024-05-04T03:00:33Z)
• Pipelet: Practical Streamlined Blockchain Protocol [4.317607968278648]
  実用的な合理化コンセンサスプロトコルであるPipeletを紹介する。 Streamletと同じブロックファイナライズルールを採用しているが、通信の複雑さの観点からは最先端のパフォーマンスを実現している。 同時に、PipeletはStreamletの単純さを維持している。
  論文  参考訳（メタデータ） (2024-01-13T21:46:23Z)
• Banyan: Fast Rotating Leader BFT [20.52947785138998]
  Banyanは、単一のラウンドトリップ時間でトランザクションを確認可能な、最初の回転型リーダステートマシンレプリケーションプロトコルである。 本稿では,高速経路におけるブロック終端遅延の最適化を可能にする新しいデュアルモード機構を提案する。 評価の結果,Banyanは最先端プロトコルと比較して,レイテンシを最大30%削減できることがわかった。
  論文  参考訳（メタデータ） (2023-12-10T12:32:58Z)
• Short Paper: Accountable Safety Implies Finality [10.589723476970443]
  ビザンチン・フォールト耐性(BFT)状態機械複製(SMR)コンセンサスプロトコルについて、2つの重要なデシラタが研究されている。 説明責任の安全性が最終性を意味することを示し、その結果、以前の結果を統一する。
  論文  参考訳（メタデータ） (2023-08-31T17:58:38Z)
• Sound and Complete Verification of Polynomial Networks [55.9260539566555]
  PN(Polynomial Networks)は、最近顔と画像の認識において有望な性能を示した。 分岐とバウンド(BaB)技術に基づくReLUニューラルネットワーク(NN)上の既存の検証アルゴリズムは、PN検証に自明に適用できない。 我々は、VPNと呼ばれるグローバルコンバージェンス保証のためのBaBを備えた新しいバウンダリング手法を考案した。
  論文  参考訳（メタデータ） (2022-09-15T11:50:43Z)
• Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive Privacy Analysis and Beyond [57.10914865054868]
  垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。 我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
  論文  参考訳（メタデータ） (2022-07-19T05:47:30Z)
• Improved Branch and Bound for Neural Network Verification via Lagrangian Decomposition [161.09660864941603]
  ニューラルネットワークの入出力特性を公式に証明するためのブランチとバウンド(BaB)アルゴリズムのスケーラビリティを改善します。 活性化に基づく新しい分岐戦略とBaBフレームワークであるブランチとデュアルネットワーク境界(BaDNB)を提案する。 BaDNBは、従来の完全検証システムを大きなマージンで上回り、対数特性で平均検証時間を最大50倍に削減した。
  論文  参考訳（メタデータ） (2021-04-14T09:22:42Z)
• Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Verification [151.62491805851107]
  私たちは、ニューロン毎の分割を完全にエンコードできるバウンド伝搬ベースの検証器である$beta$-crownを開発した。 Beta$-CROWNはLPベースのBaB法よりも3桁近い速さで堅牢性検証が可能です。 BaBを早期に終了することにより、不完全な検証にも使用できます。
  論文  参考訳（メタデータ） (2021-03-11T11:56:54Z)
• Albatross: An optimistic consensus algorithm [1.1775652117617563]
  両世界の長所を組み合わせることを目的とした,PoS(Proof-of-Stake)ブロックチェーンコンセンサスアルゴリズムであるAlbatrossを紹介した。 Albatrossは高い確率的最終性を提供する高い性能の投機的BFTアルゴリズムである。 我々のプロトコルは標準的なBFTの仮定で安全であることを証明し、理論的および実践的なレベルでその性能を解析する。
  論文  参考訳（メタデータ） (2019-03-04T23:39:48Z)

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

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