論文の概要: 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)に基づくスキームを設計し、このスキームが超高次符号化ゲインを達成することを示す。
関連論文リスト
- 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) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - 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) - Classical Homomorphic Encryption for Quantum Circuits [2.1756081703276]
量子回路に古典鍵を用いた完全同型暗号方式を初めて提示する。
このようなスキームを、特定の性質を持つ量子セキュアな古典的同型暗号スキームから直接構築することは可能であることを示す。
論文 参考訳(メタデータ) (2017-08-07T14:27:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。