Reuse-Trap Cache Defense Against Side Channel Leakage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for detecting and defending against microarchitecture side channels are inadequate as they fail to effectively observe and counter the information leakage mechanisms used by spy processes, which exploit shared hardware to infer secrets from victim processes without leaving physical traces.

Innovation Solution

The proposed solution involves a system and method that observes and records reuse distance between marker and target events in microarchitecture side channels, synchronizing detection frequency to identify and counter microarchitecture side channels by dynamically adjusting sampling based on adversarial activity, using a reuse-trap framework to track repetitive critical events and provide robust protection across various types of microarchitectures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If continuous sampling of hardware events is performed to detect side channels, then detection coverage is improved, but system overhead and energy consumption increase

Engineering Contradiction:
Improvedetection coverageVSAvoidsystem overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs periodic sampling of hardware events at strategically chosen intervals rather than continuous monitoring. The sampling frequency is dynamically adjusted based on detected adversarial activity patterns, enabling effective side channel detection while significantly reducing system overhead and energy consumption compared to continuous monitoring approaches.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The detection system automatically identifies and adapts to attack patterns without external intervention. By monitoring reuse distances and detecting anomalies in cache access patterns, the system self-regulates its sampling intensity, increasing monitoring only when adversarial activity is detected and reducing it during normal operation, thereby optimizing the balance between detection coverage and resource consumption.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If detection frequency is increased to identify side channel attacks, then detection accuracy is improved, but false positives and system performance degradation increase

Engineering Contradiction:
Improvedetection accuracyVSAvoidfalse positives
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system employs feedback mechanisms where detection results from previous sampling intervals inform future sampling decisions. By analyzing reuse distance patterns and comparing them against established baselines, the system adjusts its detection sensitivity dynamically, maintaining high detection accuracy while minimizing false positives through adaptive thresholding and pattern recognition.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If reuse distance tracking is implemented to detect microarchitecture side channels, then side channel detection capability is improved, but implementation complexity increases

Engineering Contradiction:
Improveside channel detection capabilityVSAvoidimplementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The reuse distance tracking mechanism is designed as a universal detection framework that can identify multiple types of microarchitecture side channels (cache timing attacks, branch prediction attacks, speculative execution attacks) through a single unified approach. By measuring the distance between reuse of microarchitecture resources, the system provides broad side channel detection capability without requiring separate detection mechanisms for each attack type, thereby managing implementation complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11921849B2Reuse-trap: re-purposing cache reuse distance to defend against side channel leakage
Publication Date: 2024.03.05 GEORGE WASHINGTON UNIVERSITY
  • US11921849B2 patent drawing
  • US11921849B2 patent drawing
  • US11921849B2 patent drawing

AI summary

A system for defending against a side channel attack. The system includes a reuse distance buffer configured to measure one or more reuse distances for a microarchitecture block according to information of marker candidates and information of target events of a microarchitecture block; and a defense actuator configured to determine existence of a side channel attack in the microarchitecture block according to the one or more reuse distances for the microarchitecture block.