Ring Oscillator Correlation Detection for Interference Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ring oscillators used as entropy sources in computer systems are vulnerable to interference, which can lead to synchronization and destruction of randomness, allowing unauthorized access to true random numbers, and existing solutions are expensive, fragile, and difficult to evaluate or design.

Innovation Solution

Implementing a system with multiple ring oscillators of identical design but varying frequencies, equipped with counters to detect correlations in their oscillation signals, generating notifications when interference is detected above a predefined threshold, thereby preventing harm to information security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If physical protection such as shields or filters is used to reduce interference sensitivity of ring oscillators, then reliability is improved, but device complexity and cost increase

Engineering Contradiction:
Improveinterference sensitivityVSAvoidstructure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system divides the protection mechanism into multiple independent ring oscillators (at least two) that operate in parallel. Each oscillator is simple in structure, but collectively they provide interference detection through correlation analysis of their outputs, avoiding the need for complex physical shields or filters on individual oscillators.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The ring oscillators serve dual functions: they generate random numbers for cryptographic purposes and simultaneously act as sensors for interference detection. By monitoring the correlation between multiple oscillators' outputs, the system detects interference without requiring separate dedicated protection components.

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

2Reliability

If logic gates that are less sensitive to interference are used, then reliability is improved, but device complexity and manufacturing difficulty increase

Engineering Contradiction:
Improveinterference sensitivityVSAvoiddesign difficulty
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The system uses multiple copies of the same standard ring oscillator design. Instead of designing specialized interference-resistant logic gates, the invention replicates identical oscillators and uses statistical correlation analysis to detect interference, simplifying the manufacturing process while maintaining reliability.

Inventive Principle:
Principle #26Copying

3Reliability

If multiple ring oscillators are used to detect interference through correlation analysis, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improveinterference detection capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system continuously monitors the correlation between ring oscillator outputs and uses this feedback to detect interference. When correlation exceeds a threshold, the system identifies potential interference and can take appropriate actions, creating a self-monitoring system that improves reliability without requiring complex external control mechanisms.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11068589B2Interference detecting ring oscillators
Publication Date: 2021.07.20 THE BOEING CO
  • US11068589B2 patent drawing
  • US11068589B2 patent drawing
  • US11068589B2 patent drawing

AI summary

A system for providing security in a computer system is provided. The system includes a plurality of ring oscillators and one or more logic circuits. The ring oscillators are equipped with a respective plurality of counters to count impulses of oscillating outputs of the ring oscillators. The one or more logic circuits start and stop the respective plurality of counters over repeated counting periods, and select a group of ring oscillators from the plurality of ring oscillators. The one or more logic circuits also determine a correlation between oscillating outputs of the group of ring oscillators. The one or more logic circuits further generate a notification indicating interference in the group of ring oscillators and thereby the plurality of ring oscillators when the correlation is above a predefined threshold correlation.