論文の概要: Capacity of Quantum Private Information Retrieval with Colluding Servers
- arxiv url: http://arxiv.org/abs/2001.04436v3
- Date: Thu, 22 Apr 2021 09:14:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 00:16:14.421113
- Title: Capacity of Quantum Private Information Retrieval with Colluding Servers
- Title（参考訳）: コルーディングサーバを用いた量子プライベート情報検索の能力
- Authors: Seunghoan Song and Masahito Hayashi
- Abstract要約: 量子プライベート情報検索(Quantum Private Information Search、QPIR)は、ユーザーが非通信サーバから複数のファイルの1つを検索するプロトコルである。
より強力なセキュリティ要件を持つQPIRの変種として、対称QPIRは、ターゲットファイル以外のファイルがユーザにリークされないプロトコルである。
安定化器の定式化によりキャパシティを実現するQPIRプロトコルを構築し,このプロトコルの最適性を証明する。
- 参考スコア（独自算出の注目度）: 71.78056556634196
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum private information retrieval (QPIR) is a protocol in which a user
retrieves one of multiple files from $\mathsf{n}$ non-communicating servers by
downloading quantum systems without revealing which file is retrieved. As
variants of QPIR with stronger security requirements, symmetric QPIR is a
protocol in which no other files than the target file are leaked to the user,
and $\mathsf{t}$-private QPIR is a protocol in which the identity of the target
file is kept secret even if at most $\mathsf{t}$ servers may collude to reveal
the identity. The QPIR capacity is the maximum ratio of the file size to the
size of downloaded quantum systems, and we prove that the symmetric
$\mathsf{t}$-private QPIR capacity is
$\min\{1,2(\mathsf{n}-\mathsf{t})/\mathsf{n}\}$ for any $1\leq \mathsf{t}<
\mathsf{n}$. We construct a capacity-achieving QPIR protocol by the stabilizer
formalism and prove the optimality of our protocol. The proposed capacity is
greater than the classical counterpart.
- Abstract（参考訳）: 量子プライベート情報検索 (quantum private information retrieval, qpir) は、ユーザが複数のファイルのうちの1つを$\mathsf{n}$非共用サーバから取得し、どのファイルが検索されたかを明らかにすることなく量子システムをダウンロードするプロトコルである。
セキュリティ要件が強いqpirの変種として、対称qpirは、ターゲットファイル以外のファイルをユーザにリークしないプロトコルであり、$\mathsf{t}$-private qpirは、少なくとも$\mathsf{t}$サーバがidを明かすかもしれないとしても、ターゲットファイルのidを秘密にしておくプロトコルである。
QPIRキャパシティは、ダウンロードされた量子システムのサイズに対するファイルサイズと最大比であり、対称的な$\mathsf{t}$-private QPIRキャパシティは、任意の$\leq \mathsf{t}< \mathsf{n}$に対して$\min\{1,2(\mathsf{n}-\mathsf{t})/\mathsf{n}$であることを示す。
我々は、安定化形式によって容量向上qpirプロトコルを構築し、プロトコルの最適性を証明する。
提案された能力は古典的な能力よりも大きい。
関連論文リスト
- 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 copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳（メタデータ） (2020-09-29T08:41:53Z) - Quantum Differentially Private Sparse Regression Learning [132.1981461292324]
我々は、スパース回帰問題を解くために、効率的な量子微分プライベート(QDP)ラッソ推定器を考案する。
最後に、QDP Lasso はプライバシー保証付きで $tildeO(N-2/3)$ に近い最適ユーティリティを実現していることを示す。
論文 参考訳（メタデータ） (2020-07-23T10:50:42Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳（メタデータ） (2020-07-03T13:15:13Z) - Succinct Blind Quantum Computation Using a Random Oracle [0.8702432681310399]
我々は新しい普遍的な盲点量子計算プロトコルを提供する。
プロトコルの最初のフェーズは簡潔であり、その複雑さは回路サイズとは無関係である。
論文 参考訳（メタデータ） (2020-04-27T07:47:11Z) - Quantum Private Information Retrieval from Coded and Colluding Servers [16.23970875497387]
量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。
本稿では,QPIR設定を最大距離分離可能(MDS)符号化サーバのために拡張する。
達成されたレートは、古典的な予想よりも優れている。
論文 参考訳（メタデータ） (2020-01-16T15:19:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。