論文の概要: Communication Efficient Multiparty Private Set Intersection from Multi-Point Sequential OPRF

• arxiv url: http://arxiv.org/abs/2506.00566v1
• Date: Sat, 31 May 2025 13:50:40 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-06-05 04:22:50.656628
• Title: Communication Efficient Multiparty Private Set Intersection from Multi-Point Sequential OPRF
• Title（参考訳）: 多点連続OPRFを用いた通信効率の良い多人数プライベート・セット・インターセクション
• Authors: Xinyu Feng, Yukun Wang, Cong Li, Wu Xin, Ming Yao, Dian Zhang, Wanwan Wang, Hao He,
• Abstract要約: マルチパーティ・プライベート・セット・交差点(MPSI)は、複数の参加者がローカルに所有するデータセットの交点を公開せずに計算することができる。 既存のMPSIプロトコルのほとんどは、星、メッシュ、リングトポロジーに基づいている。 リングトポロジを持つMPSIプロトコルを開発し,通信の課題と計算オーバーヘッドに対処する。
• 参考スコア（独自算出の注目度）: 11.846509777720415
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Multiparty private set intersection (MPSI) allows multiple participants to compute the intersection of their locally owned data sets without revealing them. MPSI protocols can be categorized based on the network topology of nodes, with the star, mesh, and ring topologies being the primary types, respectively. Given that star and mesh topologies dominate current implementations, most existing MPSI protocols are based on these two topologies. However, star-topology MPSI protocols suffer from high leader node load, while mesh topology protocols suffer from high communication complexity and overhead. In this paper, we first propose a multi-point sequential oblivious pseudorandom function (MP-SOPRF) in a multi-party setting. Based on MP-SOPRF, we then develop an MPSI protocol with a ring topology, addressing the challenges of communication and computational overhead in existing protocols. We prove that our MPSI protocol is semi-honest secure under the Hamming correlation robustness assumption. Our experiments demonstrate that our MPSI protocol outperforms state-of-the-art protocols, achieving a reduction of 74.8% in communication and a 6% to 287% improvement in computational efficiency.
• Abstract（参考訳）: マルチパーティ・プライベート・セット・交差点(MPSI)は、複数の参加者がローカルに所有するデータセットの交点を公開せずに計算することができる。 MPSIプロトコルはノードのネットワークトポロジに基づいて分類することができ、それぞれ主タイプはスター、メッシュ、リングトポロジである。 スタートポロジとメッシュトポロジが現在の実装を支配していることを考えると、既存のMPSIプロトコルのほとんどはこれらの2つのトポロジに基づいている。 しかし、恒星トポロジMPSIプロトコルは高いリーダノード負荷に悩まされ、メッシュトポロジプロトコルは高い通信複雑性とオーバーヘッドに悩まされる。 本稿では,まず,多点連立擬似乱数関数 (MP-SOPRF) を多人数設定で提案する。 MP-SOPRFに基づいてリングトポロジを持つMPSIプロトコルを開発し、既存のプロトコルにおける通信と計算オーバーヘッドの課題に対処する。 我々は,MPSIプロトコルがハミング相関ロバストネス仮定の下で半正直であることを証明する。 実験の結果,MPSIプロトコルは最先端プロトコルより優れ,通信効率は74.8%,計算効率は6%から287%向上した。

関連論文リスト

• Automatic State Machine Inference for Binary Protocol Reverse Engineering [20.35198277628804]
  未知プロトコルのための自動PSM推論フレームワークを提案する。 プロトコル状態とそれらの状態間の遷移条件を推論する確率的PSMアルゴリズムを改良する。 実験の結果,既存の Pre 手法と比較して,提案手法はプロトコルのより正確な分類を可能にしつつ PSM を推論できることがわかった。
  論文  参考訳（メタデータ） (2024-12-03T16:33:17Z)
• Secure and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection [4.946124980718068]
  回路ベースのアプローチは、このタスクを達成するためにカスタムプロトコルを使用するよりも利点がある。 2つのパーティ間のセキュアな計算を使用することで、プロトコルは複数パーティ間のインタラクションに関連する複雑さを回避します。 回路ベース構築に伴うオーバヘッドを軽減するため,単純なハッシュ方式と置換型ハッシュ関数を用いることで,プロトコルをさらに強化した。
  論文  参考訳（メタデータ） (2023-09-14T03:20:33Z)
• Task-dependent semi-quantum secure communication in layered networks with OAM states of light [0.0]
  層状ネットワークにおけるセキュア通信のためのプロトコルを2つ提案する。 第1のプロトコルでは、2つのレイヤのネットワークで2つのキーを同時に共有することができる。 第二のプロトコルは、一方の層で直接通信し、もう一方の層で鍵を分配する。
  論文  参考訳（メタデータ） (2023-06-20T17:57:00Z)
• Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing [55.2480439325792]
  マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。 これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
  論文  参考訳（メタデータ） (2023-03-06T18:06:00Z)
• Multiparty Entanglement Routing in Quantum Networks [0.0]
  量子ネットワークにおける最大絡み合い状態(GHZn)を抽出するためのプロトコルが提案されている。 このプロトコルは、ネットワークノードのローカル測定とユーザ毎の1キュービットメモリのみを必要とする。
  論文  参考訳（メタデータ） (2022-11-12T15:40:34Z)
• ScionFL: Efficient and Robust Secure Quantized Aggregation [36.668162197302365]
  我々は,フェデレートラーニングのための最初のセキュアアグリゲーションフレームワークであるScionFLを紹介する。 量子化された入力で効率的に動作し、同時に悪意のあるクライアントに対して堅牢性を提供する。 クライアントのオーバーヘッドがなく、サーバのオーバーヘッドも緩やかなため、標準的なFLベンチマークに匹敵する精度が得られます。
  論文  参考訳（メタデータ） (2022-10-13T21:46:55Z)
• Towards Semantic Communication Protocols: A Probabilistic Logic Perspective [69.68769942563812]
  我々は,NPMを確率論理型言語ProbLogで記述された解釈可能なシンボルグラフに変換することによって構築された意味プロトコルモデル(SPM)を提案する。 その解釈性とメモリ効率を利用して、衝突回避のためのSPM再構成などのいくつかの応用を実演する。
  論文  参考訳（メタデータ） (2022-07-08T14:19:36Z)
• Data post-processing for the one-way heterodyne protocol under composable finite-size security [62.997667081978825]
  本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。 ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。 これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
  論文  参考訳（メタデータ） (2022-05-20T12:37:09Z)
• 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)
• A polarization quantum key distribution scheme based on phase matching [0.0]
  量子鍵分配プロトコルは、単一の量子状態を符号化し、情報理論的に安全な鍵分配プロトコルを通信に実装することができる。 本稿では、このPM-QKDプロトコルの偏極スキームについて、偏極スキームの基底は任意であり、検出器側チャネル攻撃を排除した。 シミュレーションの結果,固定鍵レートでの伝送距離はBB84プロトコルよりも優れていることがわかった。
  論文  参考訳（メタデータ） (2020-03-02T10:33:18Z)

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

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