A Logical Characterisation of Static Equivalence

Authors:
Hans Hüttel;Michael D. Pedersen
Affiliations:
BRICS, Department of Computer Science, Aalborg University, Denmark;LFCS, School of Informatics, University of Edinburgh, Scotland
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2007

Citing 7
Cited 3

Modal logics for mobile processes

Selected papers of the 3rd workshop on Concurrency and compositionality
A calculus for cryptographic protocols: the spi calculus

Proceedings of the 4th ACM conference on Computer and communications security
The inductive approach to verifying cryptographic protocols

Journal of Computer Security
Mobile values, new names, and secure communication

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proof Techniques for Cryptographic Processes

SIAM Journal on Computing
Bisimulation in Name-Passing Calculi without Matching

LICS '98 Proceedings of the 13th Annual IEEE Symposium on Logic in Computer Science
Deciding Knowledge in Security Protocols under (Many More) Equational Theories

CSFW '05 Proceedings of the 18th IEEE workshop on Computer Security Foundations

A Spatial Equational Logic for the Applied Π-Calculus

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Epistemic Logic for the Applied Pi Calculus

FMOODS '09/FORTE '09 Proceedings of the Joint 11th IFIP WG 6.1 International Conference FMOODS '09 and 29th IFIP WG 6.1 International Conference FORTE '09 on Formal Techniques for Distributed Systems
Multiple congruence relations, first-order theories on terms, and the frames of the applied pi-calculus

TOSCA'11 Proceedings of the 2011 international conference on Theory of Security and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The work of Abadi and Fournet introduces the notion of a frame to describe the knowledge of the environment of a cryptographic protocol. Frames are lists of terms; two frames are indistinguishable under the notion of static equivalence if they satisfy the same equations on terms. We present a first-order logic for frames with quantification over environment knowledge which, under certain general conditions, characterizes static equivalence and is amenable to construction of characteristic formulae. The logic can be used to reason about environment knowledge and can be adapted to a particular application by defining a suitable signature and associated equational theory. The logic can furthermore be extended with modalities to yield a modal logic for e.g. the Applied Pi calculus.