論文の概要: 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)]。
我々は,ユーザに対して安全であるプロトコルが,データベースの所有者に対して非自明なセキュリティ保証を持つことができないことを示すため,不正に敏感な対称なプライベート情報検索プロトコルに対して明示的な攻撃を行う。
関連論文リスト
- Reexamination of the realtime protection for user privacy in practical quantum private query [0.24578723416255746]
量子プライベートクエリ(QPQ)は、対称プライベート検索のための量子バージョンである。
QPQのユーザのプライバシは、一般的に、非リアルタイムで不正なセンシティブな方法で保護されている。
内部参加者の正直なチェックは、例えば、クォービットのチェックを選択する場合など、より慎重に対処すべきであることを示す。
論文 参考訳（メタデータ） (2024-07-27T02:19:35Z) - A Privacy-preserving key transmission protocol to distribute QRNG keys using zk-SNARKs [2.254434034390528]
量子乱数生成器は、暗号アルゴリズムに高品質な鍵を提供することができる。
既存のエントロピー・アズ・ア・サービスソリューションでは、ユーザーは主要な資料を配布する中央の権威を信頼する必要がある。
本稿では,QRNGによって生成された暗号資料を,サーバが各鍵を受信しているユーザを識別できないような方法で取得する,新しい鍵送信プロトコルを提案する。
論文 参考訳（メタデータ） (2024-01-29T14:00:37Z) - A Survey and Comparative Analysis of Security Properties of CAN Authentication Protocols [92.81385447582882]
コントロールエリアネットワーク(CAN)バスは車内通信を本質的に安全でないものにしている。
本稿では,CANバスにおける15の認証プロトコルをレビューし,比較する。
実装の容易性に寄与する本質的な運用基準に基づくプロトコルの評価を行う。
論文 参考訳（メタデータ） (2024-01-19T14:52:04Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳（メタデータ） (2023-05-18T06:24:45Z) - 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) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳（メタデータ） (2020-07-03T13:15:13Z) - Keystroke Biometrics in Response to Fake News Propagation in a Global
Pandemic [77.79066811371978]
本研究では,キーストロークバイオメトリックスを用いたコンテンツ匿名化手法の提案と解析を行う。
フェイクニュースは、特に主要なイベントにおいて、世論を操作する強力なツールとなっている。
論文 参考訳（メタデータ） (2020-05-15T17:56:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。