Smart Grid Device Authentication via System Call Tracing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The smart grid is vulnerable to security risks from counterfeit or compromised devices, which can cause catastrophic consequences such as major blackouts and data integrity issues, and existing solutions are inadequate in detecting these threats efficiently.

Innovation Solution

A framework that utilizes system and function call tracing techniques, including dynamic library interposition and reverse engineering with ptrace, to identify genuine devices and detect counterfeit devices by comparing system call lists and applying statistical correlation methods to differentiate between genuine and unknown devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If system and function call tracing techniques are implemented to detect counterfeit devices, then detection capability is improved, but system overhead and complexity increase

Engineering Contradiction:
Improvedetection capabilityVSAvoidsystem overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The detection framework is divided into separate modular components: call tracing module, data collection module, statistical analysis module, and device identification module. Each component performs a specific function independently, allowing the system to maintain high detection capability while managing complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary statistical analysis layer that processes raw system call data without requiring direct modification of core system operations. This intermediary layer acts as a buffer between the tracing mechanisms and the detection logic, reducing the impact on system performance while maintaining detection accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If comprehensive system call tracing is performed to identify counterfeit devices, then detection accuracy is improved, but computing resource consumption increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputing resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The framework extracts only the essential and most discriminative system call features for analysis, rather than processing all possible system calls. By selecting key indicators such as critical system call sequences and high-entropy calls, the system achieves high detection accuracy while minimizing computing resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements selective tracing that focuses on partial but critical system call sequences rather than exhaustive monitoring of all system calls. This partial action approach captures sufficient information for accurate detection while significantly reducing the computational burden compared to complete system call monitoring.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If statistical correlation methods are applied to differentiate genuine and counterfeit devices, then detection reliability is improved, but processing time increases

Engineering Contradiction:
Improvedetection reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The framework performs preliminary statistical analysis by pre-computing baseline characteristics of genuine devices and storing them for quick comparison. This preliminary action allows the system to rapidly evaluate counterfeit devices against established patterns without performing complete statistical correlations in real-time, thereby maintaining high reliability while reducing processing time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transforms complex statistical correlation problems into simplified parameter comparisons by changing the analysis parameters from full sequence correlation to key feature matching. This parameter transformation maintains detection reliability by focusing on the most discriminative features while significantly reducing the computational time required for comparison.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10027697B1Detection of counterfeit and compromised devices using system and function call tracing techniques
Publication Date: 2018.07.17 FLORIDA INTERNATIONAL UNIVERSITY
  • US10027697B1 patent drawing
  • US10027697B1 patent drawing
  • US10027697B1 patent drawing

AI summary

Frameworks, methods, and systems for securing a smart grid are provided. A framework can include data collection, call tracing techniques, and preparing call lists to detect counterfeit or compromised devices. The call tracing techniques can include call tracing and compiling all system and function calls over a time interval. The framework can further include data processing, in which a genuine device is identified and compared to unknown devices. A first statistical correlation can be used for resource-rich systems, and a second statistical correlation can be used for resource-limited systems. Threats of information leakage, measurement poisoning and store-and-send-later can be considered.