High-speed generation method of true random numbers

A technology of true random numbers and generation methods, applied in random number generators, digital transmission systems, electrical digital data processing, etc., can solve the problem of uneven distribution of 0 and 1 in the sequence, poor quality of random numbers, and increased sequence bias. And other issues

Active Publication Date: 2017-05-31
SAGE MICROELECTRONICS CORP
View PDF8 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the phase jitter in the above circuit structure still needs considerable accumulation time, resulting in a limited increase in sequence speed; in addition, when the phase jitter is relatively small, there may be a dominant frequency in the output spectrum

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-speed generation method of true random numbers
  • High-speed generation method of true random numbers
  • High-speed generation method of true random numbers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] A high-speed true random number generator provided by the present invention will be further described below in conjunction with the accompanying drawings.

[0038] see figure 1 , the existing technology usually sets the random number sampling point where the phase jitter occurs, and the occurrence of phase jitter still needs to go through the transition phase, the stable oscillation phase and the accumulation phase of noise influence, resulting in a slow random number rate. In fact, the oscillator has to go through another uncertain metastable state from start-up to stable oscillation. The metastable state exists in the transition stage when starting to oscillate. At this time, the output of the circuit will depend on the noise of the circuit. characteristics to become truly random. It's just that the metastable state is fleeting and only exists in the initial oscillation stage, and it will not appear again after entering a stable oscillation.

[0039] In order to ove...

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

No PUM Login to view more

Abstract

The invention discloses a high-speed generation method of true random numbers. The high-speed generation method comprises the following steps of forming metastable ring oscillators with a plurality of metastable sub ring oscillators, allowing the metastable sub ring oscillators to work in a stable oscillation state or a metastable state alternately via a control signal, connecting a multiplexer with the metastable ring oscillators as entropy sources, generating a first random sequence and a second random sequence with the two independent entropy sources respectively, inputting the random sequences in an encryption operation unit, performing encryption operation by taking the first random sequence as plaintext data and the second random sequence as a key, and outputting ciphertext data as random number output. Compared with the prior art, a true random number generator is achieved in an encryption mode; isostatic correction is performed on the generated random number via an exclusive-or chain and a DES (data encryption standard) algorithm to achieve a combination of the random numbers generated by the two ring oscillators; and finally, a random number generation rate reaches 400 Mbit/s.

Description

technical field [0001] The invention relates to the field of true random number generators, in particular to a method for generating high-speed true random numbers based on an encryption algorithm. Background technique [0002] True Random Number Generator (TRNG) is an important part of information encryption equipment, and the unpredictable and non-reproducible key number string it generates plays an important role in information encryption. To some extent, the randomness and security of random numbers determine the performance and security of the entire encryption algorithm. Although the true random number based on the physical random source has made a breakthrough compared with the pseudo-random number generator in terms of the length and independence of the random sequence, the randomness of the true random number sequence generated by it is not stable enough, and the quality of the random number Not as high, and the spawn rate is slower. Therefore, an important direct...

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
no application Login to view more
IPC IPC(8): G06F7/58H04L9/06H04L9/08
CPCG06F7/588H04L9/0625H04L9/0869
Inventor 樊凌雁袁志东朱亮亮
Owner SAGE MICROELECTRONICS CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap