Processor ROP Detection Logic for Return-Call Imbalance Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer security systems are ineffective in detecting Return Oriented Programming (ROP) attacks, which exploit vulnerabilities in computer systems by reordering code execution sequences without injecting external code, leading to unintended behavior.

Innovation Solution

Implementing ROP detection logic within processors that monitors control transfer events, such as subroutine calls and branch predictions, to generate a ROP metric that identifies potential ROP attacks by detecting imbalances in return and call instructions, and triggering notifications when thresholds are exceeded.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional security systems are used, then system simplicity is maintained, but detection capability against ROP attacks is insufficient

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

Solution Approach 1:

The patent embeds ROP detection logic directly within the processor core, nesting the security detection mechanism inside the existing CPU architecture. The detection logic monitors control transfer events and stack operations internally, allowing precise ROP attack detection without requiring external security hardware or complex system-level modifications.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent introduces a specialized ROP detection logic unit that acts as an intermediary between the processor's control flow mechanisms and the security monitoring system. This intermediary component specifically tracks control transfer events and stack pointer operations to identify ROP patterns, providing precise detection capability while maintaining separation from the main processor logic.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If ROP detection logic is implemented within processors, then detection precision is improved, but device complexity increases

Engineering Contradiction:
ImproveROP attack detection precisionVSAvoidprocessor internal complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The ROP detection logic is segmented into distinct functional units within the processor, including separate components for monitoring control transfer events, tracking stack pointer operations, and analyzing return instruction patterns. This segmentation allows each component to perform a specific detection function efficiently, improving overall detection precision while organizing complexity into manageable, modular units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The detection logic performs preliminary analysis of control transfer events and stack operations as they occur during normal processor execution. By continuously monitoring and pre-processing these events through dedicated detection circuits, the system builds up detection data in real-time, enabling precise ROP attack identification without requiring complex post-processing or external analysis.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If monitoring of control transfer events is performed, then ROP attack identification is improved, but processing overhead increases

Engineering Contradiction:
Improvesecurity reliabilityVSAvoidprocessing throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The ROP detection logic utilizes existing processor resources and event streams to perform security monitoring, effectively making the processor self-monitoring. The detection unit draws from already-present control transfer event data and stack operation information generated during normal execution, avoiding the need for separate monitoring hardware or duplicate event generation, thereby minimizing processing overhead while maintaining high security reliability.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9946875B2Detection of return oriented programming attacks
Publication Date: 2018.04.17 TAHOE RES LTD
  • US9946875B2 patent drawing
  • US9946875B2 patent drawing
  • US9946875B2 patent drawing

AI summary

In one embodiment, a processor includes at least one execution unit and Return Oriented Programming (ROP) detection logic. The ROP detection logic may determine a ROP metric based on a plurality of control transfer events. The ROP detection logic may also determine whether the ROP metric exceeds a threshold. The ROP detection logic may also, in response to a determination that the ROP metric exceeds the threshold, provide a ROP attack notification.