Information Flow in Interactive Systems - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2010

Information Flow in Interactive Systems

Résumé

We consider the problem of defining the information leakage in interactive systems where secrets and observables can alternate during the computation. We show that the information-theoretic approach which interprets such systems as (simple) noisy channels is not valid anymore. However, the principle can be retrieved if we consider more complicated types of channels, that in Information Theory are known as channels with memory and feedback. We show that there is a complete correspondence between interactive systems and such kind of channels. Furthermore, we show that the capacity of the channels associated to such systems is a continuous function of the Kantorovich metric.
Fichier principal
Vignette du fichier
paper1.pdf (689.4 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00479672 , version 1 (01-05-2010)
inria-00479672 , version 2 (19-12-2010)
inria-00479672 , version 3 (01-11-2011)

Identifiants

  • HAL Id : inria-00479672 , version 1

Citer

Mário S. Alvim, Miguel E. Andrés, Catuscia Palamidessi. Information Flow in Interactive Systems. [Research Report] 2010. ⟨inria-00479672v1⟩
604 Consultations
344 Téléchargements

Partager

More