Loading...
Please wait, while we are loading the content...
Similar Documents
P-congruences as non-interference for the pi-calculus
| Content Provider | ACM Digital Library |
|---|---|
| Author | Crafa, Silvia Rossi, Sabina |
| Abstract | We introduce a notion of noninterference for a typed version of the π-calculus where types are used to assign secrecy levels to channels. Noninterference is expressed in terms of a partial congruence(p-congruence, for short). We provide a proof technique in the form of a bisimulation-like partial equivalence relation that is a binary relation which is symmetric and transitive but not reflexive.We show that the noninterference property is compositional with respect to most of the operators of the language leading to efficient proof techniques for the verification and the construction of (compositional) secure systems.In order to allow downgrading of sensitive information, we extend the π-calculus with declassification primitives and we study a property which scales to noninterference when downgrading is not permitted. |
| Starting Page | 13 |
| Ending Page | 22 |
| Page Count | 10 |
| File Format | |
| ISBN | 1595935509 |
| DOI | 10.1145/1180337.1180339 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2006-11-03 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Subject Keyword | Noninterference Downgrading Process calculi |
| Content Type | Text |
| Resource Type | Article |
