Towards security and QoS optimization in real-time embedded systems

  • Authors:
  • Kyoung-Don Kang;Sang H. Son

  • Affiliations:
  • Department of Computer Science, State University of New York at Binghamton;Department of Computer Science, University of Virginia

  • Venue:
  • ACM SIGBED Review - Special issue: The work-in-progress (WIP) session of the RTSS 2005
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A number of real-time embedded systems (RTESs) are used to manage critical infrastructure such as electric grids or C4I systems. In these systems, it is essential to meet deadlines, for example, to avoid a power outage or loss of a life. The importance of security support is also increasing, because more RTESs are being networked. To securely transmit sensitive data, e.g., a battle field status, across the network, RTESs need to protect the data via cryptographic techniques. However, security support may cause deadline misses or unacceptable QoS degradation. As an initial effort to address this problem, we formulate the security support in RTESs as a QoS optimization problem. Also, we propose a novel adaptive approach for security support in which a RTES initially uses a relatively short cryptographic key to maximize the QoS, while increasing the key length when the security risk level is raised. In this way, we can make a possible cryptanalysis several orders of magnitude harder by requiring the attacker to search a larger key space, while meeting all deadlines by degrading the QoS in a controlled manner. To minimize the overhead, we derive the appropriate QoS levels for several key lengths via an offine polynomial time algorithm. When the risk level is raised online, a real-time task can use a longer key and adapt to the corresponding QoS level (derived offine) in O(1) time.