Attack Trees in Isabelle extended with probabilities for Quantum Cryptography

Kammueller, Florian (2019) Attack Trees in Isabelle extended with probabilities for Quantum Cryptography. Computers and Security, 87 . ISSN 0167-4048 (Published online first) (doi:10.1016/j.cose.2019.101572)

[img] PDF - Final accepted version (with author's formatting)
Restricted to Repository staff and depositor only until 26 July 2020.

Download (523kB) |

Abstract

In this paper, we present a proof calculus for Attack Trees and how its application to Quantum Cryptography is made possible by extending the framework to probabilistic reasoning on attacks. Attack trees are a well established and useful model for the construction of attacks on systems since they allow a stepwise exploration of high level attacks in application scenarios. Using the expressiveness of Higher Order Logic in Isabelle, we succeed in developing a generic theory of attack trees with a state-based semantics based on Kripke structures and CTL. The resulting framework allows mechanically supported logic analysis of the meta-theory of the proof calculus of attack trees and at the same time the developed proof theory enables application to case studies. A central correctness and completeness result proved in Isabelle establishes a connection between the notion of attack tree validity and CTL.

Furthermore in this paper, we illustrate the application of Attack Trees to security protocols on the example of the Quantum Key Distribution (QKD) algorithm. The application motivates the extension of the Attack Tree proof calculus by probabilities. We therefore introduce probabilities to quantify finite event sequences and show how this extension can be used to extend CTL to its probabilistic version PCTL. We show on the example of QKD how probabilistic reasoning with PCTL enables proof of quantitative security properties.

Item Type: Article
Additional Information: Article number = 101572
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 27289
Notes on copyright: © 2019. This author's accepted manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Useful Links:
Depositing User: Florian Kammueller
Date Deposited: 05 Aug 2019 15:54
Last Modified: 17 Aug 2019 22:10
URI: https://eprints.mdx.ac.uk/id/eprint/27289

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year