Font Size: a A A

Design Of True Random Number Generator For Secure Encryption System

Posted on:2020-09-09Degree:DoctorType:Dissertation
Country:ChinaCandidate:C Y GuoFull Text:PDF
GTID:1368330623963971Subject:Electronic Science and Technology
Abstract/Summary:PDF Full Text Request
Random numbers are everywhere.Random phenomena are everywhere in people's lives.In the field of information theory,the most important and widely used random number is the key used to generate the cryptographic algorithm,whether it is the AES or the DES in the symmetric public key cryptography algorithm,or the RSA and the ECC in the asymmetric public key cryptography algorithm,etc.All need a key that is absolutely safe and cannot be guessed to guarantee the absolute security of the cryptographic algorithm system.As the hottest technology in recent years,with the rise and widespread use of Bitcoin,the related blockchain technology has brought the security of remote encrypted communication to a new level.As a carrier for generating random numbers,the design of the random number generator has become a hotspot in the field of cryptography in recent years.This paper systematically summarizes the design method of the true random number generator that can be applied to the terminal device,the post-processing method of the real random number generator,and the widely used random number generator for the security chip.The detection standard and the online test design of the random number generator module;for the difficulties in the design of the random number generator in the industry,the corresponding design improvement measures and the new random number generator design method are proposed.The specific performance is to improve the design efficiency,mathematical modeling of the oscillatory sampling true random number generator,and analyze the influence of key parameters on the randomness of the random number generator output sequence.In order to reduce the influence of the deviation of the high-frequency oscillator duty cycle on randomness,an improved version of the design is implemented by using a frequency divider.At the same time,in order to meet the requirements of the detection mechanism for the multi-entropy source of random number generator,a new design method of random number generator based on chaotic circuit sampling is designed.The design method is also simulated by software and hardware on the test chip.Successful verification as an entropy source for use with random sources based on oscillating sampling.In order to solve the problem of low serial pass rate found during the output random sequence test,the author designed a new random number generator post-processing method-dynamic balance algorithm(DEA)to solve the statistically poor output sequence.problem.Finally,the author implements several methods for online testing of random number generators,further enhancing the robustness of random number generator design.The main innovations of this paper are as follows:1.A new mathematical modeling method for true random number generator based on ring oscillator sampling is proposed.The influence of key parameters on the output sequence is pointed out,and an improved method based on frequency divider is designed for the influence of duty cycle.The design was successfully verified on the test chip after being tested by software hardware simulation.2.A new design method of chaotic true random number generator based on three-dimensional double helix is proposed.The method has the advantages of good ran-domness of the output sequence and easy implementation of the integrated circuit.It is a new design method of true random number generator for chaotic circuits.The design was successfully verified on the test chip after being tested by software hardware simulation.3.A new post-processing algorithm for true random number generator,dynamic balance algorithm,is proposed.This algorithm solves the problem that the traditional linear feedback shift register can not be solved by the post-processing method of the true random number generator.problem.The algorithm is simple to implement and has been integrated into the c-algorithm library of the actual circuit and successfully verified on the test chip.
Keywords/Search Tags:random number generator, security chip, cryptographic algorithm
PDF Full Text Request
Related items