TRNG Entropy Evaluation for Higher-Order Repetition Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing real-time entropy tests for true random number generators (TRNGs) either fail to detect higher-order repetitions indicating insufficient entropy or require complex and resource-intensive hardware components.

Innovation Solution

The implementation of an entropy evaluator with a small operational footprint that performs real-time entropy evaluation using a digital noise source, including a repetition count test and adaptive proportion test, to detect catastrophic and subtle failures in the randomness of the bitstream, utilizing a minimal number of counters to evaluate higher-order derivatives of the bitstream.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing real-time entropy tests are used to detect higher-order repetitions, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improveentropy detection capabilityVSAvoidhardware complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the entropy evaluation into multiple independent test components (repetition count test, adaptive proportion test, block repetition test) that can be executed separately. Each test focuses on specific aspects of entropy detection, allowing the system to achieve comprehensive measurement precision without requiring a single complex test mechanism.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent evaluates higher-order derivatives of the bitstream by examining patterns across multiple bit positions and time intervals. Instead of analyzing only immediate consecutive bits, the system looks at bit patterns separated by specific distances and evaluates derivatives of increasing order, adding dimensional depth to the entropy detection without proportionally increasing hardware complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If complex hardware components are used for real-time entropy testing, then measurement precision is improved, but use of energy increases

Engineering Contradiction:
Improveentropy evaluation accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The entropy evaluator is designed to be self-sufficient, using only the random bitstream output from the TRNG as its input. The system performs all entropy evaluation computations internally using simple logical operations and counters, without requiring external complex hardware assistance. This self-service approach minimizes energy consumption while maintaining measurement precision.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces complex mechanical or hardware-based entropy testing mechanisms with software-based or logic-based evaluation algorithms. By using digital logical operations, counters, and pattern recognition algorithms instead of complex physical testing hardware, the system achieves high measurement precision with significantly reduced energy consumption.

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

3Measurement precision

If more counters are used to evaluate higher-order derivatives, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvehigher-order entropy detectionVSAvoidoperational footprint
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent designs counters and evaluation logic that serve multiple functions. The same counter infrastructure is reused across different test types (repetition count, adaptive proportion, block repetition) and different derivative orders. A single counter can evaluate multiple bit patterns by adjusting the evaluation logic, eliminating the need for separate dedicated counters for each test scenario.

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

Solution Approach 2:

The system achieves higher-order derivative evaluation by changing evaluation parameters (such as the distance between compared bit positions and the order of derivatives) rather than adding physical hardware components. The same hardware counters can evaluate different derivative orders by modifying the logical comparison parameters, maintaining measurement precision while minimizing device complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240201953A1Random number generator real-time entropy evaluation
Publication Date: 2024.06.20 NXP BV
  • US20240201953A1 patent drawing
  • US20240201953A1 patent drawing
  • US20240201953A1 patent drawing

AI summary

An entropy generator comprises an entropy source to generate a random bitstream and an entropy evaluator communicatively coupled to the entropy source to receive the random bitstream. The entropy evaluator includes a first counter to maintain a repetition count of one or more patterns of multiple bits successively included in the random bitstream, and an alert generator communicatively coupled to the first counter to generate an alert in response to the repetition count exceeding a defined threshold. The repetition count may be based on one or more exclusive-or (XOR) operations of a current bit of the random bitstream with one or more previous bits of the random bitstream.