Randomness Test Apparatus Using Multi-Distance Bit Pair Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generators lack effective methods for determining the sufficiency of randomness, which is crucial for security applications, as insufficient randomness leads to low security.
Innovation Solution
An apparatus and method that include a correlation test circuit to extract bit pairs with varying distances in the bit stream and a randomness determination circuit to assess randomness based on the sums of differences between these bit pairs, utilizing an M-bit shift register, difference operation circuit, and accumulators to determine the randomness of the bit stream.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If comprehensive randomness testing methods are used to ensure high security, then measurement precision of randomness is improved, but device complexity increases
Solution Approach 1:
The randomness testing apparatus is segmented into three functional modules: a bit pair extraction unit that extracts bit pairs at different distances, a difference calculation unit that computes differences between bit pairs, and an accumulation unit that accumulates these differences. This segmentation allows complex randomness testing to be performed through simple, modular operations, resolving the contradiction between measurement precision and device complexity.
Solution Approach 2:
The patent tests randomness by analyzing bit pairs at multiple distance dimensions (e.g., adjacent bits, bits separated by one position, etc.). By transforming the single-dimension randomness check into multi-dimensional analysis across different bit distances, the apparatus achieves comprehensive randomness determination without requiring excessively complex device architecture.
2Measurement precision
If multiple bit pairs with different distances are analyzed to improve randomness testing accuracy, then measurement precision is improved, but loss of time increases
Solution Approach 1:
The apparatus continuously processes bit streams by extracting bit pairs at multiple distances simultaneously and accumulating their differences in real-time. This continuous processing approach allows comprehensive randomness testing to be performed without interrupting the data flow, thereby improving test accuracy while minimizing time loss.
Solution Approach 2:
The accumulation unit pre-calculates and stores difference values for bit pairs at various distances before final randomness determination. By performing these calculations in advance and accumulating results progressively, the system reduces the computational burden during final analysis, thus improving measurement precision without proportionally increasing testing time.
Data Source
AI summary
An apparatus for testing a random number generator includes a correlation test circuit and a randomness determination circuit. The correlation test circuit extracts a first plurality of bit pairs each including two bits spaced apart from each other by a first distance in a bit stream generated by the random number generator, obtains a first sum of differences between respective two bits of the first plurality of bit pairs, and obtains a second sum of differences between respective two bits of a second plurality of bit pairs, the second plurality of bit pairs each including two bits spaced apart from each other by a second distance, different from the first distance, in the bit stream. The randomness determination circuit determines a randomness of the bit stream, based on the first sum and the second sum.