論文の概要: Reexamination of the realtime protection for user privacy in practical quantum private query
- arxiv url: http://arxiv.org/abs/2407.19147v1
- Date: Sat, 27 Jul 2024 02:19:35 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-30 19:40:49.305452
- Title: Reexamination of the realtime protection for user privacy in practical quantum private query
- Title(参考訳): 実用的な量子プライベートクエリにおけるユーザプライバシのリアルタイム保護の再検討
- Authors: Chun-Yan Wei, Xiao-Qiu Cai, Tian-Yin Wang,
- Abstract要約: 量子プライベートクエリ(QPQ)は、対称プライベート検索のための量子バージョンである。
QPQのユーザのプライバシは、一般的に、非リアルタイムで不正なセンシティブな方法で保護されている。
内部参加者の正直なチェックは、例えば、クォービットのチェックを選択する場合など、より慎重に対処すべきであることを示す。
- 参考スコア(独自算出の注目度): 0.24578723416255746
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Quantum private query (QPQ) is the quantum version for symmetrically private retrieval. However, the user privacy in QPQ is generally guarded in the non-realtime and cheat sensitive way. That is, the dishonest database holder's cheating to elicit user privacy can only be discovered after the protocol is finished (when the user finds some errors in the retrieved database item). Such delayed detection may cause very unpleasant results for the user in real-life applications. Current efforts to protect user privacy in realtime in existing QPQ protocols mainly use two techniques, i.e., adding an honesty checking on the database or allowing the user to reorder the qubits. We reexamine these two kinds of QPQ protocols and find neither of them can work well. We give concrete cheating strategies for both participants and show that honesty checking of inner participant should be dealt more carefully in for example the choosing of checking qubits. We hope such discussion can supply new concerns when detection of dishonest participant is considered in quantum multi-party secure computations.
- Abstract(参考訳): 量子プライベートクエリ(QPQ)は、対称プライベート検索のための量子バージョンである。
しかしながら、QPQのユーザプライバシは一般的に、非リアルタイムで不正なセンシティブな方法で保護されている。
すなわち、ユーザプライバシを引き出す不正なデータベース保持者の不正行為は、プロトコルが完了した後にしか発見できない(ユーザが取得したデータベース項目にエラーを見つけた場合)。
このような遅延検出は、実際のアプリケーションでユーザにとって非常に不快な結果をもたらす可能性がある。
既存のQPQプロトコルでは、ユーザプライバシをリアルタイムで保護するための現在の取り組みは、主に2つのテクニックを使用する。
これらの2種類のQPQプロトコルを再検討し、どちらもうまく機能しないことを見つけます。
両参加者に具体的な不正行為戦略を与え、例えば、クビットチェックの選択などにおいて、内部参加者の正直なチェックをより慎重に扱うべきであることを示す。
このような議論は、量子マルチパーティセキュアな計算において不適切な参加者の検出が考慮されている場合に、新たな懸念をもたらすことを願っている。
関連論文リスト
- Experimental Implementation of A Quantum Zero-Knowledge Proof for User
Authentication [0.39845810840390733]
アイデンティティ認証のための新しい対話型量子ゼロ知識プロトコルを提案し、実証した。
プロトコル設計は、事前共有された秘密を知っている検証者及び証明者を含み、証明の受理又は拒否は量子ビット誤り率によって決定される。
論文 参考訳(メタデータ) (2024-01-17T19:00:00Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳(メタデータ) (2023-05-18T06:24:45Z) - A Feasible Semi-quantum Private Comparison Based on Entanglement
Swapping of Bell States [5.548873288570182]
本稿では,ベル状態の絡み換えに基づく半量子プライベート比較プロトコルを提案する。
セキュリティ分析は、我々のプロトコルが外部攻撃と内部攻撃の両方に耐性があることを示しています。
提案手法は,半量子暗号分野における絡み合い交換の可能性を示す。
論文 参考訳(メタデータ) (2023-05-12T13:28:44Z) - A Randomized Approach for Tight Privacy Accounting [63.67296945525791]
推定検証リリース(EVR)と呼ばれる新しい差分プライバシーパラダイムを提案する。
EVRパラダイムは、まずメカニズムのプライバシパラメータを推定し、その保証を満たすかどうかを確認し、最後にクエリ出力を解放する。
我々の実証的な評価は、新たに提案されたEVRパラダイムが、プライバシ保護機械学習のユーティリティプライバシトレードオフを改善することを示している。
論文 参考訳(メタデータ) (2023-04-17T00:38:01Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - Multi-party quantum private comparison of size relationship with two
third parties based on d-dimensional Bell states [5.12433745864982]
提案するMQPCプロトコルは,2つのスーパーバイザの制御下で,プライベート整数のサイズ関係をユーザが比較したい場合に適応的である。
提案したMQPCプロトコルは,ユーザ間の通信や事前共有キーが存在しないため,奇妙なユーザ環境で使用することができる。
論文 参考訳(メタデータ) (2022-10-25T01:15:04Z) - Semiquantum private comparison based on Bell states without quantum measurements from the classical user [4.4053348026380235]
本稿では,ベル状態に基づく新しい半量子プライベート比較プロトコルを提案する。
TPは、誰とでも共謀する以外は、ユーザーのプライベート入力を盗むためにあらゆる攻撃を受ける可能性があるという意味で、半正直であると考えられている。
提案プロトコルは,ベル状態に基づく従来のSQPCプロトコルをキュービット効率で利用することができる。
論文 参考訳(メタデータ) (2022-05-10T14:32:53Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳(メタデータ) (2020-12-30T18:03:56Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Provably-secure symmetric private information retrieval with quantum
cryptography [0.0]
本稿では,セキュアな通信と共有ランダム性要件の両方を実現するための実装として,量子鍵分布(QKD)を提案する。
我々は、QKDがSPIRプロトコルのセキュリティを維持しており、外部の盗聴者に対しても安全であることを証明した。
論文 参考訳(メタデータ) (2020-04-29T02:08:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。