Quantifying Leakage in the Presence of Unreliable Sources of Information

Sardaouna Hamadou 1 Catuscia Palamidessi 2, 1 Vladimiro Sassone 3
1 COMETE - Concurrency, Mobility and Transactions
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : Belief and min-entropy leakage are two well-known approaches to quantify information flow in security systems. Both concepts stand as alternatives to the traditional approaches founded on Shannon entropy and mutual information , which were shown to provide inadequate security guarantees. In this paper we unify the two concepts in one model so as to cope with the frequent (potentially inaccurate, misleading or outdated) attackers' side information about individuals on social networks, online forums, blogs and other forms of online communication and information sharing. To this end we propose a new metric based on min-entropy that takes into account the adversary's beliefs.
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download

https://hal.inria.fr/hal-01421417
Contributor : Catuscia Palamidessi <>
Submitted on : Thursday, December 22, 2016 - 12:07:43 PM
Last modification on : Saturday, June 8, 2019 - 2:20:03 PM
Long-term archiving on: Thursday, March 23, 2017 - 12:15:38 PM

File

belief.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01421417, version 1

Citation

Sardaouna Hamadou, Catuscia Palamidessi, Vladimiro Sassone. Quantifying Leakage in the Presence of Unreliable Sources of Information. Journal of Computer and System Sciences, Elsevier, 2017, 88, pp.27-52. ⟨hal-01421417⟩

Share

Metrics

Record views

568

Files downloads

220