論文の概要: Quantum Private Information Retrieval from Coded and Colluding Servers

• arxiv url: http://arxiv.org/abs/2001.05883v3
• Date: Fri, 7 Aug 2020 13:42:11 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-11 01:13:05.608594
• Title: Quantum Private Information Retrieval from Coded and Colluding Servers
• Title（参考訳）: CodedとColuding Serverからの量子プライベート情報検索
• Authors: Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti
• Abstract要約: 量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。 本稿では,QPIR設定を最大距離分離可能(MDS)符号化サーバのために拡張する。 達成されたレートは、古典的な予想よりも優れている。
• 参考スコア（独自算出の注目度）: 16.23970875497387
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR) setting, a user privately retrieves a classical file by receiving quantum information from the servers. The QPIR problem has been treated by Song \emph{et al.} in the case of replicated servers, both without collusion and with all but one servers colluding. In this paper, the QPIR setting is extended to account for maximum distance separable (MDS) coded servers. The proposed protocol works for any $[n,k]$-MDS code and $t$-collusion with $t=n-k$. Similarly to the previous cases, the rates achieved are better than those known or conjectured in the classical counterparts. Further, it is demonstrated how the protocol can adapted to achieve significantly higher retrieval rates from DSSs encoded with a locally repairable code (LRC) with disjoint repair groups, each of which is an MDS code.
• Abstract（参考訳）: 従来のプライベート情報検索(PIR)設定では、ユーザは、データベースや分散ストレージシステム(DSS)から、データを保持しているサーバにファイルのIDを明らかにすることなく、ファイルを検索したい。 量子PIR(QPIR)設定では、ユーザーはサーバから量子情報を受信して古典的なファイルをプライベートに検索する。 QPIR問題はSong \emph{et alによって扱われている。 複製されたサーバの場合、共謀なく、そして1つのサーバ以外が共謀する。 本稿では,QPIR設定を最大距離分離可能(MDS)符号化サーバのために拡張する。 提案されたプロトコルは、$[n,k]$-MDSコードと$t=n-k$の$t$-collusionで機能する。 以前のケースと同様に、達成された率は古典的なケースで知られているまたは予想されるものよりも優れている。 さらに、このプロトコルは、局所的な修復可能コード(LRC)で符号化されたDSSから、それぞれがMDSコードである不整合修復グループで、より高い検索率を達成するために、どのように適応できるかを示す。

関連論文リスト

• Weakly-Private Information Retrieval From MDS-Coded Distributed Storage [11.955988388140725]
  WPIRでは、ユーザは、関心のあるデータに関する情報をあまり漏らさずに、サーバの集合からデータを取り出したいと思っている。 本稿では,このシナリオに対する最初のWPIRプロトコルについて検討し,最大漏洩プライバシー指標を用いて,ダウンロード率と情報漏洩の最適なトレードオフについて述べる。
  論文  参考訳（メタデータ） (2024-01-17T18:51:04Z)
• Quantum Private Information Retrieval from Coded Storage Systems [0.0]
  量子プライベート情報検索(QPIR)プロトコルでは、複数のサーバから量子システムをダウンロードすることで、データベースから情報を取得することができる。 この論文は、既知の古典的PIRプロトコルと量子通信アルゴリズムを組み合わせることで、符号化ストレージのためのQPIRプロトコルを開発することを目的としている。
  論文  参考訳（メタデータ） (2023-12-10T12:36:10Z)
• Prior Entanglement Exponentially Improves One-Server Quantum Private Information Retrieval for Quantum Messages [60.889483085250355]
  我々は,事前の絡み合いの有無とコミュニケーションの複雑さの指数的な差を見出した。 本稿では,1サーバ1ラウンドQPIRプロトコルを事前の絡み合いで効率的なプロトコルとして提案する。
  論文  参考訳（メタデータ） (2023-04-11T10:34:53Z)
• 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)
• 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)
• Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
  クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。 サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。 特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
  論文  参考訳（メタデータ） (2020-07-03T13:15:13Z)
• 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)

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

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