Quantitative Notions of Leakage for One-try Attacks

Christelle Braun 1 Konstantinos Chatzikokolakis 1 Catuscia Palamidessi 1
1 COMETE - Concurrency, Mobility and Transactions
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : Recent research in quantitative theories for information-hiding topics, such as Anonymity and Secure Information Flow, tend to converge towards the idea of modeling the system as a noisy channel in the information-theoretic sense. The notion of information leakage, or vulnerability of the system, has been related in some approaches to the concept of mutual information of the channel. A recent work of Smith has shown, however, that if the attack consists in one single try, then the mutual information and other concepts based on Shannon entropy are not suitable, and he has proposed to use Rényi's min-entropy instead. In this paper, we consider and compare two different possibilities of defining the leakage, based on the Bayes risk, a concept related to Rényi min-entropy.
Type de document :
Communication dans un congrès
Proceedings of the 25th Conference on Mathematical Foundations of Programming Semantics (MFPS 2009), May 2009, Oxford, United Kingdom. Elsevier B.V., 249, pp.75-91, 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00424852
Contributeur : Catuscia Palamidessi <>
Soumis le : lundi 19 octobre 2009 - 03:16:37
Dernière modification le : jeudi 12 avril 2018 - 01:46:34
Document(s) archivé(s) le : mardi 16 octobre 2012 - 12:26:36

Fichier

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

Identifiants

  • HAL Id : inria-00424852, version 1

Collections

Citation

Christelle Braun, Konstantinos Chatzikokolakis, Catuscia Palamidessi. Quantitative Notions of Leakage for One-try Attacks. Proceedings of the 25th Conference on Mathematical Foundations of Programming Semantics (MFPS 2009), May 2009, Oxford, United Kingdom. Elsevier B.V., 249, pp.75-91, 2009. 〈inria-00424852〉

Partager

Métriques

Consultations de la notice

381

Téléchargements de fichiers

202