On the Additive Capacity Problem for Quantitative Information Flow - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2018

On the Additive Capacity Problem for Quantitative Information Flow

Résumé

Preventing information leakage is a fundamental goal in achieving confidentiality. In many practical scenarios, however, eliminating such leaks is impossible. It becomes then desirable to quantify the severity of such leaks and establish bounds on the threat they impose. Aiming at developing measures that are robust wrt a variety of operational conditions, a theory of channel capacity for the g-leakage model was developed in [1], providing solutions for several scenarios in both the multiplicative and the additive setting. This paper continuous this line of work by providing substantial improvements over the results of [1] for additive leakage. The main idea of employing the Kan-torovich distance remains, but it is now applied to quasimetrics, and in particular the novel " convex-separation " quasimetric. The benefits are threefold: first, it allows to maximize leakage over a larger class of gain functions, most notably including the one of Shannon. Second, a solution is obtained to the problem of maximizing leakage over both priors and gain functions, left open in [1]. Third, it allows to establish an additive variant of the " Miracle " theorem from [3].
Fichier principal
Vignette du fichier
paper.pdf (396.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01845330 , version 1 (20-07-2018)

Identifiants

  • HAL Id : hal-01845330 , version 1

Citer

Konstantinos Chatzikokolakis. On the Additive Capacity Problem for Quantitative Information Flow. 15th International Conference on Quantitative Evaluation of SysTems (QEST 2018), Sep 2018, Beijing, China. pp.1-19. ⟨hal-01845330⟩
161 Consultations
225 Téléchargements

Partager

More