論文の概要: Quantum $X$-Secure $B$-Byzantine $T$-Colluding Private Information
Retrieval
- arxiv url: http://arxiv.org/abs/2401.17252v1
- Date: Tue, 30 Jan 2024 18:44:41 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-31 13:41:41.206283
- Title: Quantum $X$-Secure $B$-Byzantine $T$-Colluding Private Information
Retrieval
- Title(参考訳): Quantum $X$-Secure $B$-Byzantine $T$-Colluding Private Information Retrieval
- Authors: Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus
- Abstract要約: 量子プライベート情報検索(QPIR)におけるビザンチンサーバの存在から生じる問題点を考察する。
量子エンコーディング手順によって生成される可能性から,量子ビザンチンサーバは従来のサーバよりも多くの能力を持つことを示す。
- 参考スコア(独自算出の注目度): 35.16231062731263
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problems arising from the presence of Byzantine servers in a
quantum private information retrieval (QPIR) setting. This is the first work to
precisely define what the capabilities of Byzantine servers could be in a QPIR
context. We show that quantum Byzantine servers have more capabilities than
their classical counterparts due to the possibilities created by the quantum
encoding procedure. We focus on quantum Byzantine servers that can apply any
reversible operations on their individual qudits. In this case, the Byzantine
servers can generate any error, i.e., this covers \emph{all} possible single
qudit operations that can be done by the Byzantine servers on their qudits. We
design a scheme that is resilient to these kinds of manipulations. We show that
the scheme designed achieves superdense coding gain in all cases, i.e., $R_Q=
\max \left\{0,\min\left\{1,2\left(1-\frac{X+T+2B}{N}\right)\right\}\right\}$.
- Abstract(参考訳): 本稿では,量子プライベート情報検索(qpir)におけるビザンチンサーバの存在から生じる問題点について考察する。
これは、Byzantineサーバの機能をQPIRコンテキストで正確に定義する最初の作業である。
量子エンコーディング手順によって生成される可能性から,量子ビザンチンサーバは従来のサーバよりも多くの能力を持つことを示す。
我々は、量子ビザンチンサーバに注目し、それぞれのquditに可逆演算を適用できる。
この場合、ビザンツのサーバは任意のエラーを発生させることができる。すなわち、これはビザンツのサーバがクォーディット上で行うことのできる単一のqudit操作をカバーしている。
このような操作にレジリエントなスキームを設計します。
すなわち、$r_q= \max \left\{0,\min\left\{1,2\left(1-\frac{x+t+2b}{n}\right)\right\}\right\}$である。
関連論文リスト
- Understanding Byzantine Robustness in Federated Learning with A Black-box Server [47.98788470469994]
フェデレートラーニング(FL)は、一部の参加者が学習モデルの収束を損なう傾向にあるビザンティン攻撃に対して脆弱になる。
以前の研究では、様々なタイプのビザンツ人攻撃に対して、参加者からの更新を集約するために堅牢なルールを適用することを提案した。
実際には、FLシステムにはブラックボックスサーバが組み込まれており、採用されているアグリゲーションルールは参加者にアクセスできないため、ビザンティン攻撃を自然に防御したり弱めたりすることができる。
論文 参考訳(メタデータ) (2024-08-12T10:18:24Z) - 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) - Delegated variational quantum algorithms based on quantum homomorphic
encryption [69.50567607858659]
変分量子アルゴリズム(VQA)は、量子デバイス上で量子アドバンテージを達成するための最も有望な候補の1つである。
クライアントのプライベートデータは、そのような量子クラウドモデルで量子サーバにリークされる可能性がある。
量子サーバが暗号化データを計算するための新しい量子ホモモルフィック暗号(QHE)スキームが構築されている。
論文 参考訳(メタデータ) (2023-01-25T07:00:13Z) - Another Round of Breaking and Making Quantum Money: How to Not Build It
from Lattices, and More [13.02553999059921]
我々は、公に検証可能な量子マネーに対して、負と正の両方の結果を提供する。
量子マネーと量子ライティングを構築するためのフレームワークを提案する。
フレームワークの潜在的インスタンス化について論じる。
論文 参考訳(メタデータ) (2022-11-22T04:17:32Z) - Beating the fault-tolerance bound and security loopholes for Byzantine
agreement with a quantum solution [12.059343107638188]
非条件のセキュリティを備えたビザンティン合意フレームワークを提案し、その3分の1のフォールトトレランス境界を破る。
我々の研究は2つのビザンチン条件に厳密に従い、多粒子絡みを必要とせずに任意の数のプレイヤーに拡張することができる。
我々の研究は、コンセンサス問題の観点から量子優位性を示し、量子ブロックチェーンと量子コンセンサスネットワークの重要な道のりを示唆している。
論文 参考訳(メタデータ) (2022-06-18T09:46:58Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。