Use this URL to cite or link to this record in EThOS:
Title: Reasoning about secrecy in the rank function framework
Author: Delicata, Roberto
ISNI:       0000 0001 3421 6852
Awarding Body: University of Surrey
Current Institution: University of Surrey
Date of Award: 2006
Availability of Full Text:
Access from EThOS:
Access from Institution:
The need for secure communication has prompted the development of security protocols---prescribed sequences of interaction designed to establish some security related goal (typically in a hostile environment). Security protocols are deceptively simple objects that often harbour subtle errors. As such, recent years have witnessed the development of a large number of techniques for their formal analysis; some aim at the discovery of attacks, others at establishing correctness. Schneider's approach, based on rank functions, provided a framework within which the correctness of authentication protocols can be rigorously established. This work was subsequently carried forward by Heather and Evans who touched upon, but did not fully address, the use of the approach in establishing secrecy properties. This thesis fills that gap by tailoring the central concept of a rank function for the verification of secrecy properties. We also describe how low-level properties of an underlying cryptosystem may be incorporated into analyses, yielding stronger proofs of correctness than those based on the perfect encryption assumption. In addition, we provide the first general approach for reasoning about forward secrecy; describe how the rank function approach fails when we attempt to reason about this property; and develop the concept of a temporal rank to address this problem.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available