Non-Stochastic Private Function Evaluation

10/20/2020
by   Farhad Farokhi, et al.
0

We consider private function evaluation to provide query responses based on private data of multiple untrusted entities in such a way that each cannot learn something substantially new about the data of others. First, we introduce perfect non-stochastic privacy in a two-party scenario. Perfect privacy amounts to conditional unrelatedness of the query response and the private uncertain variable of other individuals conditioned on the uncertain variable of a given entity. We show that perfect privacy can be achieved for queries that are functions of the common uncertain variable, a generalization of the common random variable. We compute the closest approximation of the queries that do not take this form. To provide a trade-off between privacy and utility, we relax the notion of perfect privacy. We define almost perfect privacy and show that this new definition equates to using conditional disassociation instead of conditional unrelatedness in the definition of perfect privacy. Then, we generalize the definitions to multi-party function evaluation (more than two data entities). We prove that uniform quantization of query responses, where the quantization resolution is a function of privacy budget and sensitivity of the query (cf., differential privacy), achieves function evaluation privacy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2019

Noiseless Privacy

In this paper, we define noiseless privacy, as a non-stochastic rival to...
research
02/21/2018

Data Privacy for a ρ-Recoverable Function

A user's data is represented by a finite-valued random variable. Given a...
research
09/19/2023

DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance

Recent years have witnessed the adoption of differential privacy (DP) in...
research
06/22/2021

Privid: Practical, Privacy-Preserving Video Analytics Queries

Analytics on video recorded by cameras in public areas have the potentia...
research
06/29/2023

Gaussian Data Privacy Under Linear Function Recoverability

A user's data is represented by a Gaussian random variable. Given a line...
research
07/30/2023

Integrated Private Data Trading Systems for Data Marketplaces

In the digital age, data is a valuable commodity, and data marketplaces ...
research
02/03/2022

Answering Count Queries for Genomic Data with Perfect Privacy

In this paper, we consider the problem of answering count queries for ge...

Please sign up or login with your details

Forgot password? Click here to reset