論文の概要: High-Rate Quantum Private Information Retrieval with Weakly Self-Dual Star Product Codes

• arxiv url: http://arxiv.org/abs/2102.02511v2
• Date: Mon, 10 May 2021 16:04:15 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-12 20:12:56.735072
• Title: High-Rate Quantum Private Information Retrieval with Weakly Self-Dual Star Product Codes
• Title（参考訳）: 弱自己双対星生成符号を用いた高速量子プライベート情報検索
• Authors: Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti
• Abstract要約: 量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。 本稿では、QPIR設定を拡張して、任意の数の計算サーバに対して高いレートで検索できるようにし、$t$と$1leq tleq n-k$とする。
• 参考スコア（独自算出の注目度）: 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 et al. in the case of replicated servers, both with and without collusion. QPIR over $[n,k]$ maximum distance separable (MDS) coded servers was recently considered by Allaix et al., but the collusion was essentially restricted to $t=n-k$ servers in the sense that a smaller $t$ would not improve the retrieval rate. In this paper, the QPIR setting is extended to allow for retrieval with high rate for any number of colluding servers $t$ with $1 \leq t \leq n-k$. Similarly to the previous cases, the rates achieved are better than those known or conjectured in the classical counterparts, as well as those of the previously proposed coded and colluding QPIR schemes. This is enabled by considering the stabilizer formalism and weakly self-dual generalized Reed--Solomon (GRS) star product codes.
• Abstract（参考訳）: 従来のプライベート情報検索(PIR)設定では、ユーザは、データベースや分散ストレージシステム(DSS)から、データを保持しているサーバにファイルのIDを明らかにすることなく、ファイルを検索したい。 量子PIR(QPIR)設定では、ユーザーはサーバから量子情報を受信して古典的なファイルをプライベートに検索する。 QPIR問題はSongらによって、複製されたサーバでは、共謀と無謀の両方で扱われている。 qpir over $[n,k]$ maximum distance separable (mds) coded serversはallexらによって最近検討されたが、t$が小さくても検索速度が向上しないという意味で、基本的には$t=n-k$サーバに制限されていた。 本稿では、qpir設定を拡張して、任意の数のコルーディングサーバに対して高いレートで検索可能とし、1 \leq t \leq n-k$ で$t$ とする。 以前のケースと同様に、達成されたレートは古典的手法で知られているものや予想されるものより優れており、以前に提案されたQPIRスキームのそれよりも優れている。 これは安定な形式と弱い自己双対一般化されたリード・ソロモン(GRS)星生成物コードを考慮することで実現される。

関連論文リスト

• Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack [9.054540533394928]
  Holzbaur、Hollanti、Wachter-Zehによって提案された最初のコードベースのシングルサーバ計算PIRスキームの修正版。 複数のファイルを取得する場合、修正されたスキームのレートは、ほとんど影響を受けず、元のスキームと同等である。
  論文  参考訳（メタデータ） (2024-02-05T10:37:26Z)
• Quantum Symmetric Private Information Retrieval with Secure Storage and Eavesdroppers [32.97918488607827]
  X$-secure,$E$-eavesdropped,$T$-colluding symmetric private information search (SPIR)の古典的および量子的変動について考察する。 まず,古典的な$X$-secure,$E$-eavesdropped,$T$-colluding SPIR (XSETSPIR) を,クロス部分空間アライメント (CSA) の修正版に基づいて開発する。
  論文  参考訳（メタデータ） (2023-08-21T17:30:38Z)
• Group Pose: A Simple Baseline for End-to-End Multi-person Pose Estimation [102.02917299051757]
  グループ・ポース(Group Pose)と呼ばれる単純だが効果的なトランスフォーマー・アプローチを提案する。 すべての$Ntimes(K+1)$クエリに対して単一の自己アテンションを、その後の2つのグループ自己アテンションに置き換える。 MS COCO と CrowdPose の実験結果から,従来の手法よりもヒトボックスの監督を伴わないアプローチの方が優れていることが示された。
  論文  参考訳（メタデータ） (2023-08-14T17:58:04Z)
• Prior Entanglement Exponentially Improves One-Server Quantum Private Information Retrieval for Quantum Messages [60.889483085250355]
  我々は,事前の絡み合いの有無とコミュニケーションの複雑さの指数的な差を見出した。 本稿では,1サーバ1ラウンドQPIRプロトコルを事前の絡み合いで効率的なプロトコルとして提案する。
  論文  参考訳（メタデータ） (2023-04-11T10:34:53Z)
• 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)
• 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)
• 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)

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

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