Boosting Markov Reward Models for Probabilistic Security Evaluation by Characterizing Behaviors of Attacker and Defender
Authors:
- Zonghua ZhangZZZonghua Zhang
- Farid Nait-AbdesselamFNFarid Nait-Abdesselam
- Pin-Han HoPHPin-Han Ho
- 1 March 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 352-359
Abstract
While Markov reward models (MRMs) have been widely used for system dependability evaluation, their application for evaluating security still poses as a challenge. It is observed that attacker behavior plays a key role in causing models of security evaluation to be complicated. Another observation is that representing attacker behavior in terms of attack effects instead of attack itself enables the system security to be indirectly evaluated by identifying families of attacks rather than individual instantiations. Furthermore, an attacker behavior tends to be affected by defense mechanisms (we say defender) due to their close interactions. These observations motivate us to boost MRMs to the security context by extracting the behaviors of attacker and defender. To do that, we present a general yet simple state- based approach to characterizing and inferring the behaviors of attackers and defenders in typical network attacks. It specifically contributes in two folds: 1) two objective-oriented models are developed to measure the attacker's and defender's behaviors, respectively; 2) the objectives, actions, and the resultant effects by the attacker and defender, along with the underlying system states, are then integrated and formulated as partially observable Markov decision processes. The developed models and analysis allow the behaviors of attacker and defender to be characterized in a fine-grained way, and specific attack-defense strategies to be inferred approximately via existing model-based algorithms. The system security hereby can be indirectly validated on the basis of the aggregated effects resulted from the interactive behaviors of attacker and defender. A real trace study is conducted to show feasibility and effectiveness of our proposed approach.Keywords
This publication has 14 references indexed in Scilit:
- Game strategies in network securityInternational Journal of Information Security, 2005
- Incentive-based modeling and inference of attacker intent, objectives, and strategiesACM Transactions on Information and System Security, 2005
- Model Checking Markov Reward Models with Impulse Rewards2005
- Constructing Multi-Layered Boundary to Defend Against Intrusive Anomalies: An Autonomic Detection Coordinator2005
- Basic concepts and taxonomy of dependable and secure computingIEEE Transactions on Dependable and Secure Computing, 2004
- Model-based evaluation: from dependability to securityIEEE Transactions on Dependable and Secure Computing, 2004
- Probabilistic validation of an intrusion-tolerant replication system2004
- Modeling and quantification of security attributes of software systems2003
- Multivariate statistical analysis of audit trails for host-based intrusion detectionIEEE Transactions on Computers, 2002
- Towards Operational Measures of Computer Security: Concepts1995