Cuomo, Nicola (2010) Verification of Timed Security Protocols. [Tesi di dottorato] (Unpublished)

[img]
Preview
PDF
Cuomo_Nicola_23.pdf

Download (1MB) | Preview
Item Type: Tesi di dottorato
Language: English
Title: Verification of Timed Security Protocols
Creators:
CreatorsEmail
Cuomo, NicolaUNSPECIFIED
Date: November 2010
Number of Pages: 152
Institution: Università degli Studi di Napoli Federico II
Department: Matematica e applicazioni "Renato Caccioppoli"
Doctoral School: Scienze matematiche e informatiche
PHD name: Scienze computazionali e informatiche
PHD cycle: 22
PHD Coordinator:
nameemail
Ricciardi, Luigi MariaUNSPECIFIED
Tutor:
nameemail
Bonatti, PieroUNSPECIFIED
Date: November 2010
Number of Pages: 152
Uncontrolled Keywords: Timed Security Protocols, Formal Methods, Timed Automata
MIUR S.S.D.: Area 01 - Scienze matematiche e informatiche > INF/01 - Informatica
Date Deposited: 02 Dec 2010 15:13
Last Modified: 30 Apr 2014 19:44
URI: http://www.fedoa.unina.it/id/eprint/8056

Abstract

Security protocols are communication protocols that aim at enforcing security properties through heavy use of cryptographic primitives. These protocols are at the core of security-sensitive applications in a variety of domains (e.g. transportation, health-care, online banking and commerce). Failures are not a option as may cause heavy loss of capitals, time and even humans life. In spite of their apparent simplicity, security protocols are notoriously error-prone and so a number of verification techniques were developed to cope with the verification of such protocols. However most of the proposed protocol specification languages and verification techniques are limited to cryptographic protocols where quantitative temporal information is not crucial (e.g. delay, timeout, timed disclosure or expiration of information do not affect the correctness of the protocol), and details about some low level timing aspects of the protocol are abstracted away (e.g.: timestamps, duration of channel delivery, etc.). In this thesis we face the problem of specifying and verifying security protocols where temporal aspects explicitly appear in the description. For these kinds of protocols we have designed a specification formalism, which consists of a state-transition graph for each participant of the protocol, with edges labelled by trigger/action clauses. The specification of a protocol is translated into a Timed Automaton on which standard techniques of model checking can be exploited (properties to be checked can be expressed in a linear/branching untimed/timed temporal logic). We also study the protocol insecurity problem for time dependent security protocols with a finite number of sessions, extending to the timed case the results of M. Rusinowitch and M. Turuanistated for the untimed case. We show that the extension to time and the increased power of the intruder model we propose do not affect the complexity of the problem which remains NP--Complete.

Actions (login required)

View Item View Item