Deciding differential privacy for programs with finite inputs and outputs

G Barthe, R Chadha, V Jagannath, AP Sistla… - Proceedings of the 35th …, 2020 - dl.acm.org
Differential privacy is a de facto standard for statistical computations over databases that
contain private data. Its main and rather surprising strength is to guarantee individual privacy …

The complexity of verifying boolean programs as differentially private

M Bun, M Gaboardi, L Glinskih - 2022 IEEE 35th Computer …, 2022 - ieeexplore.ieee.org
We study the complexity of the problem of verifying differential privacy for while-like
programs working over boolean values and making probabilistic choices. Programs in this …

Asymmetric distances for approximate differential privacy

D Chistikov, AS Murawski, D Purser - 2019 - wrap.warwick.ac.uk
Differential privacy is a widely studied notion of privacy for various models of computation,
based on measuring differences between probability distributions. We consider (epsilon …

The complexity of verifying loop-free programs as differentially private

M Gaboardi, K Nissim, D Purser - arXiv preprint arXiv:1911.03272, 2019 - arxiv.org
We study the problem of verifying differential privacy for loop-free programs with probabilistic
choice. Programs in this class can be seen as randomized Boolean circuits, which we will …

Privacy-preserving resilience of cyber-physical systems to adversaries

B Ramasubramanian, L Niu, A Clark… - 2020 59th IEEE …, 2020 - ieeexplore.ieee.org
A cyber-physical system (CPS) is expected to be resilient to more than one type of
adversary. In this paper, we consider a CPS that has to satisfy a linear temporal logic (LTL) …

Coupled relational symbolic execution for differential privacy

GP Farina, S Chong, M Gaboardi - arXiv preprint arXiv:2007.12987, 2020 - arxiv.org
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 …

Session Types for the Concurrent Composition of Interactive Differential Privacy

V Sannier, P Baillot, M Gaboardi - 2024 - hal.science
Differential privacy (DP) is a statistical definition of privacy which ensures that the outcome of
a computation by an analyst only depends in a negligible way on the presence of a single …

Automated methods for checking differential privacy

VJ Ravi - 2019 - ideals.illinois.edu
Differential privacy is a de facto standard for statistical computations over databases that
contain private data. The strength of differential privacy lies in a rigorous mathematical …

On the complexity of verifying differential privacy

D Purser - 2020 - wrap.warwick.ac.uk
This thesis contributes to the understanding of the computational complexity of verifying
differential privacy. The problem is considered in two constrained, but expressive, models; …

Model checking differentially private properties

D Liu, BY Wang, C Fu, L Zhang - Theoretical Computer Science, 2023 - Elsevier
With the explosion of digital data collected from social apps, privacy protection regulations
have been issued by almost all countries. Differential privacy is proposed as a successful …