Noninterference through flow analysis

  • Authors:
  • Kohei Honda;Nobuko Yoshida

  • Affiliations:
  • Queen MaryCollege, University of London, Mile End Road, London, UK (email: kohei@dcs.gmul.ac.uk);Imperial College, University of London, London, UK (email: yoshida@doc.ic.ac.uk)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes new syntactic inference rules which can directly extract information flow in a given typed process in the π-calculus. In the flow analysis, a flow in a process is captured as a chain of possible interactions which transform differences in behaviours from one part of its interface to another part of its interface. Polarity in types plays a fundamental role in the analysis, which is elucidated via examples. We show that this inductive flow analysis can be used for giving simple proofs of noninterference in the secrecy analyses for the π-calculus with linear/affine typing, including its concurrent, stateful extensions.