On typing information flow

  • Authors:
  • Gérard Boudol

  • Affiliations:
  • INRIA Sophia Antipolis

  • Venue:
  • ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the issue of typing confidentiality in a language-based information-flow security approach, aiming at improving some previously proposed type systems, especially for higher-order languages with mutable state à la ML. We show that the typing of termination leaks can be largely improved, by particularizing the case where the alternatives in a conditional branching both terminate. Moreover, we also provide a quite precise way of approximating the confidentiality level of an expression, that ignores the level of values used for side-effects only.