論文の概要: OciorMVBA: Near-Optimal Error-Free Asynchronous MVBA

• arxiv url: http://arxiv.org/abs/2501.00214v1
• Date: Tue, 31 Dec 2024 01:30:24 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-05 17:13:29.707707
• Title: OciorMVBA: Near-Optimal Error-Free Asynchronous MVBA
• Title（参考訳）: OciorMVBA: ほぼ最適エラーなし非同期MVBA
• Authors: Jinyuan Chen,
• Abstract要約: 我々は,OciorMVBA(OciorMVBA)と呼ばれる,エラーのない,情報理論的にセキュアで非同期なビザンチン合意(MVBA)プロトコルを提案する。 また,エラーのないITセキュアな非同期MVBAプロトコルであるOciorMVBArrを提案する。
• 参考スコア（独自算出の注目度）: 15.464948077412021
• License:
• Abstract: In this work, we propose an error-free, information-theoretically secure, asynchronous multi-valued validated Byzantine agreement (MVBA) protocol, called OciorMVBA. This protocol achieves MVBA consensus on a message $\boldsymbol{w}$ with expected $O(n |\boldsymbol{w}|\log n + n^2 \log q)$ communication bits, expected $O(n^2)$ messages, expected $O(\log n)$ rounds, and expected $O(\log n)$ common coins, under optimal resilience $n \geq 3t + 1$ in an $n$-node network, where up to $t$ nodes may be dishonest. Here, $q$ denotes the alphabet size of the error correction code used in the protocol. When error correction codes with a constant alphabet size (e.g., Expander Codes) are used, $q$ becomes a constant. An MVBA protocol that guarantees all required properties without relying on any cryptographic assumptions, such as signatures or hashing, except for the common coin assumption, is said to be information-theoretically secure (IT secure). Under the common coin assumption, an MVBA protocol that guarantees all required properties in all executions is said to be error-free. We also propose another error-free, IT-secure, asynchronous MVBA protocol, called OciorMVBArr. This protocol achieves MVBA consensus with expected $O(n |\boldsymbol{w}| + n^2 \log n)$ communication bits, expected $O(1)$ rounds, and expected $O(1)$ common coins, under a relaxed resilience (RR) of $n \geq 5t + 1$. Additionally, we propose a hash-based asynchronous MVBA protocol, called OciorMVBAh. This protocol achieves MVBA consensus with expected $O(n |\boldsymbol{w}| + n^3)$ bits, expected $O(1)$ rounds, and expected $O(1)$ common coins, under optimal resilience $n \geq 3t + 1$.
• Abstract（参考訳）: 本研究では,OciorMVBA (OciorMVBA) と呼ばれる,エラーのない,情報理論的にセキュアで非同期なビザンチン合意 (MVBA) プロトコルを提案する。 このプロトコルは、期待される$O(n |\boldsymbol{w}|\log n + n^2 \log q)$通信ビット、期待される$O(n^2)$メッセージ、期待される$O(\log n)$ラウンド、および期待される$O(\log n)$共通コインでMVBAコンセンサスを達成する。 ここで$q$は、プロトコルで使用されるエラー訂正コードのアルファベットサイズを表す。 一定のアルファベットサイズ(例えばExpander Codes)の誤り訂正符号を使用すると、$q$は定数となる。 署名やハッシュなどの暗号的仮定を頼らずにすべての必須プロパティを保証するMVBAプロトコルは、共通のコインの仮定を除いて、情報理論的に安全である(ITSecure)。 共通のコインの仮定では、すべての実行で要求されるすべてのプロパティを保証するMVBAプロトコルはエラーフリーであると言われている。 また,エラーのないITセキュアな非同期MVBAプロトコルであるOciorMVBArrを提案する。 このプロトコルは、期待される$O(n |\boldsymbol{w}| + n^2 \log n)$通信ビット、期待される$O(1)$ラウンド、期待される$O(1)$共通コインとのMVBAコンセンサスを達成する。 また,ハッシュベースの非同期MVBAプロトコルであるOciorMVBAhを提案する。 このプロトコルは、期待される$O(n |\boldsymbol{w}| + n^3)$ bits、期待される$O(1)$ rounds、期待される$O(1)$ Common coins、最適レジリエンス$n \geq 3t + 1$とのMVBAコンセンサスを達成する。

