Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-22T06:55:16.362Z Has data issue: false hasContentIssue false

Noninterference through flow analysis

Published online by Cambridge University Press:  03 March 2005

KOHEI HONDA
Affiliation:
Queen MaryCollege, University of London, Mile End Road, London, UK (email: [email protected])
NOBUKO YOSHIDA
Affiliation:
Imperial College, University of London, London, UK (email: [email protected])
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Copyright
2005 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.