論文の概要: The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences

• arxiv url: http://arxiv.org/abs/2501.17124v1
• Date: Tue, 28 Jan 2025 18:14:55 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-29 16:39:49.295449
• Title: The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences
• Title（参考訳）: ビザンチン対称私的情報検索の漸近能力とその関連性
• Authors: Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus,
• Abstract要約: 我々は,B$ビザンティンサーバを用いた対称プライベート情報検索(SPIR)の容量を求める問題を考える。 我々は、 citebyzantine_tpirにインスパイアされたビザンチンサーバを、スキーム開始前後にすべてを共有できるサーバとして定義する。
• 参考スコア（独自算出の注目度）: 31.285983939625098
• License:
• Abstract: We consider the problem of finding the asymptotic capacity of symmetric private information retrieval (SPIR) with $B$ Byzantine servers. Prior to finding the capacity, a definition for the Byzantine servers is needed since in the literature there are two different definitions. In \cite{byzantine_tpir}, where it was first defined, the Byzantine servers can send any symbol from the storage, their received queries and some independent random symbols. In \cite{unresponsive_byzantine_1}, Byzantine servers send any random symbol independently of their storage and queries. It is clear that these definitions are not identical, especially when \emph{symmetric} privacy is required. To that end, we define Byzantine servers, inspired by \cite{byzantine_tpir}, as the servers that can share everything, before and after the scheme initiation. In this setting, we find an upper bound, for an infinite number of messages case, that should be satisfied for all schemes that protect against this setting and develop a scheme that achieves this upper bound. Hence, we identify the capacity of the problem.
• Abstract（参考訳）: 我々は,B$ビザンチンサーバを用いた対称プライベート情報検索(SPIR)の漸近的能力を求める問題を考える。 容量を見つける前には、文献では2つの異なる定義があるので、ビザンティンサーバーの定義が必要である。 最初に定義された \cite{byzantine_tpir} では、ビザンチンサーバはストレージから任意のシンボル、受信したクエリ、いくつかの独立したランダムシンボルを送信できる。 cite{unresponsive_byzantine_1} では、ビザンチンサーバはストレージとクエリから独立して任意のランダムシンボルを送信する。 これらの定義が同一ではないことは明らかであり、特に \emph{symmetric} のプライバシーが必要な場合である。 その目的のために、我々は、‘cite{byzantine_tpir}’にインスパイアされたビザンチンサーバを、スキーム開始前後にすべてを共有できるサーバとして定義する。 この設定では、無限のメッセージケースに対して、この設定から保護するすべてのスキームに対して満足すべき上限を見つけ、この上限を達成するスキームを開発する。 したがって、我々は問題の能力を特定する。

関連論文リスト

• Understanding Byzantine Robustness in Federated Learning with A Black-box Server [47.98788470469994]
  フェデレートラーニング(FL)は、一部の参加者が学習モデルの収束を損なう傾向にあるビザンティン攻撃に対して脆弱になる。 以前の研究では、様々なタイプのビザンツ人攻撃に対して、参加者からの更新を集約するために堅牢なルールを適用することを提案した。 実際には、FLシステムにはブラックボックスサーバが組み込まれており、採用されているアグリゲーションルールは参加者にアクセスできないため、ビザンティン攻撃を自然に防御したり弱めたりすることができる。
  論文  参考訳（メタデータ） (2024-08-12T10:18:24Z)
• Data Reconstruction: When You See It and When You Don't [75.03157721978279]
  我々は,2つの補足的な疑問に対処することで,再建攻撃の概念を「サンドウィッチ」することを目指している。 我々は,再建攻撃に対するセキュリティ定義を定式化するために,新たな定義パラダイムであるナルシッソス・レジリエンスを導入する。
  論文  参考訳（メタデータ） (2024-05-24T17:49:34Z)
• Quantum $X$-Secure $B$-Byzantine $T$-Colluding Private Information Retrieval [31.285983939625098]
  量子プライベート情報検索(QPIR)におけるビザンチンサーバの存在から生じる問題点を考察する。 量子エンコーディングによる可能性から,量子ビザンチンサーバの能力は従来のサーバよりも高いことを示す。
  論文  参考訳（メタデータ） (2024-01-30T18:44:41Z)
• Practical Differentially Private and Byzantine-resilient Federated Learning [17.237219486602097]
  我々は、プライバシーを守るために、微分プライベート勾配降下法(DP-SGD)アルゴリズムを用いている。 ランダムノイズを利用して、既存のビザンツ攻撃の多くを効果的に拒否するアグリゲーションを構築する。
  論文  参考訳（メタデータ） (2023-04-15T23:30:26Z)
• A Robust Classification Framework for Byzantine-Resilient Stochastic Gradient Descent [3.5450828190071655]
  本稿では,分散勾配勾配におけるビザンチン耐故障性のためのロバスト勾配分類フレームワーク(RGCF)を提案する。 RGCFはワーカ数に依存しない。パフォーマンスを損なうことなく、多数のワーカを抱えるトレーニングインスタンスまでスケールアップすることができる。
  論文  参考訳（メタデータ） (2023-01-16T10:40:09Z)
• Byzantine-Robust Online and Offline Distributed Reinforcement Learning [60.970950468309056]
  本稿では,複数のエージェントが環境を探索し,その経験を中央サーバを通じて伝達する分散強化学習環境について考察する。 エージェントの$alpha$-fractionは敵対的であり、任意の偽情報を報告することができる。 我々は、これらの対立エージェントの存在下で、マルコフ決定プロセスの根底にある準最適政策を特定することを模索する。
  論文  参考訳（メタデータ） (2022-06-01T00:44:53Z)
• Geometry of Banach spaces: a new route towards Position Based Cryptography [65.51757376525798]
  我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。 私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。 より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
  論文  参考訳（メタデータ） (2021-03-30T13:55:11Z)
• Byzantine-Robust Decentralized Stochastic Optimization over Static and Time-Varying Networks [25.15075119957447]
  我々は、分散化された静的および時間変化ネットワーク上で定義されたビザンチン-ロバスト最適化問題を考察する。 一部のエージェントは、データの破損、機器の故障、サイバー攻撃のために信頼できない。 ビザンツの攻撃に対処するための重要なアイデアは、ビザンツの無問題に対する全変量(TV)の正規化近似を定式化することです。 提案手法は,ビザンチンフリー最適解の近傍に到達し,ビザンチンエージェントの数とネットワークトポロジーによって地区の大きさが決定されることを示す。
  論文  参考訳（メタデータ） (2020-05-12T04:18:39Z)
• Federated Variance-Reduced Stochastic Gradient Descent with Robustness to Byzantine Attacks [74.36161581953658]
  本稿では、悪質なビザンツ攻撃が存在する場合のネットワーク上での学習のための分散有限サム最適化について論じる。 このような攻撃に対処するため、これまでのほとんどのレジリエントなアプローチは、勾配降下(SGD)と異なる頑健な集約ルールを組み合わせている。 本研究は,ネットワーク上の有限サム最適化を含むタスクを学習するための,ビザンチン攻撃耐性分散(Byrd-)SAGAアプローチを提案する。
  論文  参考訳（メタデータ） (2019-12-29T19:46:03Z)

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

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