2014 | OriginalPaper | Buchkapitel
Compositionality Results for Quantitative Information Flow
verfasst von : Yusuke Kawamoto, Konstantinos Chatzikokolakis, Catuscia Palamidessi
Erschienen in: Quantitative Evaluation of Systems
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In the min-entropy approach to quantitative information flow, the leakage is defined in terms of a minimization problem, which, in case of large systems, can be computationally rather heavy. The same happens for the recently proposed generalization called
g
-vulnerability. In this paper we study the case in which the channel associated to the system can be decomposed into simpler channels, which typically happens when the observables consist of several components. Our main contribution is the derivation of bounds on the
g
-leakage of the whole system in terms of the
g
-leakages of its components.