Font Size: a A A

The Design And Realization Of The Combined Random Number Generator

Posted on:2017-04-29Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiangFull Text:PDF
GTID:2308330485485012Subject:Cryptography
Abstract/Summary:PDF Full Text Request
At present,the random number generator in the field of cryptography is used more and more widely,with the encryption technology developing,the decryption technology has also developed,some decryption companies even claimed that as long as there is enough time and money will be able to decryption all the encryption module,so what we design is may have cost benefits of random number generation module.A combined random number sequence generator is designed, which use hardware circuit and MCU STM32 algorithm to achieve the calculation and data processing function. In this paper, the formation principle of random sequence and related statistical test methods and standards of in-depth study and discussion. In the hardware circuit,the use of the sampled oscillation and resistor thermal noise direct amplification sampling mode combination way to generate true random number,in the aspect of algorithm,first of all,by the true random counting module provides random initial seed and parameters; then the main algorithm to generate "0" and "1" and the probability of the sequence; followed by the data reordering. Finally,SHA512 secure hash algorithm is further divergence in sequence to enhance the randomness of a sequence. The algorithm introduced uncertainty and high speed conversion, by the parity of the data to obtain irregular "0" and "1" series, and reduce the correlation between the data generation. Finally put forward a kind of output mechanism,using the output in a variety of ways, including innovation put forward a way to make use of the data cache, serial output of the two kinds of different generation of random sequence, improves the output data of unpredictable,as well as efficient output random number.In order to assess the design speed and statistical characteristics of random number generator output data, is proposed based on NIST SP 800-22 international standard testing project inspection test plan, inside and outside of the system generated sequence test detection, test results show that the design of the randomness of the random number generator raise in good performanceModular design in this paper the random number generator in serial output state when the output bit rate reached 10 Mbps, and adopted the NIST SP800-22 test. In addition to being able to meet the needs of the project, but also can be applied in the information security, traffic safety, neural network, stochastic simulation calculation, the detection performance of the built-in digital system, games and e-government and e-commerce system, etc.
Keywords/Search Tags:random number generator, security, pseudo random number, random number
PDF Full Text Request
Related items