論文の概要: Asynchronous Verifiable Information Dispersal with Low Space and Communication Complexity
- arxiv url: http://arxiv.org/abs/2608.24636v1
- Date: Tue, 25 Aug 2026 14:48:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-26 14:09:35.04884
- Title: Asynchronous Verifiable Information Dispersal with Low Space and Communication Complexity
- Title（参考訳）: 低空間・通信複雑度を有する非同期検証型情報分散
- Authors: Thomas Locher, Yvonne-Anne Pignolet,
- Abstract要約: AVIDプロトコルは、ビザンチン環境でのデータ検索のためのストレージと通信の複雑さに最適な空間複雑性を実現する。
本稿では,分散,ストレージ,検索,リカバリの低複雑さを同時に保証する効率的なAVIDプロトコルを提案する。
- 参考スコア（独自算出の注目度）: 2.3891709665066467
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The primary goal of a distributed storage system is to ensure that clients can both write and read data in a reliable and consistent manner, even in the presence of failures. While existing asynchronous verifiable information dispersal (AVID) protocols achieve optimal space complexity for storage and communication complexity for data retrieval in a Byzantine setting, the crucial operations of data dispersal and node recovery have received less attention. We propose an efficient AVID protocol that simultaneously guarantees low complexities for dispersal, storage, retrieval, and recovery. At the core of the proposed protocol lies a novel mechanism to encode data in a two-dimensional matrix and a bespoke dispersal algorithm. The protocol maintains an optimal communication complexity for retrieval while substantially improving upon the state of the art for recovery. Additionally, we describe how the protocol can be modified in order to reduce the space complexity and the communication complexity for dispersal, at the expense of a higher communication complexity for retrieval and recovery. As the proposed protocols strike a balance across all considered metrics, they are suitable for a broad range of real-world use cases.
- Abstract（参考訳）: 分散ストレージシステムの主な目標は、クライアントが障害発生時であっても、信頼性と一貫性のある方法でデータの書き込みと読み取りを両立できるようにすることである。
既存の非同期検証情報分散(AVID)プロトコルは、ビザンチン環境でのデータ検索に最適な空間複雑性と通信複雑性を実現するが、データ分散とノード回復の重要な操作はあまり注目されていない。
本稿では,分散,ストレージ,検索,リカバリの低複雑さを同時に保証する効率的なAVIDプロトコルを提案する。
提案プロトコルのコアには,2次元行列と分岐分散アルゴリズムでデータを符号化する新しいメカニズムがある。
このプロトコルは、検索のための最適な通信複雑性を維持しつつ、回復のための最先端を著しく改善している。
さらに, このプロトコルを, 検索と回収の通信の複雑さを犠牲にして, 分散のための通信の複雑さと通信の複雑さを低減するために, どのように変更することができるかを述べる。
提案したプロトコルは、考慮されたすべてのメトリクスのバランスをとるため、幅広い現実世界のユースケースに適している。
関連論文リスト
- A Technical Taxonomy of LLM Agent Communication Protocols [60.76747983053368]
本研究では,大規模言語モデル(LLM)エージェント通信プロトコルの分類と解析を行う技術的分類法を開発する。
このフレームワークはプロトコルの選択をガイドし、プライバシーやポリシー執行といったオープンな研究ギャップを強調する。
論文 参考訳（メタデータ） (2026-06-17T14:45:20Z) - FedSparQ: Adaptive Sparse Quantization with Error Feedback for Robust & Efficient Federated Learning [7.461859467262201]
フェデレートラーニング(FL)は、分散クライアント間の協調モデルトレーニングを可能にする。
FLは、制約されたネットワーク上での高次元モデル更新の頻繁な交換による通信オーバーヘッドに悩まされる。
本稿では,各クライアントの勾配を動的に分散する軽量圧縮フレームワークであるFedSparQを紹介する。
論文 参考訳（メタデータ） (2025-11-05T12:38:08Z) - Complex Domain Approach for Reversible Data Hiding and Homomorphic Encryption: General Framework and Application to Dispersed Data [0.0]
本稿では,Hiding in the Imaginary Domain with Data Encryption (H[i]dden)を紹介する。
さらに,H[i]dden-EG,H[i]dden-AggP,H[i]dden-AggP,H[i]dden-EGの2つのプロトコルを紹介した。
論文 参考訳（メタデータ） (2025-10-04T10:39:48Z) - One-to-Many Simultaneous Secure Quantum Information Transmission [0.0]
本稿では,1つのソースから多くの受信者へ情報を同時に送信するための新しい量子プロトコルを提案する。
提案プロトコルは完全に分散しており、情報理論上は確実に安全である。
論文 参考訳（メタデータ） (2023-11-05T00:41:55Z) - Quantum Two-Way Protocol Beyond Superdense Coding: Joint Transfer of Data and Entanglement [33.2699333323263]
量子対を絡めて古典的なビットを伝送するための双方向通信プロトコルに一方向超深符号化の一般化を導入する。
提案プロトコルは, 絡み合ったペアとスーパーデンス符号化の提供に共同で対処し, 通信プロトコル内の絡み合いを管理するための統合的なアプローチを導入する。
本稿では,NetSquidフレームワークに基づく計算機シミュレーションにおけるプロトコルの実装結果について述べる。
論文 参考訳（メタデータ） (2023-09-06T08:48:07Z) - Large-scale Fully-Unsupervised Re-Identification [78.47108158030213]
大規模未ラベルデータから学ぶための2つの戦略を提案する。
第1の戦略は、近傍関係に違反することなく、それぞれのデータセットサイズを減らすために、局所的な近傍サンプリングを行う。
第2の戦略は、低時間上限の複雑さを持ち、メモリの複雑さを O(n2) から O(kn) に k n で還元する新しい再帰的手法を利用する。
論文 参考訳（メタデータ） (2023-07-26T16:19:19Z) - Compressed Regression over Adaptive Networks [58.79251288443156]
分散エージェントのネットワークによって達成可能な性能を導出し,通信制約や回帰問題を解消し,適応的に解決する。
エージェントによって最適化に必要なパラメータをオンラインで学習できる最適化アロケーション戦略を考案する。
論文 参考訳（メタデータ） (2023-04-07T13:41:08Z) - Semantic-Native Communication: A Simplicial Complex Perspective [50.099494681671224]
トポロジカル空間の観点から意味コミュニケーションを研究する。
送信機はまずデータを$k$の単純複素数にマッピングし、その高次相関を学習する。
受信機は構造を復号し、行方不明または歪んだデータを推測する。
論文 参考訳（メタデータ） (2022-10-30T22:33:44Z) - The Role of Coverage in Online Reinforcement Learning [72.01066664756986]
優れたカバレッジを持つデータ分布が存在するだけで、サンプル効率のよいオンラインRLが実現可能であることを示す。
ベルマンランクやベルマン・エルダー次元を含むオンラインRLの既存の複雑さ測定は、カバービリティを最適に捉えることができない。
本稿では,新たな複雑性尺度である逐次外挿係数を提案する。
論文 参考訳（メタデータ） (2022-10-09T03:50:05Z) - Data post-processing for the one-way heterodyne protocol under
composable finite-size security [62.997667081978825]
本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。
ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。
これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
論文 参考訳（メタデータ） (2022-05-20T12:37:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。