HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

On the Additive Capacity Problem for Quantitative Information Flow

Konstantinos Chatzikokolakis 1
1 COMETE - Concurrency, Mobility and Transactions
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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].
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

Contributor : Konstantinos Chatzikokolakis Connect in order to contact the contributor
Submitted on : Friday, July 20, 2018 - 12:19:14 PM
Last modification on : Thursday, January 20, 2022 - 5:27:44 PM
Long-term archiving on: : Sunday, October 21, 2018 - 6:21:10 PM


Files produced by the author(s)


  • HAL Id : hal-01845330, version 1


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⟩



Record views


Files downloads