Security-aware optimization for ubiquitous computing systems with SEAT graph approach

  • Authors:
  • Meikang Qiu;Lei Zhang;Zhong Ming;Zhi Chen;Xiao Qin;Laurence T. Yang

  • Affiliations:
  • Dept. of Elec. and Comp. Engr., University of Kentucky, Lexington, KY 40506, USA;Dept. of Comp. Sci., University of Texas at Dallas, Richardson, TX 75083, USA;College of Comp. Sci. and Software Engr., Shenzhen University, Shenzhen, GD 518060, China;Dept. of Elec. and Comp. Engr., University of Kentucky, Lexington, KY 40506, USA;Dept. of Comp. Sci. and Software Engr., Auburn University, Auburn, AL 36849, USA;Dept. of Computer Science, St. Francis Xavier University, Antigonish, NS, B2G 2W5, Canada

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

For ubiquitous computing systems, security has become a new metric that designers should consider throughout the design process, along with other metrics such as performance and energy consumption. A combination of selected cryptographic algorithms for required security services forms a security strategy for the application. In this paper, we propose methods to generate security strategies to achieve the maximal overall security strength while meeting the real-time constraint. In order to express security requirements of an application, we propose a novel graph model called Security-Aware Task (SEAT) graph model to represent real-time constraints and precedence relationships among tasks. Based on the SEAT graph approach, we propose an optimal algorithm, Integer Linear Programming Security Optimization (ILP-SOP). For the special structures such as simple path graph and tree, we propose two dynamic programming based algorithms (DPSOP-path/tree) to generate the optimal security strategy. Experiment results demonstrate the correctness and efficiency of our proposed method. The experimental results show that, by using our proposed techniques, the security strength can be improved by 44.3% on average.