Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

The Bayes Security Measure

Abstract : 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 bound, i) is independent from the prior on the secrets, ii) can be estimated efficiently in black-box scenarios, and iii) it enables system designers to find low-risk security parameters without hurting utility. We provide a thorough comparison with respect to well-known measures, identifying the scenarios where our measure is advantageous for designers, which we illustrate empirically on relevant security and privacy problems.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.inria.fr/hal-03091416
Contributor : Catuscia Palamidessi <>
Submitted on : Thursday, December 31, 2020 - 7:57:42 AM
Last modification on : Friday, January 1, 2021 - 3:32:36 AM

Links full text

Identifiers

  • HAL Id : hal-03091416, version 1
  • ARXIV : 2011.03396

Collections

Citation

Konstantinos Chatzikokolakis, Giovanni Cherubin, Catuscia Palamidessi, Carmela Troncoso. The Bayes Security Measure. 2020. ⟨hal-03091416⟩

Share

Metrics

Record views

42