Quantcast
Channel: College of Arts and Sciences
Viewing all articles
Browse latest Browse all 1561

Coupled relational symbolic execution for differential privacy

$
0
0
Coupled relational symbolic execution for differential privacy Farina, Gian Pietro; Chong, Stephen; Gaboardi, Marco Differential privacy is a de facto standard in data privacy with applications in the private and public sectors. Most of the techniques that achieve differential privacy are based on a judicious use of randomness. However, reasoning about randomized programs is difficult and error prone. For this reason, several techniques have been recently proposed to support designer in proving programs differentially private or in finding violations to it. In this work we propose a technique based on symbolic execution for reasoning about differential privacy. Symbolic execution is a classic technique used for testing, counterexample generation and to prove absence of bugs. Here we use symbolic execution to support these tasks specifically for differential privacy. To achieve this goal, we design a relational symbolic execution technique which supports reasoning about probabilistic coupling, a formal notion that has been shown useful to structure proofs of differential privacy. We show how our technique can be used to both verify and find violations to differential privacy.

Viewing all articles
Browse latest Browse all 1561

Trending Articles