論文の概要: 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$ゲートと位相回転ゲート)を避ける。
関連するプロトコルと比較して、このアプローチは実現可能性とプライバシ保護の利点を提供する。
関連論文リスト
- Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware [42.52549987351643]
量子ホモジェナイゼーション(quantum homogenization)は、貯水池に基づく量子状態近似プロトコルである。
我々は、標準的な量子同化プロトコルを、動的に等価(mathttSWAP$)$alpha$の定式化に拡張する。
提案プロトコルは,コード部分空間の修正が可能な完全正のトレース保存(CPTP)マップを生成する。
論文 参考訳(メタデータ) (2024-12-19T05:50:54Z) - Practical hybrid PQC-QKD protocols with enhanced security and performance [44.8840598334124]
我々は,量子古典ネットワーク内でQKDとPQCが相互運用するハイブリッドプロトコルを開発した。
特に、それぞれのアプローチの個々の性能に対して、スピードと/またはセキュリティを向上する可能性のある、異なるハイブリッド設計について検討する。
論文 参考訳(メタデータ) (2024-11-02T00:02:01Z) - Towards efficient and secure quantum-classical communication networks [47.27205216718476]
量子鍵分散(QKD)とポスト量子暗号(PQC)の2つの主要なアプローチがある。
これらのプロトコルの長所と短所を紹介し、それらを組み合わせて、より高いレベルのセキュリティと/またはキー配布の性能向上を実現する方法について検討する。
我々は,量子古典通信ネットワークのためのハイブリッド暗号プロトコルの設計について,さらなる研究を希望する。
論文 参考訳(メタデータ) (2024-11-01T23:36:19Z) - Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。
既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。
我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
論文 参考訳(メタデータ) (2024-05-24T17:33:10Z) - 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) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Multi-party Semi-quantum Secret Sharing Protocol based on Measure-flip and Reflect Operations [1.3812010983144802]
半量子秘密共有(SQSS)プロトコルは、量子セキュアなマルチパーティ計算の基本的なフレームワークとして機能する。
本稿では,多粒子GHZ状態に基づく新しいSQSSプロトコルを提案する。
論文 参考訳(メタデータ) (2021-09-03T08:52:17Z) - 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) - Post-Quantum Multi-Party Computation [32.75732860329838]
我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。
誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。
その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
論文 参考訳(メタデータ) (2020-05-23T00:42:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。