• Corpus ID: 226278437

The Bayes Security Measure

@article{Chatzikokolakis2020TheBS,
  title={The Bayes Security Measure},
  author={Konstantinos Chatzikokolakis and Giovanni Cherubin and Catuscia Palamidessi and Carmela Troncoso},
  journal={ArXiv},
  year={2020},
  volume={abs/2011.03396}
}
Security system designers favor worst-case security measures, such as those derived from differential privacy, due to the strong guarantees they provide. These guarantees, on the downside, result on high penalties on the system's performance. In this paper, we study the Bayes security measure. This measure quantifies the expected advantage over random guessing of an adversary that observes the output of a mechanism. We show that the minimizer of this measure, which indicates its security lower… 

Figures and Tables from this paper

SoK: Let The Privacy Games Begin! A Unified Treatment of Data Inference Privacy in Machine Learning

A game-based framework is presented to systematize the body of knowledge on privacy inference risks in machine learning and provide a unifying structure foritions of inference risks, and to uncover hitherto unknown relations that would have been hard to spot otherwise.

On the Risks of Collecting Multidimensional Data Under Local Differential Privacy

This paper investigates privacy threats (re-identification and attribute inference attacks) against LDP protocols for multidimensional data following two state-of-the-art solutions for frequency estimation of multiple attributes and proposes a countermeasure that improves both utility and robustness against the identified threats.