論文の概要: Secure and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection

• arxiv url: http://arxiv.org/abs/2309.07406v1
• Date: Thu, 14 Sep 2023 03:20:33 GMT
• ステータス: 処理完了
• システム内更新日: 2024-03-19 04:50:57.973317
• Title: Secure and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection
• Title（参考訳）: マルチパーティ・プライベート・セット・インターセクションのためのセキュアでスケーラブルな回路ベースプロトコル
• Authors: Jiuheng Su, Zhili Chen,
• Abstract要約: 回路ベースのアプローチは、このタスクを達成するためにカスタムプロトコルを使用するよりも利点がある。 2つのパーティ間のセキュアな計算を使用することで、プロトコルは複数パーティ間のインタラクションに関連する複雑さを回避します。 回路ベース構築に伴うオーバヘッドを軽減するため,単純なハッシュ方式と置換型ハッシュ関数を用いることで,プロトコルをさらに強化した。
• 参考スコア（独自算出の注目度）: 4.946124980718068
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We propose a novel protocol for computing a circuit which implements the multi-party private set intersection functionality (PSI). Circuit-based approach has advantages over using custom protocols to achieve this task, since many applications of PSI do not require the computation of the intersection itself, but rather specific functional computations over the items in the intersection. Our protocol represents the pioneering circuit-based multi-party PSI protocol, which builds upon and optimizes the two-party SCS \cite{huang2012private} protocol. By using secure computation between two parties, our protocol sidesteps the complexities associated with multi-party interactions and demonstrates good scalability. In order to mitigate the high overhead associated with circuit-based constructions, we have further enhanced our protocol by utilizing simple hashing scheme and permutation-based hash functions. These tricks have enabled us to minimize circuit size by employing bucketing techniques while simultaneously attaining noteworthy reductions in both computation and communication expenses.
• Abstract（参考訳）: マルチパーティ・プライベート・セット・交差点機能(PSI)を実装した回路を計算するための新しいプロトコルを提案する。 回路ベースのアプローチは、PSIの多くのアプリケーションは交差点自体の計算を必要とせず、むしろ交差点の項目に対する特定の関数計算を必要とするため、このタスクを達成するためにカスタムプロトコルを使用するよりも利点がある。 本プロトコルは,2 つのパーティ SCS {\displaystyle \cite{huang2012private} プロトコル上に構築し,最適化する,先駆的な回路ベースのマルチパーティ PSI プロトコルである。 2つのパーティ間のセキュアな計算を使用することで、プロトコルは複数パーティのインタラクションに関連する複雑さを回避し、優れたスケーラビリティを示す。 回路ベース構築に伴うオーバヘッドを軽減するため,単純なハッシュ方式と置換型ハッシュ関数を用いることで,プロトコルをさらに強化した。 これらの手法により,バケット方式を用いることで回路サイズを最小化し,計算コストと通信コストを同時に削減できる。

関連論文リスト

• Twin-field-based multi-party quantum key agreement [0.0]
  本研究では、ツインフィールド鍵分配プロトコルを、マルチパーティ量子鍵合意のためのスキームに拡張する手法について検討する。 エンタングルメントに基づくソース置換方式に基づいてキーレートを導出する。
  論文  参考訳（メタデータ） (2024-09-06T11:51:10Z)
• Compiler for Distributed Quantum Computing: a Reinforcement Learning Approach [6.347685922582191]
  本稿では,EPRペアの生成とルーティングを共同で管理することで,実行時間の短縮を優先する新しいコンパイラを提案する。 本稿では, 量子回路の絡み合い生成の性質と動作要求を考慮し, リアルタイムかつ適応的なコンパイラ設計手法を提案する。 i)マルコフ決定過程(MDP)の定式化を用いてDQCの最適コンパイラをモデル化し、最適アルゴリズムの存在を確立し、(ii)この最適コンパイラを近似するために制約付き強化学習(RL)法を導入する。
  論文  参考訳（メタデータ） (2024-04-25T23:03:20Z)
• Multi-Party Private Set Intersection: A Circuit-Based Protocol with Jaccard Similarity for Secure and Efficient Anomaly Detection in Network Traffic [10.775721991076793]
  マルチパーティ・プライベート・セット・交差点(PSI)のための新しい回路ベースのプロトコルを提案する。 7つのパーティがあり、それぞれが212のセットサイズで、私たちのプロトコルは19秒で完了します。
  論文  参考訳（メタデータ） (2024-01-23T07:59:04Z)
• Secure multiparty quantum computations for greatest common divisor and private set intersection [2.5204420653245245]
  本稿では,Liu,Yang,LiによるPSU(quantum multiparty private set union)に基づいて,最大共通因子(GCD)を計算するためのセキュアなマルチパーティ量子計算(MPQC)を提案する。
  論文  参考訳（メタデータ） (2023-03-30T07:33:30Z)
• Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing [55.2480439325792]
  マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。 これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
  論文  参考訳（メタデータ） (2023-03-06T18:06:00Z)
• 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)
• Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
  絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。 量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
  論文  参考訳（メタデータ） (2021-11-15T14:07:22Z)
• Composably secure data processing for Gaussian-modulated continuous variable quantum key distribution [58.720142291102135]
  連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。 構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。 特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
  論文  参考訳（メタデータ） (2021-03-30T18:02:55Z)
• Representation matching for delegated quantum computing [64.67104066707309]
  表現マッチングは、量子ネットワークにおける量子計算のコストを削減するための一般的な確率的プロトコルである。 表現マッチングプロトコルは,様々なタスクにおいて,通信コストやメモリコストを最小限に抑えることができることを示す。
  論文  参考訳（メタデータ） (2020-09-14T18:07:43Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。