論文の概要: Quantum $X$-Secure $B$-Byzantine $T$-Colluding Private Information Retrieval
- arxiv url: http://arxiv.org/abs/2401.17252v2
- Date: Tue, 7 May 2024 17:19:49 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-08 19:34:38.658179
- 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)におけるビザンチンサーバの存在から生じる問題点を考察する。
量子エンコーディングによる可能性から,量子ビザンチンサーバの能力は従来のサーバよりも高いことを示す。
- 参考スコア(独自算出の注目度): 31.285983939625098
- 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 quantum encoding procedures. We focus on quantum Byzantine servers that can apply any reversible operation on their individual qudits. In this case, Byzantine servers can generate any error, i.e., this covers \emph{all} possible single qudit operations that can be applied by Byzantine servers on their qudits. We design a scheme based on cross-subspace alignment (CSA) and we show that this scheme achieves superdense coding gain in some cases.
- Abstract(参考訳): 量子プライベート情報検索(QPIR)におけるビザンチンサーバの存在から生じる問題点を考察する。
これは、Byzantineサーバの機能をQPIRコンテキストで正確に定義する最初の作業である。
量子エンコーディングによる可能性から,量子ビザンチンサーバの能力は従来のサーバよりも高いことを示す。
我々は、個々のキューディットに可逆的な操作を適用できる量子ビザンチンサーバーに焦点を当てる。
この場合、ビザンティンサーバは任意のエラーを発生させることができる。
我々は、クロスサブスペースアライメント(CSA)に基づくスキームを設計し、このスキームが超高次符号化ゲインを達成することを示す。
関連論文リスト
- The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences [31.285983939625098]
我々は,B$ビザンティンサーバを用いた対称プライベート情報検索(SPIR)の容量を求める問題を考える。
我々は、 citebyzantine_tpirにインスパイアされたビザンチンサーバを、スキーム開始前後にすべてを共有できるサーバとして定義する。
論文 参考訳(メタデータ) (2025-01-28T18:14:55Z) - Byzantine-Eavesdropper Alliance: How to Achieve Symmetric Privacy in Quantum $X$-Secure $B$-Byzantine $E$-Eavesdropped $U$-Unresponsive $T$-Colluding PIR? [31.285983939625098]
我々は、$N$データベースと$K$メッセージを持つシステムにおいて、量子非対称なプライベート情報検索問題を考える。
最初のモデルでは、アップリンク方向(ユーザから$N$サーバへの方向)に$mathcalE$eavesdropedリンクがある。
第2のモデルでは、静的な盗聴器とともにシステムのプライバシとセキュリティを害する計画を考案し、コーディネートできるビザンティンサーバについて検討する。
論文 参考訳(メタデータ) (2024-12-09T18:17:24Z) - Understanding Byzantine Robustness in Federated Learning with A Black-box Server [47.98788470469994]
フェデレートラーニング(FL)は、一部の参加者が学習モデルの収束を損なう傾向にあるビザンティン攻撃に対して脆弱になる。
以前の研究では、様々なタイプのビザンツ人攻撃に対して、参加者からの更新を集約するために堅牢なルールを適用することを提案した。
実際には、FLシステムにはブラックボックスサーバが組み込まれており、採用されているアグリゲーションルールは参加者にアクセスできないため、ビザンティン攻撃を自然に防御したり弱めたりすることができる。
論文 参考訳(メタデータ) (2024-08-12T10:18:24Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。