Strategic Remote Attestation: Testbed for Internet-of-Things Devices and Stackelberg Security Game for Optimal Strategies

Shanto Roy, Salah Uddin Kadir, Yevgeniy Vorobeychik, Aron Laszka

TL;DR

This paper introduces a game-theoretic framework to optimize Remote Attestation (RA) for resource-constrained IoT devices. By modeling the conflict between a defender and an attacker as a Stackelberg Security Game, the authors demonstrate how to minimize security risks and computational overhead simultaneously, outperforming naive "always-on" or uniform defense strategies.

What Problem Does This Paper Address?

Internet of Things (IoT) devices are everywhere, but they are notoriously difficult to secure. They often lack modern security primitives (like ASLR) and run on low-power hardware, making them prime targets for memory-injection attacks.

Remote Attestation (RA) is a powerful defense that allows a "verifier" to remotely check a device's software integrity. However, RA isn't free—it consumes CPU cycles and power. If a defender attests too frequently or covers too much memory, the device becomes sluggish or loses battery life. If they attest too little, an attacker can slip through. The core challenge is: How do you strategically deploy attestation to maximize security while minimizing performance costs?

Methods

The authors tackle this problem using a two-pronged approach:

  1. The IoT Testbed: They built a physical testbed using Raspberry Pi 3 Model B+ devices running Raspbian Linux. They implemented two real-world IoT applications: an Irrigation Server and a Smart Home system. They deliberately disabled kernel security features to simulate vulnerable environments and implemented memory-checksum-based RA (both sequential and pseudo-random).
  2. Stackelberg Security Game (SSG): They modeled the interaction as a leader-follower game.
  3. The Defender (Leader): Commits to a randomized attestation strategy (deciding the probability of checking each device).
  4. The Attacker (Follower): Observes the defender's strategy and chooses which devices to exploit to maximize their own utility.
  5. Optimization: The authors derived analytical solutions for the defender's optimal strategy across three scenarios: a single device, multiple devices of the same class, and multiple devices across different classes.

Datasets

While this isn't a "big data" machine learning paper, the authors generated empirical data using their custom testbed:

  • Applications: IrrigationServer and smarthome.
  • Vulnerability Data: They measured the detection rates and computational overhead (running time) for memory checksums ranging from 3% to 98% coverage.
  • Simulation Parameters: For the game-theoretic evaluation, they simulated an environment with 50 IoT devices across 5 different classes.

Key Insights and Ideas

  • Linear Trade-offs: Experimental results confirmed that both the detection rate and the computational overhead increase roughly proportionally with memory coverage. This linear relationship simplifies the modeling of costs and benefits.
  • The Power of Deterrence: A key "aha moment" is that the optimal strategy often involves deterrence. By setting the attestation probability just high enough, the defender can make the "expected utility" of an attack negative for the adversary, effectively preventing the attack entirely at a lower cost than constant monitoring.
  • Asymmetric Costs: The game is not strictly zero-sum. While gains and losses from a compromise might cancel out, the defender's cost (computation) and the attacker's cost (exploit development) are asymmetric, which is why strategic optimization is so much more effective than simple baselines.

Key Results

  • Strategic Superiority: In numerical evaluations, the optimal strategic attestation ($p^*$) consistently resulted in significantly lower losses for the defender compared to:
  • $p=0$ (Never attest): High security loss.
  • $p=1$ (Always attest): Prohibitively high computational cost.
  • Uniform $p$: Inefficient allocation of resources across different device values.
  • Cost Efficiency: The optimal strategy achieves deterrence at a much lower computational price point than the "always-on" approach.
  • Testbed Validation: The physical testbed proved that memory-checksum RA is effective at detecting code-injection attacks in real-time IoT applications, providing the empirical "ground truth" for the mathematical model.

Limitations and Future Work

  • Single Method Focus: The detailed analysis currently focuses on a single attestation method ($|M|=1$). Real-world systems might use multiple methods (e.g., control-flow integrity + memory checksums) simultaneously.
  • Static Environment: The model assumes the attacker can perfectly observe the defender's strategy. In highly dynamic or "stealthy" environments, this assumption might need adjustment.
  • Future Directions: The authors suggest using Reinforcement Learning (RL) to find optimal strategies in more complex, non-linear environments where analytical solutions are harder to derive. They also plan to explore "hybrid" attestation methods that combine hardware and software approaches.

Summary updated

Abstract

Internet of Things (IoT) devices and applications can have significant vulnerabilities, which may be exploited by adversaries to cause considerable harm. An important approach for mitigating this threat is remote attestation, which enables the defender to remotely verify the integrity of devices and their software. There are a number of approaches for remote attestation, and each has its unique advantages and disadvantages in terms of detection accuracy and computational cost. Further, an attestation method may be applied in multiple ways, such as various levels of software coverage. Therefore, to minimize both security risks and computational overhead, defenders need to decide strategically which attestation methods to apply and how to apply them, depending on the characteristic of the devices and the potential losses. To answer these questions, we first develop a testbed for remote attestation of IoT devices, which enables us to measure the detection accuracy and performance overhead of various attestation methods. Our testbed integrates two example IoT applications, memory-checksum based attestation, and a variety of software vulnerabilities that allow adversaries to inject arbitrary code into running applications. Second, we model the problem of finding an optimal strategy for applying remote attestation as a Stackelberg security game between a defender and an adversary. We characterize the defender’s optimal attestation strategy in a variety of special cases. Finally, building on experimental results from our testbed, we evaluate our model and show that optimal strategic attestation can lead to significantly lower losses than naïve baseline strategies.
BibTeX
@inproceedings{roy2021strategic,
  author = {Shanto Roy and Salah Uddin Kadir and Yevgeniy Vorobeychik and Aron Laszka},
  title = {{Strategic Remote Attestation: Testbed for Internet-of-Things Devices and Stackelberg Security Game for Optimal Strategies}},
  booktitle = {GameSec},
  year = {2021},
  url = {https://openreview.net/forum?id=HJhBunRAb6R},
}
Figure