Modelling and analysis of PKI-based systems using process calculi
File(s)DTR06-14.pdf (354.12 KB)
Published version
Author(s)
Aziz, Bejamin
Hamilton, Geoff
Type
Report
Abstract
In this technical report, we present a process algebra aimed at modelling
PKI-based systems. The new language, SPIKY, extends the spi-calculus
by adding primitives for the retrieval of certified/uncertified public keys as
well as private keys belonging to users of the PKI-based system. SPIKY
also formalises the notion of process ownership by PKI users, which is
necessary in controlling the semantics of the key retrieval capabilities. We
also construct a static analysis for SPIKY that captures the property of
term substitutions resulting from message-passing and PKI/cryptographic
operations. This analysis is shown to be safe and computable. Finally,
we use the analysis to define the term secrecy and peer participation
properties for a couple of examples of authentication protocols.
PKI-based systems. The new language, SPIKY, extends the spi-calculus
by adding primitives for the retrieval of certified/uncertified public keys as
well as private keys belonging to users of the PKI-based system. SPIKY
also formalises the notion of process ownership by PKI users, which is
necessary in controlling the semantics of the key retrieval capabilities. We
also construct a static analysis for SPIKY that captures the property of
term substitutions resulting from message-passing and PKI/cryptographic
operations. This analysis is shown to be safe and computable. Finally,
we use the analysis to define the term secrecy and peer participation
properties for a couple of examples of authentication protocols.
Date Issued
2006-01-01
Citation
Departmental Technical Report: 06/14, 2006, pp.1-31
Start Page
1
End Page
31
Journal / Book Title
Departmental Technical Report: 06/14
Copyright Statement
© 2006 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
06/14