State space approach to security quantification

  • Authors:
  • Christopher Griffin;Bharat Madan;Kishor Trivedi

  • Affiliations:
  • The Pennsylvania State University, State College, PA;The Pennsylvania State University, State College, PA;Dept. of Electrical & Computer Engineering, Duke University, Durham, NC

  • Venue:
  • COMPSAC-W'05 Proceedings of the 29th annual international conference on Computer software and applications conference
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we describe three different state space models for analyzing the security of a software system. In the first part of this paper, we utilize a semi-Markov Process (SMP) to model the transitions between the security states of an abstract software system. The SMP model can be solved to obtain the probability of reaching security failed states along with the meantime to security failure (MTTSF). In the second part of the paper, we use a discrete event dynamic system model of security dynamics. We show how to derive events and transitions from existing security taxonomies. We then apply theory of discrete event control to define safety properties of the computer system in terms of the basic concepts of controllability used in discrete event control for two special sublanguages Ksand Kv. These languages correspond to maximally robust controllable sub-languages. In the third approach, we show that by associating cost with the state transitions, the security quantification problem can be casted as Markov decision problem (MDP). This MDP can be solved to obtain an optimal controllable language Ks* ⊆ Ks the gives the minimal cost safe security policy.