論文の概要: PEPSI: Practically Efficient Private Set Intersection in the Unbalanced Setting
- arxiv url: http://arxiv.org/abs/2310.14565v2
- Date: Sun, 18 Aug 2024 22:37:10 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-21 04:07:00.134943
- Title: PEPSI: Practically Efficient Private Set Intersection in the Unbalanced Setting
- Title（参考訳）: PEPSI: アンバランス設定における事実上効率的なプライベート・セット・インターセクション
- Authors: Rasoul Akhavan Mahdavi, Nils Lukas, Faezeh Ebrahimianghazani, Thomas Humphries, Bailey Kacsmar, John Premkumar, Xinda Li, Simon Oya, Ehsan Amjadian, Florian Kerschbaum,
- Abstract要約: プライベートデータセットを持つ2つのパーティは、交差点を越えて情報を公開することなく、プライベートセットインターセクション(PSI)プロトコルを使用して共有要素を見つけることができる。
既存のプロトコルは計算的に非効率であるか、より大きなセットの順序で広範なサーバ側通信を必要とする。
本稿では,クライアントだけが暗号化されたデータを送信する非対話型ソリューションであるPSI(PEPSI)やPEPSIを紹介する。
- 参考スコア（独自算出の注目度）: 27.625750404980597
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Two parties with private data sets can find shared elements using a Private Set Intersection (PSI) protocol without revealing any information beyond the intersection. Circuit PSI protocols privately compute an arbitrary function of the intersection - such as its cardinality, and are often employed in an unbalanced setting where one party has more data than the other. Existing protocols are either computationally inefficient or require extensive server-client communication on the order of the larger set. We introduce Practically Efficient PSI or PEPSI, a non-interactive solution where only the client sends its encrypted data. PEPSI can process an intersection of 1024 client items with a million server items in under a second, using less than 5 MB of communication. Our work is over 4 orders of magnitude faster than an existing non-interactive circuit PSI protocol and requires only 10% of the communication. It is also up to 20 times faster than the work of Ion et al., which computes a limited set of functions and has communication costs proportional to the larger set. Our work is the first to demonstrate that non-interactive circuit PSI can be practically applied in an unbalanced setting.
- Abstract（参考訳）: プライベートデータセットを持つ2つのパーティは、交差点を越えて情報を公開することなく、プライベートセットインターセクション(PSI)プロトコルを使用して共有要素を見つけることができる。
回路PSIプロトコルは、その濃度などの交叉の任意の関数をプライベートに計算し、一方が他方よりも多くのデータを持つ不均衡な環境でしばしば使用される。
既存のプロトコルは計算的に非効率であるか、より大きなセットの順序で大規模なサーバ側通信を必要とする。
本稿では,クライアントだけが暗号化されたデータを送信する非対話型ソリューションであるPSI(PEPSI)やPEPSIを紹介する。
PEPSIは1024のクライアントアイテムと100万のサーバアイテムを1秒未満で処理でき、通信量は5MB未満である。
我々の作業は、既存の非インタラクティブ回路PSIプロトコルよりも4桁以上高速で、通信の10%しか必要としない。
また、Ion et al の作業の最大20倍の速さで、関数の限られた集合を計算し、より大きな集合に比例する通信コストを持つ。
我々の研究は、非干渉回路PSIが非平衡環境で実際に適用可能であることを示す最初のものである。
関連論文リスト
- Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity [92.1840862558718]
ダウンリンク圧縮のための新しい手法であるMARINA-Pを導入する。
置換圧縮機を用いたMARINA-Pは、作業者数に応じてサーバ間通信の複雑さを向上できることを示す。
本稿では,MARINA-Pとアップリンク圧縮とモーメントステップを組み合わせた手法であるM3を導入する。
論文 参考訳（メタデータ） (2024-02-09T13:58:33Z) - 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 and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection [4.946124980718068]
回路ベースのアプローチは、このタスクを達成するためにカスタムプロトコルを使用するよりも利点がある。
2つのパーティ間のセキュアな計算を使用することで、プロトコルは複数パーティ間のインタラクションに関連する複雑さを回避します。
回路ベース構築に伴うオーバヘッドを軽減するため,単純なハッシュ方式と置換型ハッシュ関数を用いることで,プロトコルをさらに強化した。
論文 参考訳（メタデータ） (2023-09-14T03:20:33Z) - Physics-informed PointNet: On how many irregular geometries can it solve
an inverse problem simultaneously? Application to linear elasticity [58.44709568277582]
物理インフォームドポイントネット(PIPN)は、PINNと完全に教師付き学習モデルの間のギャップを埋めるように設計されている。
PIPNは数百の領域で所望の偏微分方程式の解を同時に予測する。
具体的には、PIPNは、異なるジオメトリを持つ500以上の領域にまたがる平面応力問題の解を同時に予測する。
論文 参考訳（メタデータ） (2023-03-22T06:49:34Z) - Bicoptor: Two-round Secure Three-party Non-linear Computation without Preprocessing for Privacy-preserving Machine Learning [5.774912335678817]
本研究は,非線形関数評価の効率を向上するセキュアな3要素プロトコルであるBicoptorのファミリーを導入する。
我々の3PC符号決定プロトコルは、通信ラウンドを2回しか必要とせず、前処理を一切含まない。
パブリッククラウド上での3次元LANネットワーク上でのBicoptorの評価を行い,370,000 DRELU/ReLUまたは41,000 Maxpoolの動作を毎秒達成した。
論文 参考訳（メタデータ） (2022-10-05T02:33:53Z) - Conference key agreement in a quantum network [67.410870290301]
量子会議鍵契約(QCKA)により、複数のユーザが共有マルチパーティの絡み合った状態からセキュアなキーを確立することができる。
N-qubit Greenberger-Horne-Zeilinger(GHZ)状態の単一コピーを用いて、セキュアなN-user会議鍵ビットを消去して、このプロトコルを効率的に実装することができる。
論文 参考訳（メタデータ） (2022-07-04T18:00:07Z) - Private Set Intersection with Delegated Blind Quantum Computing [0.0]
本稿では,サーバ支援型PSI問題に対して,デリゲート型ブラインド量子コンピューティングを用いて解決するプロトコルを提案する。
提案したプロトコルは、悪意のあるサーバに対して正確でセキュアで盲目である。
論文 参考訳（メタデータ） (2022-01-10T17:53:41Z) - An Adaptive Device-Edge Co-Inference Framework Based on Soft
Actor-Critic [72.35307086274912]
高次元パラメータモデルと大規模数学的計算は、特にIoT(Internet of Things)デバイスにおける実行効率を制限する。
本稿では,ソフトポリシーの繰り返しによるエフェキシット点,エフェキシット点,エンフェキシット点を生成する離散的(SAC-d)のための新しい深層強化学習(DRL)-ソフトアクタ批判法を提案する。
レイテンシと精度を意識した報酬設計に基づいて、そのような計算は動的無線チャンネルや任意の処理のような複雑な環境によく適応でき、5G URLをサポートすることができる。
論文 参考訳（メタデータ） (2022-01-09T09:31:50Z) - Asymmetric Private Set Intersection with Applications to Contact Tracing
and Private Vertical Federated Machine Learning [7.443117783492293]
非対称プライベートセット交差点(PSI)とPSI-Cardinality(PSI-C)のためのクロスプラットフォームライブラリを提案する。
本プロトコルでは,従来のDDHベースのPSIとPSI-CプロトコルとBloomフィルタに基づく圧縮を組み合わせることで,非対称環境における通信の低減を図る。
私たちのライブラリは、C++、C、Go、WebAssembly、JavaScript、Python、Rustをサポートし、従来のハードウェア(x86)とブラウザターゲットの両方で動作します。
論文 参考訳（メタデータ） (2020-11-18T15:38:59Z) - Experimental quantum conference key agreement [55.41644538483948]
量子ネットワークは、世界規模でセキュアな通信を可能にするために、長距離におけるマルチノードの絡み合いを提供する。
ここでは、マルチパーティの絡み合いを利用した量子通信プロトコルである量子会議鍵合意を示す。
我々は4光子グリーンバーガー・ホーネ・ザイリンガー状態(GHZ)を最大50kmの繊維に高輝度の光子対光線源で生成する。
論文 参考訳（メタデータ） (2020-02-04T19:00:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。