Towards a Low-Cost Remote Memory Attestation for the Smart Grid

Xinyu Yang, Xiaofei He, Wei Yu, Jie Lin, Rui Li, Qingyu Yang, Houbing Song

TL;DR

This paper introduces a novel low-cost remote memory attestation scheme (LRMA) specifically designed for smart grids. LRMA addresses the critical challenge of detecting compromised smart meters by dynamically adjusting attestation frequency based on node risk and effectively mitigating the impact of network delay, leading to improved efficiency and reduced overhead compared to existing methods.

What Problem Does This Paper Address?

The smart grid, a crucial component of modern infrastructure, relies heavily on a vast network of smart measurement devices (like smart meters) to monitor and manage energy consumption. However, these devices are vulnerable to cyberattacks, where adversaries can inject malicious code to compromise their operations. Detecting these compromised devices remotely and efficiently is paramount to maintaining the integrity and reliability of the smart grid. Existing remote attestation schemes, while effective, often suffer from high computation and network overhead. They also tend to be sensitive to network delays, which are common in wireless mesh networks used in smart grids, leading to inaccurate detection or requiring excessive verification iterations. This paper aims to bridge this gap by proposing a scheme that is both efficient and resilient to network delays.

Methods

The proposed Low-Cost Remote Memory Attestation (LRMA) scheme builds upon existing software-based attestation techniques but introduces two key innovations:

  • Dynamic Attestation Based on Node's Risk Level: LRMA dynamically adjusts the frequency of attestation for each node. It monitors attestation failures over recent periods to calculate a "risk value" for each node. Nodes with a higher risk value (indicating a higher probability of being compromised) are attested more frequently, while nodes with a lower risk value are attested less often. This adaptive approach significantly reduces the total number of attestations performed.
  • Delay-Resilient Remote Memory Attestation: To combat the impact of network delay, LRMA leverages information from relay nodes in the network. Relay nodes report the time difference between receiving a challenge and sending a response. By analyzing these time differences, the verifier can estimate the real-time network delay and accurately distinguish between genuine computation time and delay-induced slowdowns. This allows for more accurate detection without requiring an excessive number of verification iterations.

The scheme employs a "challenge-response" protocol, where the verifier sends a challenge, the remote device computes a checksum based on its memory, and sends it back. LRMA enhances this by incorporating the risk-based dynamic attestation and the delay estimation from relay nodes.

Datasets

Not discussed in the paper. The authors conducted experiments using a simulated network environment.

Key Insights and Ideas

  • Risk-Based Attestation is Key: Dynamically adjusting attestation frequency based on a node's perceived risk is a highly effective way to optimize resource usage and improve detection efficiency. High-risk nodes get more attention, while low-risk nodes don't waste resources.
  • Network Delay is a Major Hurdle: Network latency can easily mask or mimic the signs of a compromised device, making accurate detection challenging. LRMA's approach of using relay nodes to estimate and account for this delay is a crucial advancement.
  • Smart Grids Need Lightweight Solutions: The constraints of smart grid devices (limited hardware, software, and power) necessitate attestation schemes that are low-cost and efficient, avoiding the need for specialized hardware like TPMs.
  • Adversaries Exploit Delays: The paper highlights how adversaries can leverage network delays to hide malicious activity, underscoring the importance of delay-aware attestation.

Key Results

The paper presents theoretical analysis and simulation results demonstrating the effectiveness of LRMA:

  • Higher Efficiency: With the same number of attestations, LRMA achieves higher successful attestation rates compared to a baseline scheme (SWATT) that uses a fixed attestation frequency.
  • Reduced Overhead: To achieve the same level of efficiency as the baseline scheme, LRMA requires significantly fewer attestations, around 10% of the baseline's attestation count.
  • Improved Detection: LRMA can detect almost all attacks in the network, especially by prioritizing verification for nodes with a high probability of being compromised.
  • Distinguishable Compromise: LRMA can effectively distinguish between the extra computing time caused by a compromised node and normal network delay, even in scenarios with a significant number of hops.

Limitations and Future Work

  • Attack Interval Assumption: The current model assumes independent attacks with an exponential distribution. In reality, multiple adversaries might coordinate, and attack intervals might not follow a regular pattern. Further research is needed to enhance the scheme for such scenarios.
  • Uniform Network Assumption: The paper assumes a uniform network where all nodes are similar. Realistic smart grids are often hybrid, with varying node capabilities and network delays. Future work should address how to handle such heterogeneous environments.
  • Extensibility: While the proposed scheme is generic and can be extended to other systems with limited hardware, further exploration of its application in diverse legacy systems is suggested.

Summary updated

Abstract

In the smart grid, measurement devices may be compromised by adversaries, and their operations could be disrupted by attacks. A number of schemes to efficiently and accurately detect these compromised devices remotely have been proposed. Nonetheless, most of the existing schemes detecting compromised devices depend on the incremental response time in the attestation process, which are sensitive to data transmission delay and lead to high computation and network overhead. To address the issue, in this paper, we propose a low-cost remote memory attestation scheme (LRMA), which can efficiently and accurately detect compromised smart meters considering real-time network delay and achieve low computation and network overhead. In LRMA, the impact of real-time network delay on detecting compromised nodes can be eliminated via investigating the time differences reported from relay nodes. Furthermore, the attestation frequency in LRMA is dynamically adjusted with the compromised probability of each node, and then, the total number of attestations could be reduced while low computation and network overhead can be achieved. Through a combination of extensive theoretical analysis and evaluations, our data demonstrate that our proposed scheme can achieve better detection capacity and lower computation and network overhead in comparison to existing schemes.
BibTeX
@article{yang2015towards,
  author = {Xinyu Yang and Xiaofei He and Wei Yu and Jie Lin and Rui Li and Qingyu Yang and Houbing Song},
  title = {{Towards a Low-Cost Remote Memory Attestation for the Smart Grid}},
  journal = {Sensors},
  year = {2015},
  doi = {10.3390/s150820799},
}
Figure