論文の概要: The Capacity of Semantic Private Information Retrieval with Colluding Servers
- arxiv url: http://arxiv.org/abs/2507.15818v1
- Date: Mon, 21 Jul 2025 17:24:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-22 20:51:32.505414
- Title: The Capacity of Semantic Private Information Retrieval with Colluding Servers
- Title（参考訳）: 協調サーバを用いた意味的私的情報検索能力
- Authors: Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus,
- Abstract要約: セマンティックプライベート情報検索(Sem-PIR)と$T$計算サーバ(Sem-TPIR)の課題について検討する。
Sem-TPIRではメッセージサイズが異なり、任意のユーザによるメッセージ検索確率は均一ではない。
これは、メッセージサイズが等しく、メッセージ検索確率が同一である古典的なPIR問題の一般化である。
- 参考スコア（独自算出の注目度）: 31.285983939625098
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the problem of semantic private information retrieval (Sem-PIR) with $T$ colluding servers (Sem-TPIR), i.e., servers that collectively share user queries. In Sem-TPIR, the message sizes are different, and message retrieval probabilities by any user are not uniform. This is a generalization of the classical PIR problem where the message sizes are equal and message retrieval probabilities are identical. The earlier work on Sem-PIR considered the case of no collusions, i.e., the collusion parameter of $T=1$. In this paper, we consider the general problem for arbitrary $T < N$. We find an upper bound on the retrieval rate and design a scheme that achieves this rate, i.e., we derive the exact capacity of Sem-TPIR.
- Abstract（参考訳）: 本稿では,ユーザクエリを集合的に共有するサーバであるSem-TPIRを用いて,セマンティックプライベート情報検索(Sem-PIR)の課題について検討する。
Sem-TPIRではメッセージサイズが異なり、任意のユーザによるメッセージ検索確率は均一ではない。
これは、メッセージサイズが等しく、メッセージ検索確率が同一である古典的なPIR問題の一般化である。
Sem-PIRの初期の研究は、コラシオンがない場合、すなわち$T=1$のコラシオンパラメータを考慮していた。
本稿では、任意の$T < N$ に対する一般的な問題を考える。
検索レートの上限を求め、このレートを達成するスキーム、すなわちSem-TPIRの正確な容量を導出するスキームを設計する。
関連論文リスト
- Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff [27.511481199887978]
複製ストレージシステム上でのプライベート多重線形計算 (PMLC) の問題点について考察する。
本稿では,通信コストと計算複雑性とのフレキシブルなトレードオフを確立するための新しいPMLC方式を提案する。
論文 参考訳（メタデータ） (2024-04-14T07:07:08Z) - Private Aggregate Queries to Untrusted Databases [3.6209090009720155]
プライベート情報検索(Private Information Search, PIR)は、プライバシ保護のための暗号ツールである。
ほとんどのPIRプロトコルは、クライアントが意図したデータベースアイテムの正確な行インデックスを知る必要がある。
我々は、ユーザが集約された結果を取得することができる新しい情報理論PIRフレームワークを構築した。
論文 参考訳（メタデータ） (2024-03-20T04:35:21Z) - Prior Entanglement Exponentially Improves One-Server Quantum Private
Information Retrieval for Quantum Messages [60.889483085250355]
我々は,事前の絡み合いの有無とコミュニケーションの複雑さの指数的な差を見出した。
本稿では,1サーバ1ラウンドQPIRプロトコルを事前の絡み合いで効率的なプロトコルとして提案する。
論文 参考訳（メタデータ） (2023-04-11T10:34: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 the Capacity of Quantum Private Information Retrieval from MDS-Coded
and Colluding Servers [59.98425646542448]
量子プライベート情報検索において、ユーザは、ファイルの同一性を明らかにすることなく、量子システムをダウンロードすることで、複数のサーバから古典的なファイルを検索する。
MDS-coded および Collluding サーバからの QPIR の容量を初めて検討した。
論文 参考訳（メタデータ） (2021-06-28T13:48:22Z) - High-Rate Quantum Private Information Retrieval with Weakly Self-Dual
Star Product Codes [16.23970875497387]
量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。
本稿では、QPIR設定を拡張して、任意の数の計算サーバに対して高いレートで検索できるようにし、$t$と$1leq tleq n-k$とする。
論文 参考訳（メタデータ） (2021-02-04T09:44:10Z) - Quantum Private Information Retrieval for Quantum Messages [71.78056556634196]
量子メッセージのための量子プライベート情報検索(QPIR)は、1つまたは複数のサーバから複数の量子状態のうちの1つを、どの状態が検索されたかを明らかにすることなく取得するプロトコルである。
我々はQPIRを,サーバがメッセージ状態の1つのコピーを含むブラインド設定と,サーバがメッセージ状態の記述を含む可視設定の2つの異なる設定で検討する。
論文 参考訳（メタデータ） (2021-01-22T10:28:32Z) - Quantum Private Information Retrieval from Coded and Colluding Servers [16.23970875497387]
量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。
本稿では,QPIR設定を最大距離分離可能(MDS)符号化サーバのために拡張する。
達成されたレートは、古典的な予想よりも優れている。
論文 参考訳（メタデータ） (2020-01-16T15:19:08Z) - Capacity of Quantum Private Information Retrieval with Colluding Servers [71.78056556634196]
量子プライベート情報検索(Quantum Private Information Search、QPIR)は、ユーザーが非通信サーバから複数のファイルの1つを検索するプロトコルである。
より強力なセキュリティ要件を持つQPIRの変種として、対称QPIRは、ターゲットファイル以外のファイルがユーザにリークされないプロトコルである。
安定化器の定式化によりキャパシティを実現するQPIRプロトコルを構築し,このプロトコルの最適性を証明する。
論文 参考訳（メタデータ） (2020-01-13T18:12:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。