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].
Document type :
Conference papers
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01845330
Contributor : Konstantinos Chatzikokolakis <>
Submitted on : Friday, July 20, 2018 - 12:19:14 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:28 PM
Long-term archiving on : Sunday, October 21, 2018 - 6:21:10 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • 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. pp.1-19. ⟨hal-01845330⟩

Share

Metrics

Record views

253

Files downloads

173