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

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 DolevYao 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.

• Type: Conference
• Year: 2001
• Where: PACT
• Authors: Chiara Bodei, Pierpaolo Degano, Flemming Nielson, Hanne Riis Nielson
• Keywords: Control flow Analysis, Distributed And Parallel Computing, Operational Semantics, PACT 2001, Perfect Symmetric Cryptography