論文の概要: Impossibility of Quantum Private Queries
- arxiv url: http://arxiv.org/abs/2501.12842v1
- Date: Wed, 22 Jan 2025 12:42:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-23 13:30:20.628217
- Title: Impossibility of Quantum Private Queries
- Title（参考訳）: 量子プライベートクエリの不可能性
- Authors: Esther Hänggi, Severin Winkler,
- Abstract要約: シンメトリ・プライベート情報検索(Symmetric private information retrieve)は、ユーザがデータベースに問い合わせて、アクセスしたデータベースの所有者に知らせることなく、正確に1つのエントリを取得できるようにする暗号化タスクである。
我々は,ユーザに対して安全であるプロトコルが,データベースの所有者に対して非自明なセキュリティ保証を持つことができないことを示すため,不正に敏感な対称なプライベート情報検索プロトコルに対して明示的な攻撃を行う。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general two-party protocols called one-sided secure function evaluation and is closely related to oblivious transfer. Under the name quantum private queries, quantum protocols have been proposed to solve this problem in a cheat-sensitive way: In such protocols, it is not impossible for dishonest participants to cheat, but they risk detection [V. Giovannetti, S. Lloyd, and L. Maccone, Phys. Rev. Lett. 100, 230502 (2008)]. We give an explicit attack against any cheat-sensitive symmetric private information retrieval protocol, showing that any protocol that is secure for the user cannot have non-trivial security guarantees for the owner of the database.
- Abstract（参考訳）: シンメトリ・プライベート情報検索(Symmetric private information retrieve)は、ユーザがデータベースに問い合わせて、アクセスしたデータベースの所有者に知らせることなく、正確に1つのエントリを取得できるようにする暗号化タスクである。
このタスクは、一方的なセキュア関数評価と呼ばれる一般的な双方向プロトコルの変種であり、不可避な転送と密接に関連している。
量子プライベートクエリ(quantum private query)という名前でこの問題を解決するために量子プロトコルが提案されている: このようなプロトコルでは、不正な参加者を不正にすることは不可能ではないが、検出するリスクがある(V. Giovannetti, S. Lloyd, and L. Maccone, Phys. Lett. 100, 230502 (2008)]。
我々は,ユーザに対して安全であるプロトコルが,データベースの所有者に対して非自明なセキュリティ保証を持つことができないことを示すため,不正に敏感な対称なプライベート情報検索プロトコルに対して明示的な攻撃を行う。
関連論文リスト
- Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、よりセキュリティを向上させるために、量子ビット技術のみを頼りにすることなく、新しい量子デジタル署名プロトコルを提案する。
また,このプロトコルは,非対称性,不確定性,拡張性など,他の重要な安全特性を満足する。
論文 参考訳（メタデータ） (2024-10-17T09:49:29Z) - Reexamination of the realtime protection for user privacy in practical quantum private query [0.24578723416255746]
量子プライベートクエリ(QPQ)は、対称プライベート検索のための量子バージョンである。
QPQのユーザのプライバシは、一般的に、非リアルタイムで不正なセンシティブな方法で保護されている。
内部参加者の正直なチェックは、例えば、クォービットのチェックを選択する場合など、より慎重に対処すべきであることを示す。
論文 参考訳（メタデータ） (2024-07-27T02:19:35Z) - Biometrics-Based Authenticated Key Exchange with Multi-Factor Fuzzy Extractor [19.129363889273904]
ユーザの秘密(例えばパスワード)とユーザの生体情報の両方を統合する新しい多要素ファジィ抽出器を提案する。
次に、この多要素ファジィ抽出器を用いて、新しい多要素認証鍵交換プロトコルで使用できる個人認証情報を構築する。
論文 参考訳（メタデータ） (2024-05-19T05:50:28Z) - A Privacy-preserving key transmission protocol to distribute QRNG keys using zk-SNARKs [2.254434034390528]
量子乱数生成器は、暗号アルゴリズムに高品質な鍵を提供することができる。
既存のエントロピー・アズ・ア・サービスソリューションでは、ユーザーは主要な資料を配布する中央の権威を信頼する必要がある。
本稿では,QRNGによって生成された暗号資料を,サーバが各鍵を受信しているユーザを識別できないような方法で取得する,新しい鍵送信プロトコルを提案する。
論文 参考訳（メタデータ） (2024-01-29T14:00:37Z) - An Improved Quantum Private Set Intersection Protocol Based on Hadamard
Gates [22.0983572289132]
参加者は、プライベートセット計算のセキュリティ要件に違反している相手のプライベート情報を推論できる。
この問題を解決するために,アダマールゲートをベースとした改良されたプライベート・セット・交差点プロトコルを提案する。
論文 参考訳（メタデータ） (2023-10-01T16:21:44Z) - Secure Key from Quantum Discord [22.97866257572447]
特定の量子暗号プロトコルにおけるセキュリティの分析に不一致を利用する方法を示す。
提案手法は,量子チャネルによる基底ミスアライメントだけでなく,量子ビット源および量子ビット測定の不完全性に対して頑健である。
論文 参考訳（メタデータ） (2023-04-12T14:21:49Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Measurement-Device-Independent Quantum Secure Direct Communication with
User Authentication [3.490038106567192]
量子セキュア直接通信(QSDC)と決定論的セキュア量子通信(DSQC)は、量子暗号の重要な2つの分野である。
現実的なシナリオでは、敵は検出側チャネル攻撃を適用して、秘密メッセージに関する情報を無視できない量にすることができる。
測定デバイス非依存(MDI)量子プロトコルは、この種の検出器側チャネル攻撃を取り除くことができる。
論文 参考訳（メタデータ） (2022-02-21T15:40:38Z) - BeeTrace: A Unified Platform for Secure Contact Tracing that Breaks Data
Silos [73.84437456144994]
接触追跡は、新型コロナウイルスなどの感染症の拡散を制御する重要な方法である。
現在のソリューションでは、ビジネスデータベースや個々のデジタルデバイスに格納された大量のデータを利用できません。
データサイロを破り、プライバシーの目標を保証するために最先端の暗号化プロトコルをデプロイする統合プラットフォームであるBeeTraceを提案する。
論文 参考訳（メタデータ） (2020-07-05T10:33:45Z) - Provably-secure symmetric private information retrieval with quantum
cryptography [0.0]
本稿では,セキュアな通信と共有ランダム性要件の両方を実現するための実装として,量子鍵分布(QKD)を提案する。
我々は、QKDがSPIRプロトコルのセキュリティを維持しており、外部の盗聴者に対しても安全であることを証明した。
論文 参考訳（メタデータ） (2020-04-29T02:08:10Z) - Concerning Quantum Identification Without Entanglement [0.0]
我々はZawadzkiによる量子ID認証に関する最近の提案についてコメントする。
そこで本研究では,単純なストラテジアン相手を用いて,共有された識別秘密に関する非無視情報を得ることができた。
論文 参考訳（メタデータ） (2020-03-26T18:26:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。