論文の概要: Secure multiparty quantum computations for greatest common divisor and
private set intersection
- arxiv url: http://arxiv.org/abs/2303.17196v3
- Date: Mon, 3 Apr 2023 21:53:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-05 10:38:04.655684
- Title: Secure multiparty quantum computations for greatest common divisor and
private set intersection
- Title(参考訳): 最大公約数とプライベート集合交叉に対するセキュアな多要素量子計算
- Authors: Muhammad Imran
- Abstract要約: 本稿では,Liu,Yang,LiによるPSU(quantum multiparty private set union)に基づいて,最大共通因子(GCD)を計算するためのセキュアなマルチパーティ量子計算(MPQC)を提案する。
- 参考スコア(独自算出の注目度): 2.5204420653245245
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a secure multiparty quantum computation (MPQC) for computing
greatest common divisor (GCD) based on quantum multiparty private set union
(PSU) by Liu, Yang, and Li. As the first step, we improve the security of the
MPQC protocol for computing least common multiple (LCM) by Liu and Li by
constructing an efficient exact quantum period-finding algorithm (EQPA) as a
subroutine instead of the standard (probabilistic) Shor's quantum
period-finding algorithm (QPA). The use of EQPA instead of the standard QPA
guarantees the correctness of the protocol without repetitions. The improvement
of LCM protocol also improves the private set union protocol which is based on
computing LCM. Finally, using the same idea of the PSU protocol, we construct a
quantum multiparty private set intersection (PSI) by transforming the PSI
problem into the problem of computing GCD. Performance analysis shows that the
correctness and the unconditional security in the semihonest model are
guaranteed directly from the correctness and the security of the subroutine
protocols (LCM and PSU protocols). Moreover, we show that the complexity of the
proposed protocols is polynomial in the size of the secret inputs and the
number of parties.
- Abstract(参考訳): 本稿では,Liu,Yang,LiによるPSU(quantum multiparty private set union)に基づいて,最大共通因子(GCD)を計算するためのセキュアなマルチパーティ量子計算(MPQC)を提案する。
最初のステップとして、Liu と Li による最小共通倍数 (LCM) 計算のための MPQC プロトコルのセキュリティを改善し、標準 (確率) Shor の量子周期フィニングアルゴリズム (QPA) の代わりに、効率的な正確な量子周期フィニングアルゴリズム (EQPA) をサブルーチンとして構築する。
標準QPAの代わりにEQPAを使用することは、繰り返しなしでプロトコルの正確性を保証する。
LCMプロトコルの改良により、計算用LCMに基づくプライベート・セット・ユニオンプロトコルも改善される。
最後に、PSUプロトコルの同じ考え方を用いて、PSI問題をGCD計算問題に変換することにより、量子多元的プライベートセット交差点(PSI)を構築する。
性能解析により,半正直モデルにおける正当性と無条件のセキュリティは,サブルーチンプロトコル(LCMおよびPSUプロトコル)の正当性とセキュリティから直接保証されることが示された。
さらに,提案プロトコルの複雑さは,秘密入力の大きさとパーティ数における多項式であることを示す。
関連論文リスト
- 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) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。