Graphical Reticulated Attack DAGs for IoT/CPS Security

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing IoT/CPS systems face challenges in securing their complex network topologies due to resource constraints, limited security features, and the difficulty in identifying and mitigating undiscovered vulnerabilities and exploit chains, which pose significant risks for widespread adoption and potential catastrophic breaches.

Innovation Solution

The GRAVITAS system constructs a unique attack directed acyclic graph (DAG) for each IoT/CPS device, calculates vulnerability and exploit risk scores, and optimizes defense placement to minimize adversary risk, considering both known and undiscovered vulnerabilities and network topology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If defense mechanisms are added to IoT/CPS devices to improve security, then security coverage is improved, but device resource consumption and complexity increase

Engineering Contradiction:
Improvesecurity coverageVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a centralized security management system that acts as an intermediary between threat actors and IoT/CPS devices. This system performs threat analysis, generates attack graphs, and determines defense strategies centrally, rather than requiring each resource-constrained device to independently implement complex security mechanisms. The intermediary handles the computational burden of security analysis while providing simplified guidance to individual devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The security system is segmented into distinct functional components: threat analysis module, attack graph generation module, defense strategy determination module, and defense implementation module. This segmentation allows each component to specialize in specific tasks, improving overall efficiency while reducing the complexity burden on individual IoT/CPS devices. The attack graph itself segments the system into nodes representing devices and edges representing potential attack vectors.

Inventive Principle:
Principle #1Segmentation

2Reliability

If comprehensive security defenses are deployed across all IoT/CPS devices, then system security is improved, but deployment cost increases

Engineering Contradiction:
Improvesystem securityVSAvoiddeployment cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent implements local quality by tailoring defense strategies to specific devices based on their individual vulnerability profiles and roles within the network. Rather than applying uniform security measures to all devices, the system analyzes each device's characteristics, attack surface, and criticality to determine appropriate defense levels. This allows optimal security coverage while minimizing unnecessary deployment costs on less critical devices.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts security parameters such as defense intensity, monitoring frequency, and resource allocation based on changing threat landscapes and system conditions. The attack graph continuously evolves as new vulnerabilities are discovered or threats emerge, allowing the system to adapt defense strategies without requiring complete redeployment. This parametric approach enables cost-effective security that responds to actual risks rather than applying static maximum protection everywhere.

Inventive Principle:
Principle #35Parameter changes

3Difficulty of detecting and measuring

If attack surface analysis is performed on complex IoT/CPS networks to identify vulnerabilities, then vulnerability detection is improved, but analysis time and computational resources increase

Engineering Contradiction:
Improvevulnerability detection capabilityVSAvoidanalysis time
Core Design Contradiction:
Difficulty of detecting and measuringVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-generating attack graphs based on known vulnerability patterns, device types, and network topologies before actual threats materialize. Device inventories and baseline vulnerability assessments are established in advance, creating a prepared framework that can quickly respond to new threats without requiring complete re-analysis. This preliminary structuring significantly reduces the time needed for vulnerability detection when threats emerge.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements skipping by focusing analysis efforts on the most critical attack paths and high-value targets identified through the attack graph. Rather than exhaustively analyzing every possible vulnerability in the entire network, the system prioritizes attack vectors that pose the greatest risk, allowing rapid identification of critical vulnerabilities while skipping lower-priority analysis. This selective approach reduces analysis time while maintaining effective vulnerability detection capability.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS12464006B2System and method for graphical reticulated attack vectors for internet of things aggregate security (gravitas)
Publication Date: 2025.11.04 THE TRUSTEES OF PRINCETON UNIV
  • US12464006B2 patent drawing
  • US12464006B2 patent drawing
  • US12464006B2 patent drawing

AI summary

According to various embodiments, a system for detecting security vulnerabilities in at least one of cyber-physical systems (CPSs) and Internet of Things (IoT) devices is disclosed. The system includes one or more processors configured to construct an attack directed acyclic graph (DAG) unique to each CPS or IoT device of the devices. The processors are further configured to generate an aggregate attack DAG from a classification of each device and a location of each device in network topology specified by a system administrator. The processors are also configured to calculate a vulnerability score and exploit risk score for each node in the aggregate attack DAG. The processors are further configured to optimize placement of defenses to reduce an adversary score of the aggregate attack DAG.