On the Additive Capacity Problem for Quantitative Information Flow

Konstantinos Chatzikokolakis 1
1 COMETE - Concurrency, Mobility and Transactions
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : 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].
Type de document :
Communication dans un congrès
15th International Conference on Quantitative Evaluation of SysTems (QEST 2018), Sep 2018, Beijing, China. Springer, 11024, pp.1-19, 2018, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/hal-01845330
Contributeur : Konstantinos Chatzikokolakis <>
Soumis le : vendredi 20 juillet 2018 - 12:19:14
Dernière modification le : mercredi 14 novembre 2018 - 16:10:03
Document(s) archivé(s) le : dimanche 21 octobre 2018 - 18:21:10

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01845330, version 1

Citation

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. Springer, 11024, pp.1-19, 2018, Lecture Notes in Computer Science. 〈hal-01845330〉

Partager

Métriques

Consultations de la notice

178

Téléchargements de fichiers

47