Dynamic Time Dilation for Timing Attack Mitigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing approaches to mitigate timing attacks, such as clamping explicit clocks or altering hardware frequencies, are ineffective and negatively impact system performance and user experience, as they can be worked around and cause resource usage and power efficiency issues.

Innovation Solution

Implementing dynamically triggered and scaled time dilation by tracking API calls or callbacks within time buckets, injecting random wait time into implicit clock API calls and warping explicit clock time values to prevent attackers from establishing a consistent reference clock, while maintaining ideal system conditions for well-behaved observers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing mitigation approaches (clamping clocks, altering hardware frequencies) are applied, then timing attack resistance is improved, but system performance and user experience deteriorate

Engineering Contradiction:
Improvetiming attack resistanceVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the time dilation factor adjustable and adaptive rather than fixed. The system dynamically modifies the time dilation level based on detected attacker behavior patterns, transitioning from normal timing operations to dilated timing only when attacks are detected, thereby maintaining optimal system performance for legitimate users while providing security when needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of time dilation from a static mitigation to a dynamic one that can be adjusted based on system state. By varying the time dilation factor and triggering it selectively based on behavioral analysis, the system resolves the contradiction between security and performance by applying security measures only when and where necessary.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If existing mitigation approaches are applied continuously, then timing attack resistance is improved, but resource usage and power consumption increase

Engineering Contradiction:
Improvetiming attack resistanceVSAvoidpower efficiency
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system implements periodic monitoring of timing behavior patterns to detect attacks, rather than continuous active mitigation. The time dilation is periodically activated and deactivated based on detected attack patterns, reducing power consumption during normal operation while maintaining security when attacks are detected.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs self-diagnosis by analyzing timing patterns to detect attacker behavior, and automatically activates mitigation only when needed. This self-service approach eliminates the need for continuous external monitoring and manual intervention, reducing overhead while maintaining effective security.

Inventive Principle:
Principle #25Self-service

3Reliability

If time dilation is applied continuously, then timing attack resistance is improved, but legitimate operations experience unnecessary delays

Engineering Contradiction:
Improvetiming attack resistanceVSAvoidoperation delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system employs feedback mechanisms that continuously monitor timing behavior patterns and adjust time dilation activation accordingly. When normal operations are detected, the system feedbacks to deactivate time dilation, preventing unnecessary delays. When attack patterns are detected, the feedback triggers time dilation activation to provide protection.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The time dilation mechanism is made dynamic and context-aware, adapting its behavior based on real-time system state and detected patterns. This dynamic approach ensures that time dilation is applied only when necessary to counter attacks, while legitimate operations proceed without artificial delays.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10965444B2Mitigating timing attacks via dynamically triggered time dilation
Publication Date: 2021.03.30 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10965444B2 patent drawing
  • US10965444B2 patent drawing
  • US10965444B2 patent drawing

AI summary

Techniques for mitigating timing attacks via dynamically triggered time dilation are provided. According to one set of embodiments, a computer system can track a count of application programming interface (API) calls or callbacks made by a program within each of a series of time buckets. The computer system can further determine that the count exceeds a threshold count for a predefined consecutive number of time buckets. Upon making this determination, the computer system can trigger time dilation with respect to the program, where the time dilation causes the program to observe a dilated view of time relative to real time.