A Pipelined Combined Pseudo-Random Number Generator

Abstract

The invention belongs to the field of high-speed generation of pseudo-random number sequences, and particularly relates to a streamlined combined-type pseudo-random number generator. The streamlined combined-type pseudo-random number generator comprises a random data source module, a 0 and 1 sequence generating module, an order disrupting module, an SHA_1 divergence module and a pseudo-random sequence storage module. Tests on the pseudo-random number generator prove that the generator can generate random number sequences with better statistical properties and higher safety, design cost is low, and efficiency of application in the fields like chip encryption and computer simulation can be improved.

Description

technical field [0001] The invention belongs to the field of high-speed generation of pseudo-random number sequences, in particular to a pipelined combined pseudo-random number generator. Background technique [0002] In applications such as information security, encryption chips, digital circuit automatic test generation, and computer simulation, it is necessary to quickly generate high-quality random number sequences. True random number generators are easily affected by external electromagnetic fields, and there are common problems such as high cost, complex implementation, and low rate of random number generation. They are only used in some specific directions that require very strict data randomness in the field of information security. . Pseudo-random number generator does not require external special hardware, simple implementation, fast generation of random numbers, etc. Widely used in applications with less stringent performance requirements. Moreover, by optimizi...

AI Technical Summary

Problems solved by technology

[0004] There are currently many methods for generating pseudo-random number generators, such as linear congruence method, feedback shift register method, Fibonacci method, BBS method, super prime number method and other pseudo-random number generation methods, which are based on linear congruence method and The pseudo-random number generator of the feedback shift register method has obvious shortcomings, such as high-dimensional inhomogeneity, a large chip area occupied, and the generation rate of random sequences will become more and more complicated with the complexity of the feedback function. slow

The random number generator developed by Toshiba mainly uses the amplifier to amplify the difference between the noise signal and the reference signal for sampling, and then converts the sampling signal into a binary signal of 0 and 1 through several binary analog-to-digital conversion circuits. Finally, a random bit sequence is generated by an OR gate logic circuit. This method is susceptible to the influence of an external magnetic field and is too harsh on the environment for generating random numbers.

The random number generator design based on the oscillator sampling method proposed by Alex Soohoo et al. in the Internet company DT can generate pseudo-random sequences with good statistical properties, but the cost of design and production is too high, and the high cost limits the oscillation. The scope of application of the random number generator of the sampling method

[0005] The disadvantage of the existing technology is that there is no pseudo-random number generator that can stably output random sequences with good statistical properties and high security. For example, in the application number 201220194942.4, the name is a chaotic dual In the patent application of the spiral random number generator, it is easily affected by the external magnetic field, and the cost is too high, so it is difficult to be widely used

Images