論文の概要: Quantum Scheme for Private Set Intersection and Union Cardinality based on Quantum Homomorphic Encryption
- arxiv url: http://arxiv.org/abs/2412.01032v1
- Date: Mon, 02 Dec 2024 01:31:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-04 15:44:00.864614
- Title: Quantum Scheme for Private Set Intersection and Union Cardinality based on Quantum Homomorphic Encryption
- Title（参考訳）: 量子同型暗号化に基づくプライベート・セット・インターセクションとユニオン・カーディナリティのための量子スキーム
- Authors: Chong-Qiang Ye, Jian Li, Tianyu Ye, Xiaoyu Chen,
- Abstract要約: 対応する量子回路を伴って、新しい量子プライベートセットの交叉とユニオンの基数プロトコルを提案する。
量子ホモモルフィック暗号に基づいて、このプロトコルは、ユーザのプライベートセットの交わりと結合の濃度を量子暗号化データで計算することを可能にする。
- 参考スコア（独自算出の注目度）: 8.715631190576067
- License:
- Abstract: Private set intersection (PSI) and private set union (PSU) are the crucial primitives in secure multiparty computation protocols, which enable several participants to jointly compute the intersection and union of their private sets without revealing any additional information. Quantum homomorphic encryption (QHE) offers significant advantages in handling privacy-preserving computations. However, given the current limitations of quantum resources, developing efficient and feasible QHE-based protocols for PSI and PSU computations remains a critical challenge. In this work, a novel quantum private set intersection and union cardinality protocol is proposed, accompanied by the corresponding quantum circuits. Based on quantum homomorphic encryption, the protocol allows the intersection and union cardinality of users' private sets to be computed on quantum-encrypted data with the assistance of a semi-honest third party. By operating on encrypted quantum states, it effectively mitigates the risk of original information leakage. Furthermore, the protocol requires only simple Pauli and CNOT operations, avoiding the use of complex quantum manipulations (e.g., $T$ gate and phase rotation gate). Compared to related protocols, this approach offers advantages in feasibility and privacy protection.
- Abstract（参考訳）: プライベート・セット・コンベンション(PSI)とプライベート・セット・コンベンション(PSU)は、セキュアなマルチパーティ計算プロトコルにおいて重要なプリミティブである。
量子ホモモルフィック暗号化(QHE)は、プライバシ保存計算の処理において大きなアドバンテージを提供する。
しかし、量子資源の現在の限界を考えると、PSIとPSU計算のための効率的で実現可能なQHEベースのプロトコルの開発は依然として重要な課題である。
本研究では,量子回路を伴って,新しい量子プライベートセットの交叉とユニオンの基数プロトコルを提案する。
量子ホモモルフィック暗号化に基づいて、このプロトコルは、ユーザのプライベートセットの交わりと結合の濃度を、半正直な第三者の助けを借りて量子暗号化されたデータで計算することを可能にする。
暗号化された量子状態を操作することで、元の情報漏洩のリスクを効果的に軽減する。
さらに、プロトコルは単純なパウリとCNOTのみを必要とし、複雑な量子操作(例えば、$T$ゲートと位相回転ゲート)を避ける。
関連するプロトコルと比較して、このアプローチは実現可能性とプライバシ保護の利点を提供する。
関連論文リスト
- Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳（メタデータ） (2024-02-13T12:12:39Z) - Privacy-preserving quantum federated learning via gradient hiding [5.543544712471747]
本稿では,プライバシ問題に対処するために,量子通信を用いた革新的な量子プロトコルを提案する。
表現的変動量子回路や差分プライバシー技術を利用する従来の研究とは対照的に、量子状態を用いた勾配情報隠蔽を考える。
本稿では,個人内積推定と漸進学習に基づく2つのFLプロトコルを提案する。
論文 参考訳（メタデータ） (2023-12-07T17:16:30Z) - A Feasible Semi-quantum Private Comparison Based on Entanglement
Swapping of Bell States [5.548873288570182]
本稿では,ベル状態の絡み換えに基づく半量子プライベート比較プロトコルを提案する。
セキュリティ分析は、我々のプロトコルが外部攻撃と内部攻撃の両方に耐性があることを示しています。
提案手法は,半量子暗号分野における絡み合い交換の可能性を示す。
論文 参考訳（メタデータ） (2023-05-12T13:28:44Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Conference key agreement in a quantum network [67.410870290301]
量子会議鍵契約(QCKA)により、複数のユーザが共有マルチパーティの絡み合った状態からセキュアなキーを確立することができる。
N-qubit Greenberger-Horne-Zeilinger(GHZ)状態の単一コピーを用いて、セキュアなN-user会議鍵ビットを消去して、このプロトコルを効率的に実装することができる。
論文 参考訳（メタデータ） (2022-07-04T18:00:07Z) - Multi-party Semi-quantum Secret Sharing Protocol based on Measure-flip and Reflect Operations [1.3812010983144802]
半量子秘密共有(SQSS)プロトコルは、量子セキュアなマルチパーティ計算の基本的なフレームワークとして機能する。
本稿では,多粒子GHZ状態に基づく新しいSQSSプロトコルを提案する。
論文 参考訳（メタデータ） (2021-09-03T08:52:17Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳（メタデータ） (2021-06-11T18:00:09Z) - Delegating Multi-Party Quantum Computations vs. Dishonest Majority in
Two Quantum Rounds [0.0]
マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。
単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
論文 参考訳（メタデータ） (2021-02-25T15:58:09Z) - Two-party quantum private comparison based on eight-qubit entangled
state [0.7130302992490973]
量子プライベート比較(QPC)の目的は、量子力学法則を用いて「タイヤ問題」を解くことである。
我々は,新しいプロトコルを提案することで,QPCにおける8ビットの絡み合った状態の有用性を初めて検討した。
論文 参考訳（メタデータ） (2021-01-05T12:07:45Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳（メタデータ） (2020-10-15T17:55:31Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳（メタデータ） (2020-07-03T13:15:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。