A Denotational Approach to the Static Analysis of Cryptographic Processes

Authors:
Benjamin Aziz;Geoff W. Hamilton;David Gray
Affiliations:
Computer Science Department, University College Cork, Cork, Ireland;School of Computing, Dublin City University, Dublin, Ireland;School of Computing, Dublin City University, Dublin, Ireland
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 12
Cited 2

A calculus of mobile processes, II

Information and Computation
A calculus for cryptographic protocols: the spi calculus

Proceedings of the 4th ACM conference on Computer and communications security
Analyzing security protocols with secrecy types and logic programs

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Experimenting with STA, a tool for automatic analysis of security protocols

Proceedings of the 2002 ACM symposium on Applied computing
Secrecy by Typing inSecurity Protocols

TACS '97 Proceedings of the Third International Symposium on Theoretical Aspects of Computer Software
Control Flow Analysis for the pi-calculus

CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
Abstract Interpretation of the pi-Calculus

Selected papers from the 5th LOMAPS Workshop on Analysis and Verification of Multiple-Agent Languages
From Secrecy to Authenticity in Security Protocols

SAS '02 Proceedings of the 9th International Symposium on Static Analysis
Confidentiality Analysis of Mobile Systems

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
A Fully Abstract Domain Model for the p-Calculus

LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
On the security of public key protocols

SFCS '81 Proceedings of the 22nd Annual Symposium on Foundations of Computer Science
A domain equation for bisimulation

Information and Computation

A Semiring-based Quantitative Analysis of Mobile Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
A static analysis of PKI-based systems

ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present in this paper, a non-uniform static analysis for detecting the term-substitution property in processes specified in the spi calculus. The property is essential in defining security breaches, like secrecy and authenticity. The analysis is fully denotational, preserving compositionality and facilitating implementations in functional programming.