論文の概要: Prism: Private Verifiable Set Computation over Multi-Owner Outsourced
Databases
- arxiv url: http://arxiv.org/abs/2104.03354v1
- Date: Wed, 7 Apr 2021 19:08:15 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-09 12:47:28.540204
- Title: Prism: Private Verifiable Set Computation over Multi-Owner Outsourced
Databases
- Title(参考訳): Prism: 複数Ownerアウトソースデータベース上のプライベート検証可能な集合計算
- Authors: Yin Li, Dhrubajyoti Ghosh, Peeyush Gupta, Sharad Mehrotra, Nisha
Panwar, Shantanu Sharma
- Abstract要約: Prismはプライベートセット操作を計算するための秘密共有ベースのアプローチである。
上記の演算を計算するために秘密共有の加法的および乗法的性質を利用する。
- 参考スコア(独自算出の注目度): 26.95215695088644
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper proposes Prism, a secret sharing based approach to compute private
set operations (i.e., intersection and union), as well as aggregates over
outsourced databases belonging to multiple owners. Prism enables data owners to
pre-load the data onto non-colluding servers and exploits the additive and
multiplicative properties of secret-shares to compute the above-listed
operations in (at most) two rounds of communication between the servers
(storing the secret-shares) and the querier, resulting in a very efficient
implementation. Also, Prism does not require communication among the servers
and supports result verification techniques for each operation to detect
malicious adversaries. Experimental results show that Prism scales both in
terms of the number of data owners and database sizes, to which prior
approaches do not scale.
- Abstract(参考訳): 本稿では,プライベートな集合演算(intersection と union)を計算し,複数の所有者に属するアウトソースデータベースを集約するための秘密共有方式であるprismを提案する。
Prismは、データ所有者がデータを非収集サーバにプリロードし、シークレットシェアの付加的および乗算的特性を利用して、サーバ(シークレットシェアを保存)とキューリエ間の2ラウンドの通信で上記のリスト化された操作を計算し、非常に効率的な実装をもたらす。
また、prismはサーバ間の通信を必要とせず、悪意のある敵を検出するために各操作に対する結果検証技術をサポートする。
実験の結果、prismはデータ所有者数とデータベースサイズの両方でスケールし、それ以前のアプローチではスケールしないことがわかった。
関連論文リスト
- Scalable Private Partition Selection via Adaptive Weighting [66.09199304818928]
プライベート・セット・ユニオンでは、ユーザーは非有界宇宙からのアイテムのサブセットを保持する。
目標は、ユーザレベルの差分プライバシーを維持しながら、ユーザセットの統一から可能な限り多くのアイテムを出力することである。
そこで本研究では,プライバシに必要なしきい値よりもはるかに重い項目からより少ない項目へ適応的に重みを還元するアルゴリズムであるMaximumDegree (MAD)を提案する。
論文 参考訳(メタデータ) (2025-02-13T01:27:11Z) - Robust Utility-Preserving Text Anonymization Based on Large Language Models [80.5266278002083]
テキストの匿名化は、プライバシーを維持しながら機密データを共有するために重要である。
既存の技術は、大規模言語モデルの再識別攻撃能力の新たな課題に直面している。
本稿では,3つのLCMベースコンポーネント – プライバシ評価器,ユーティリティ評価器,最適化コンポーネント – で構成されるフレームワークを提案する。
論文 参考訳(メタデータ) (2024-07-16T14:28:56Z) - Stateless and Non-Interactive Order-Preserving Encryption for Outsourced Databases through Subtractive Homomorphism [1.3824176915623292]
秩序保存暗号化(OPE)は、アウトソースデータベースの文脈において、20年以上にわたって広く研究されてきた。
本稿では、ステートレスクライアントに適した新しいOPEスキームを提案し、クエリ中にクライアントとサーバのインタラクションを必要としない。
論文 参考訳(メタデータ) (2024-06-05T18:14:04Z) - Samplable Anonymous Aggregation for Private Federated Data Analysis [25.35309084903802]
局所的に微分されたプライベートアルゴリズムは、ほとんど信頼を必要としないが、(おそらく)実用性に制限がある。
中央的に微分されたプライベートアルゴリズムは、はるかに優れたユーティリティを実現することができるが、信頼できるキュレーターを必要とする。
最初のコントリビューションは、複数のよく使われるアルゴリズムを効率的に実装できる新しいプリミティブを提案することです。
論文 参考訳(メタデータ) (2023-07-27T17:19:37Z) - Learnable Pillar-based Re-ranking for Image-Text Retrieval [119.9979224297237]
画像テキスト検索は、モダリティギャップを埋め、意味的類似性に基づいてモダリティコンテンツを検索することを目的としている。
一般的なポストプロセッシング手法であるリグレードは, 単一モダリティ検索タスクにおいて, 隣り合う関係を捕捉する優位性を明らかにしている。
本稿では,画像テキスト検索のための新しい学習可能な柱型リグレードパラダイムを提案する。
論文 参考訳(メタデータ) (2023-04-25T04:33:27Z) - ByzSecAgg: A Byzantine-Resistant Secure Aggregation Scheme for Federated
Learning Based on Coded Computing and Vector Commitment [90.60126724503662]
ByzSecAggは、フェデレートラーニングのための効率的なセキュアアグリゲーションスキームである。
ByzSecAggは、ビザンツの攻撃やプライバシーの漏洩から保護されている。
論文 参考訳(メタデータ) (2023-02-20T11:15:18Z) - On Differential Privacy for Federated Learning in Wireless Systems with
Multiple Base Stations [90.53293906751747]
複数の基地局とセル間干渉を持つ無線システムにおける連合学習モデルを考える。
本稿では,学習過程の収束挙動を,その最適性ギャップの上限を導出することによって示す。
提案するスケジューラは,ランダムなスケジューラと比較して予測平均精度を向上する。
論文 参考訳(メタデータ) (2022-08-25T03:37:11Z) - Differential Secrecy for Distributed Data and Applications to Robust
Differentially Secure Vector Summation [32.004283989604154]
本稿では,各コントリビューションのユークリッドノルムがほぼ有界であることを検証したベクトル和のプロトコルを提案する。
必然的に整数を大きな有限体の要素にキャストするSMCアルゴリズムとは異なり、我々のアルゴリズムは整数/実数上で動作し、それによってさらなる効率が期待できる。
論文 参考訳(メタデータ) (2022-02-22T02:06:42Z) - Post-processing of Differentially Private Data: A Fairness Perspective [53.29035917495491]
本稿では,ポストプロセッシングが個人やグループに異なる影響を与えることを示す。
差分的にプライベートなデータセットのリリースと、ダウンストリームの決定にそのようなプライベートなデータセットを使用するという、2つの重要な設定を分析している。
それは、異なる公正度尺度の下で(ほぼ)最適である新しい後処理機構を提案する。
論文 参考訳(メタデータ) (2022-01-24T02:45:03Z) - Robust and Differentially Private Mean Estimation [40.323756738056616]
異なるプライバシーは、米国国勢調査から商用デバイスで収集されたデータまで、さまざまなアプリケーションで標準要件として浮上しています。
このようなデータベースの数は、複数のソースからのデータからなり、それらすべてが信頼できるわけではない。
これにより、既存のプライベート分析は、腐敗したデータを注入する敵による攻撃に弱い。
論文 参考訳(メタデータ) (2021-02-18T05:02:49Z) - Privacy-Preserving Public Release of Datasets for Support Vector Machine
Classification [14.095523601311374]
我々は,データ対象者のプライバシーを侵害することなく,ベクトルマシン分類をサポートするデータセットを公開することの問題点を考察する。
データセットは、プライバシ保護のための付加ノイズを使用して、体系的に難読化される。
元のデータセットから抽出された分類器と難読化された分類器が互いに近接していることを保証する条件を確立する。
論文 参考訳(メタデータ) (2019-12-29T03:32:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。