Random Number Generation via Storage Access Timing Variations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computers have limited ability to generate truly random and unpredictable numbers, which is crucial for data security but is compromised by their deterministic nature, making existing random number generation methods vulnerable.

Innovation Solution

A system that utilizes the minute unpredictable variations in data storage medium access times to generate random numbers, either by seeding pseudo-random number generators (PRNGs) or directly producing true random numbers (TRNGs) through a random number module that monitors and records these access times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If computers use deterministic algorithms to generate random numbers, then the generation process is efficient and controllable, but the unpredictability and security are compromised

Engineering Contradiction:
ImproveunpredictabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a random number module as an intermediary component that bridges the deterministic computer system and the unpredictable physical world. This module captures timing variations from data storage operations and converts them into random number seeds, allowing the main computer system to remain deterministic while incorporating true randomness through the intermediary module.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces traditional mechanical or software-based random number generation with a hybrid approach that substitutes physical measurement (timing variations in data storage operations) for algorithmic generation. By measuring actual physical timing variations in data storage medium access, the system obtains true randomness without relying on deterministic algorithms.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If computers follow rigid instructions, then processing is efficient and predictable, but random number generation capability is limited

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidrandom number quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the random number generation function into a separate random number module distinct from the main deterministic processing system. This segmentation allows the main system to maintain high processing efficiency with rigid instructions, while the specialized module handles random number generation using timing variations, thus resolving the conflict between efficiency and randomness quality.

Inventive Principle:
Principle #1Segmentation

3Reliability

If traditional random number methods are used, then implementation is simple, but security vulnerabilities arise

Engineering Contradiction:
ImprovesecurityVSAvoidgeneration system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent makes the data storage medium serve multiple functions: it acts as both the storage device for data and the source of randomness through timing variations. This multi-functionality eliminates the need for separate hardware random number generators, thereby improving security through true randomness while minimizing additional system complexity.

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

Data Source

PatentUS9037624B1Using memory access times for random number generation
Publication Date: 2015.05.19 SEAGATE TECH LLC
  • US9037624B1 patent drawing
  • US9037624B1 patent drawing
  • US9037624B1 patent drawing

AI summary

The disclosure is related systems and methods for using operation durations of a data storage medium to generate random numbers. In one embodiment, a device may comprise a random number generator circuit configured to store a value representing a duration of an operation on the data storage medium, and generate a random number based on the value. Another embodiment may be a method comprising recording durations of access operations to a data storage medium, and generating a random number based on the durations.