論文の概要: Quantum Private Information Retrieval for Quantum Messages

• arxiv url: http://arxiv.org/abs/2101.09041v1
• Date: Fri, 22 Jan 2021 10:28:32 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-14 06:28:53.622669
• Title: Quantum Private Information Retrieval for Quantum Messages
• Title（参考訳）: 量子メッセージのための量子プライベート情報検索
• Authors: Seunghoan Song and Masahito Hayashi
• Abstract要約: 量子メッセージのための量子プライベート情報検索(QPIR)は、1つまたは複数のサーバから複数の量子状態のうちの1つを、どの状態が検索されたかを明らかにすることなく取得するプロトコルである。 我々はQPIRを,サーバがメッセージ状態の1つのコピーを含むブラインド設定と,サーバがメッセージ状態の記述を含む可視設定の2つの異なる設定で検討する。
• 参考スコア（独自算出の注目度）: 71.78056556634196
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved. We consider QPIR in two different settings: the blind setting, in which the servers contain one copy of the message states, and the visible setting, in which the servers contain the description of the message states. One trivial solution in both settings is downloading all states from the servers and the main goal of this paper is to find more efficient QPIR protocols. First, we prove that the trivial solution is optimal for one-server QPIR in the blind setting. In one-round protocols, the same optimality holds even in the visible setting. On the other hand, when the user and the server share entanglement, we prove that there exists an efficient one-server QPIR protocol in the blind setting. Furthermore, in the visible setting, we prove that it is possible to construct symmetric QPIR protocols in which the user obtains no information of the non-targeted messages. We construct three two-server symmetric QPIR protocols for pure states. Note that symmetric classical PIR is impossible without shared randomness unknown to the user.
• Abstract（参考訳）: 量子プライベート情報検索(Quantum Private Information Search、QPIR)とは、ユーザが1つまたは複数のサーバから複数の量子状態の1つを検索するプロトコルである。 我々はQPIRを,サーバがメッセージ状態の1つのコピーを含むブラインド設定と,サーバがメッセージ状態の記述を含む可視設定の2つの異なる設定で検討する。 両設定の簡単な解決策は、サーバからすべての状態をダウンロードすることであり、本論文の主目的は、より効率的なQPIRプロトコルを見つけることである。 まず、簡単な解法がブラインド環境でのワンサーバQPIRに最適であることを示す。 1ラウンドプロトコルでは、可視設定でも同じ最適性が保たれる。 一方、ユーザとサーバが絡み合う場合、ブラインド設定に効率的なワンサーバQPIRプロトコルが存在することが証明される。 さらに、可視環境では、ユーザがターゲット外メッセージの情報を入手しない対称QPIRプロトコルを構築することが可能であることを示す。 純状態のための2サーバ対称QPIRプロトコルを3つ構築する。 対称古典的PIRは、ユーザが知らない共有ランダム性なしでは不可能である。

関連論文リスト

• Prior Entanglement Exponentially Improves One-Server Quantum Private Information Retrieval for Quantum Messages [60.889483085250355]
  我々は,事前の絡み合いの有無とコミュニケーションの複雑さの指数的な差を見出した。 本稿では,1サーバ1ラウンドQPIRプロトコルを事前の絡み合いで効率的なプロトコルとして提案する。
  論文  参考訳（メタデータ） (2023-04-11T10:34:53Z)
• Two-Server Oblivious Transfer for Quantum Messages [71.78056556634196]
  本稿では,量子メッセージのための2サーバ・オブザーバ・トランスファープロトコルを提案する。 公開転送は、量子ネットワーク上の量子情報処理のための暗号プリミティブタスクであると考えられている。
  論文  参考訳（メタデータ） (2022-11-07T05:12:24Z)
• Unified Approach to Secret Sharing and Symmetric Private Information Retrieval with Colluding Servers in Quantum Systems [71.78056556634196]
  本稿では、秘密共有の量子バージョン(SS)と対称プライベート情報検索(SPIR)の2つのキー量子セキュアタスクを統一的に扱う。 特に、SSの2種類の量子拡張が知られている: 1つは古典量子(CQ)設定であり、送信される秘密は古典的情報であり、共有は量子システムである。 我々は新たに第3設定、すなわち、密閉支援(EA)設定を導入する。これは、ディーラーと秘密を回収するエンドユーザーとの事前の絡み合いを許容し、CQ設定を変更することで定義される。
  論文  参考訳（メタデータ） (2022-05-29T10:28:04Z)
• 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)
• Multi-server Blind Quantum Computation Protocol With Limited Classical Communication Among Servers [0.0]
  本稿では,この2サーバプロトコルを複数のサーバに拡張するプロトコルを提案する。 ダミーゲートとブリックワーク状態の後にモデル化された回路は、新しいプロトコルにおいて重要な役割を果たす。
  論文  参考訳（メタデータ） (2021-06-10T06:58:22Z)
• 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)

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

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