A Method for Estimating Cumulative Jitter of True Random Number Generator Based on Ring Oscillator
A ring oscillator and cumulative jitter technology, applied in random number generators, instruments, calculations, etc., can solve problems such as inaccurate estimation, quantization errors, and high computational load
Active Publication Date: 2019-04-23
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] In order to overcome the problem of inaccurate estimation caused by the introduction of quantization error when edge counting is used as RO-based TRNG cumulative jitter estimation samples, and at the same time reduce the high computational load of the cumulative jitter estimation method on chip
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0067] An implementation method and circuit implementation of RO-Based TRNG cumulative jitter estimation in the present invention will be described below with reference to the accompanying drawings and embodiments of the method and circuit, but it is not limited thereto.
[0068] In the embodiment, in order to describe the implementation process and beneficial effects of the method in detail, a series of cumulative jitters are estimated through samples of X, that is, the ideal standard deviation of T with different distribution parameters is estimated. The distribution of this series of T is: {N(192.6,0.2647 2 ), N(385.2,0.3744 2 ), N(577.8,0.4585 2 ), N(770.4,0.5294 2 ), N(963,0.5919 2 ), N(1155.6, 0.6484 2 ), N(1155.6, 0.6484 2 ), N(1540.8,0.7488 2 ), N(1733.4,0.7942 2 ), N(1926,0.8371 2 ), N(2118.6,0.8780 2 ), N(2311.2,0.9170 2 )}, the corresponding ideal cumulative jitter is:
[0069] {0.2647,0.3744,0.4585,0.5294,0.5919,0.6484,0.7004,0.7488,0.7942,0.8371,0.8780,...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a truly Random Number Generator (TRNG) accumulated jitter estimating method and circuit based on an annular oscillator; the method comprises the following steps: 1, using sampling interval inner oscillation signal edge counting as the statistics sample; 2, calculating sample variance; 3, determining whether the sample variance is bigger than d (belongs to 1 / 12, 0.2098) or not, if the sample variance is bigger than d, the accumulated jitter estimated value can be resolved as count square root of the formula (sample variance-1 / 12), otherwise the estimated value equals to the sample standard deviation. The method uses sample frequency distribution to calculate the sample variance, thus eliminating mass multiplication operations needed by using direct formula to calculate sample variance; the designed estimating circuit uses a sampling signal and an oscillation signal as input, uses the accumulated jitter square estimate value as output, and comprises an edge counting module, a mean value estimate module, a sample space forming module, a sample frequency statistics module, and an accumulated jitter estimate module; the method and circuit can accurately and efficiently estimate truly Random Number Generator (TRNG) accumulated jitter based on the annular oscillator, and the entropy assessment theory can be combined so as to estimate the true randomness.
Description
technical field [0001] The invention relates to a method and circuit for estimating cumulative jitter of a ring oscillator-based true random number generator (RO-based TRNG), which can be applied to the field of true randomness evaluation of a true random number generator. Background technique [0002] RO-based TRNG provides true random numbers for cryptographic systems, and is widely used in various security hardware devices because of its simple structure and suitable for digital circuit implementation. RO-based TRNG samples the fast oscillating signal with jitter generated by the ring oscillator with a fixed frequency sampling signal, and the sampling result is output as random data, such as figure 1 and figure 2 shown. The true randomness that RO-based TRNG can provide determines the security of its output data. According to the latest RO-basedTRNG entropy evaluation theory, the cumulative jitter within the sampling interval is essentially the standard deviation of t...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/58
CPCG06F7/588
Inventor 朱少峰陈华范丽敏高思冯婧怡曹伟琼陈美会
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI