Quantitative Information Flow for Scheduler-Dependent Systems

Yusuke Kawamoto 1 Thomas Given-Wilson 2, 3
1 COMETE - Concurrency, Mobility and Transactions
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
2 ESTASYS - Efficient STAtistical methods in SYstems of systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Quantitative information flow analyses measure how much information on secrets is leaked by publicly observable outputs. One area of interest is to quantify and estimate the information leakage of composed systems. Prior work has focused on running disjoint component systems in parallel and reasoning about the leakage compositionally, but has not explored how the component systems are run in parallel or how the leakage of composed systems can be minimised. In this paper we consider the manner in which parallel systems can be combined or scheduled. This considers the effects of scheduling channels where resources may be shared, or whether the outputs may be incrementally observed. We also generalise the attacker's capability, of observing outputs of the system, to consider attackers who may be imperfect in their observations, e.g. when outputs may be confused with one another, or when assessing the time taken for an output to appear. Our main contribution is to present how scheduling and observation effect information leakage properties. In particular, that scheduling can hide some leaked information from perfect observers, while some scheduling may reveal secret information that is hidden to imperfect observers. In addition we present an algorithm to construct a scheduler that minimises the min-entropy leakage and min-capacity in the presence of any observer.
Type de document :
Communication dans un congrès
The 13th International Workshop on Quantitative Aspects of Programming Languages and Systems (QAPL 2015), Apr 2015, London, United Kingdom. 2015, Electronic Proceedings in Theoretical Computer Science
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01114778
Contributeur : Catuscia Palamidessi <>
Soumis le : mardi 10 février 2015 - 02:44:22
Dernière modification le : mercredi 2 août 2017 - 10:08:48
Document(s) archivé(s) le : mercredi 27 mai 2015 - 17:54:03

Fichier

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

Identifiants

  • HAL Id : hal-01114778, version 1

Citation

Yusuke Kawamoto, Thomas Given-Wilson. Quantitative Information Flow for Scheduler-Dependent Systems. The 13th International Workshop on Quantitative Aspects of Programming Languages and Systems (QAPL 2015), Apr 2015, London, United Kingdom. 2015, Electronic Proceedings in Theoretical Computer Science. 〈hal-01114778〉

Partager

Métriques

Consultations de
la notice

390

Téléchargements du document

103