論文の概要: A private set intersection protocol based on multi-party quantum
computation for greatest common divisor
- arxiv url: http://arxiv.org/abs/2303.17196v2
- Date: Fri, 31 Mar 2023 16:24:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-03 10:28:41.099291
- Title: A private set intersection protocol based on multi-party quantum
computation for greatest common divisor
- Title(参考訳): 最大公約数に対するマルチパーティ量子計算に基づくプライベートセット交差点プロトコル
- Authors: Muhammad Imran
- Abstract要約: 我々は、最大公約数(GCD)のための新しいセキュアなマルチパーティ量子プロトコルに基づくプライベートセット交差点プロトコルを提案する。
性能解析によりその正しさが保証され、提案プロトコルが半正直なモデルで完全に安全であることを示す。
- 参考スコア(独自算出の注目度): 2.5204420653245245
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Private set intersection (PSI) is a cryptographic primitive that allows two
or more parties to learn the intersection of their input sets and nothing else.
In this paper, we present a private set intersection protocol based on a new
secure multi-party quantum protocol for greatest common divisor (GCD). The
protocol is mainly inspired by the recent quantum private set union protocol
based on least common multiple by Li, Yang, and Liu. Performance analysis
guarantees the correctness and it also shows that the proposed protocols are
completely secure in semi-honest model. Moreover, the complexity is proven to
be efficient in the size of the input sets.
- Abstract(参考訳): プライベート・セット・交差点(英: Private Set intersection、PSI)は、2つ以上のパーティが入力セットの交差点を学べる暗号プリミティブである。
本稿では,最大公約数(GCD)のための新しいセキュアなマルチパーティ量子プロトコルをベースとした,プライベートな集合交差プロトコルを提案する。
このプロトコルは、li、yang、liuの最小共通倍数に基づく最近のquantum private set union protocolに着想を得ている。
性能分析は正しさを保証し、提案プロトコルが半正則モデルにおいて完全に安全であることを示す。
さらに、複雑性は入力セットのサイズにおいて効率的であることが証明されている。
関連論文リスト
- Efficient Device-Independent Quantum Key Distribution [4.817429789586127]
デバイス独立量子鍵分布(デバイス独立量子鍵分布、DIQKD)は、量子物理学の法則に基づく鍵分布スキームである。
本稿では,ある参加者が状態を準備し,他の参加者に送信する,効率的なデバイス非依存の量子鍵分配プロトコルを提案する。
論文 参考訳(メタデータ) (2023-11-16T13:01:34Z) - Practical quantum secure direct communication with squeezed states [55.41644538483948]
CV-QSDCシステムの最初の実験実験を行い,その安全性について報告する。
この実現は、将来的な脅威のない量子大都市圏ネットワークへの道を歩み、既存の高度な波長分割多重化(WDM)システムと互換性がある。
論文 参考訳(メタデータ) (2023-06-25T19:23:42Z) - A Feasible Semi-quantum Private Comparison Based on Entanglement
Swapping of Bell States [5.548873288570182]
本稿では,ベル状態の絡み換えに基づく半量子プライベート比較プロトコルを提案する。
セキュリティ分析は、我々のプロトコルが外部攻撃と内部攻撃の両方に耐性があることを示しています。
提案手法は,半量子暗号分野における絡み合い交換の可能性を示す。
論文 参考訳(メタデータ) (2023-05-12T13:28:44Z) - Asymmetric Quantum Secure Multi-Party Computation With Weak Clients
Against Dishonest Majority [0.0]
本稿では,従来のSMPCを,構成可能かつ統計的に安全な方法で量子SMPCに引き上げるプロトコルを提案する。
従来の量子SMPCプロトコルとは異なり、我々の提案は1つのパーティを除いて、非常に限られた量子リソースしか必要としない。
論文 参考訳(メタデータ) (2023-03-15T18:33:18Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - From Auditable Quantum Authentication to Best-of-Both-Worlds Multiparty
Quantum Computation with Public Verifiable Identifiable Abort [0.5076419064097734]
我々は,MPQC-PVIAプロトコルを用いて,最初のセキュアなマルチパーティ量子計算を構築した。
MPQCはBest-of-Both-Worlds(BoBW)セキュリティを提供する最初の量子設定であり、正直なところ完全なセキュリティを実現している。
論文 参考訳(メタデータ) (2022-11-03T09:12:48Z) - A Secure Multiparty Quantum Least Common Multiple Computation Protocol [1.4049484216292827]
ShorのQPA(quantum period-finding algorithm)に基づく最小多元計算(LCM)のためのセキュア多元計算プロトコルを提案する。
また,QPAは確率的アルゴリズムであるため,既存のセキュアなマルチパーティ量子和プロトコルに基づく一票制投票プロトコルを提案する。
論文 参考訳(メタデータ) (2022-10-15T02:27:18Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Data post-processing for the one-way heterodyne protocol under
composable finite-size security [62.997667081978825]
本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。
ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。
これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
論文 参考訳(メタデータ) (2022-05-20T12:37:09Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Round-robin differential phase-time-shifting protocol for quantum key
distribution: theory and experiment [58.03659958248968]
量子鍵分布(QKD)は、遠隔者間で共通の暗号鍵の確立を可能にする。
近年,信号の乱れの監視を回避できるQKDプロトコルが提案され,初期の実験で実証されている。
我々は,ラウンドロビン差動位相シフトプロトコルのセキュリティ証明を,集団攻撃シナリオにおいて導出する。
その結果,RRDPTSプロトコルは高い量子ビット誤り率の条件下で,RDPSと比較して高い秘密鍵レートが得られることがわかった。
論文 参考訳(メタデータ) (2021-03-15T15:20:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。