関連論文リスト

• Efficient Extensions for Asynchronous Byzantine Agreement via Weak Agreement [23.27199615640474]
  多値BAから二値BAへの新たな還元効果を示す。 我々は,多値WAを用いて,$ell$-bit入力のための2つの効率的なWAプロトコルを設計する。 我々のWAプロトコルはバイナリBAを、ラウンドオーバーヘッドが一定で、通信オーバーヘッドが$$$2、セキュリティがほぼ最適である複数値BAに拡張します。
  論文  参考訳（メタデータ） (2025-02-04T13:44:41Z)
• OciorABA: Improved Error-Free Asynchronous Byzantine Agreement via Partial Vector Agreement [15.464948077412021]
  我々は,OciorABAと呼ばれる,エラーフリーで情報理論的にセキュアな多値非同期ビザンチン契約プロトコルを提案する。 プロトコル設計では、新しいプリミティブ、非同期部分ベクトルアグリーメント(APVA)を導入する。
  論文  参考訳（メタデータ） (2025-01-20T23:36:11Z)
• Asynchronous Approximate Agreement with Quadratic Communication [23.27199615640474]
  非同期ネットワークは$n$のメッセージ送信パーティで、そのうちの最大$t$はビザンチンです。 本研究では,入力の凸内積にほぼ等しい出力が得られるような近似一致について検討する。 これは、信頼できるブロードキャスト毎に$Theta(n2)$メッセージ、またはイテレーション毎に$Theta(n3)$メッセージを取る。
  論文  参考訳（メタデータ） (2024-08-10T09:03:06Z)
• Federated Combinatorial Multi-Agent Multi-Armed Bandits [79.1700188160944]
  本稿では,Banditを用いたオンライン最適化に適したフェデレーション学習フレームワークを提案する。 この設定では、エージェントのアームサブセットは、個々のアーム情報にアクセスせずにこれらのサブセットに対するノイズの多い報酬を観察し、特定の間隔で協力して情報を共有することができる。
  論文  参考訳（メタデータ） (2024-05-09T17:40:09Z)
• Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages [63.366380571397]
  本稿では,プライバシのシャッフルモデルにおけるプライベートベクトル平均推定の問題について検討する。 我々は,$tildemathcalOleft(min(nvarepsilon2,d)right)$ message per users を用いて,最適なエラーを実現する新しいマルチメッセージプロトコルを提案する。
  論文  参考訳（メタデータ） (2024-04-16T00:56:36Z)
• Compression for Qubit Clocks [55.38708484314286]
  クォービットクロックの同じ準備状態に対して$n$の圧縮プロトコルを提案する。 このプロトコルは、状態を$(1/2)log n$ qubitsと$(1/2)log n$ classical bitsに忠実にエンコードする。
  論文  参考訳（メタデータ） (2022-09-14T09:45:53Z)
• A Simple and Provably Efficient Algorithm for Asynchronous Federated Contextual Linear Bandits [77.09836892653176]
  我々は,M$エージェントが相互に協力して,中央サーバの助けを借りて,グローバルなコンテキスト線形バンドイット問題を解決するためのフェデレーション付きコンテキスト線形バンドイットについて検討した。 すべてのエージェントが独立して動作し、ひとつのエージェントとサーバ間の通信が他のエージェントの通信をトリガーしない非同期設定を考える。 texttFedLinUCBの後悔は$tildeO(dsqrtsum_m=1M T_m)$で、通信の複雑さは$tildeO(dM)であることを示す。
  論文  参考訳（メタデータ） (2022-07-07T06:16:19Z)
• On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
  我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。 目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
  論文  参考訳（メタデータ） (2020-09-21T04:13:34Z)
• An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
  すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
  論文  参考訳（メタデータ） (2020-08-24T06:50:57Z)

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

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