TRNG Entropy Evaluation for Higher-Order Repetition Detection
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Measurement precision
If complex hardware components are used for real-time entropy testing, then measurement precision is improved, but use of energy increases
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.
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.
3Measurement precision
If more counters are used to evaluate higher-order derivatives, then measurement precision is improved, but device complexity increases
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.
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.
Data Source
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.


