論文の概要: Secure multiparty quantum computations for greatest common divisor and
private set intersection
- arxiv url: http://arxiv.org/abs/2303.17196v1
- Date: Thu, 30 Mar 2023 07:33:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 14:05:11.891452
- 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プロトコル)の正当性とセキュリティから直接保証されることが示された。
さらに,提案プロトコルの複雑さは,秘密入力の大きさとパーティ数における多項式であることを示す。
関連論文リスト
- Practical hybrid PQC-QKD protocols with enhanced security and performance [44.8840598334124]
我々は,量子古典ネットワーク内でQKDとPQCが相互運用するハイブリッドプロトコルを開発した。
特に、それぞれのアプローチの個々の性能に対して、スピードと/またはセキュリティを向上する可能性のある、異なるハイブリッド設計について検討する。
論文 参考訳（メタデータ） (2024-11-02T00:02:01Z) - Twin-field-based multi-party quantum key agreement [0.0]
本研究では、ツインフィールド鍵分配プロトコルを、マルチパーティ量子鍵合意のためのスキームに拡張する手法について検討する。
エンタングルメントに基づくソース置換方式に基づいてキーレートを導出する。
論文 参考訳（メタデータ） (2024-09-06T11:51:10Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。
提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文 参考訳（メタデータ） (2024-06-17T14:10:10Z) - Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。
既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。
我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
論文 参考訳（メタデータ） (2024-05-24T17:33:10Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。