Static Analysis for Secrecy and Non-interference in Networks of Processes

  • Authors:
  • Chiara Bodei;Pierpaolo Degano;Flemming Nielson;Hanne Riis Nielson

  • Affiliations:
  • -;-;-;-

  • Venue:
  • PaCT '01 Proceedings of the 6th International Conference on Parallel Computing Technologies
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

We introduce the νSPI-calculus that strengthens the notion of "perfect symmetric cryptography" of the spi-calculus by taking time into account. This involves defining an operational semantics, defining a control flow analysis (CFA) in the form of a flow logic, and proving semantic correctness. Our first result is that secrecy in the sense of Dolev-Yao can be expressed in terms of the CFA. Our second result is that also non-interference in the sense of Abadi can be expressed in terms of the CFA; unlike Abadi we find the non-interference property to be an extension of the Dolev-Yao property.