Study On The Chaotic True Random Number Generator And The Design Of Post-processing Scheme

In the era of big data, the internet is undergoing his explosive growth. Internet thinking has been penetrated into all industries. At the same time many security issues computer are emerging. Thus the cryptology has been widely used. Of which the random number generators are in the key position and the research on them is more in-depth. The Random Number Generator(RNG) has been widely used in many fields, including the computer science, IC card, digital communication and information security, etc. Especially in recent years, with the large scale application of the Smart Cards and the need for information security, the demand for high quality RNG has becoming increasingly urgent. This field arouses wide concern from universities and research institutions at home and abroad.The systems required for higher security usually choose the true random number generator. And the chaos has the characters of sensibility to the initial conditions and the unpredictability of the long-term behaviors which make it very suitable for constructing the true random number generator. Since the one-dimensional chaos is easy to implement and has a good performance and lower requirements of the craft, it's been usually taken in the industry. However, there is still not a complete theoretical basis in the industrial application of the one-dimensional chaos. Thus, a detailed study has been made on it, and the results are:1. A detailed introduction has been presented on the chaos basis. Then, a complete theoretical basis has been built for the design and implementation of the true random number based one-dimensional chaos, also having made detailed analysis on the parameters range selection, demarcation point proof, error range confirmation and the test and analysis to the sequence result, etc.2. To solve the problem that the sequence has bad performance resulted from the one-dimensional chaotic random number generator, a kind of post-processing technique has been proposed, which can greatly improve the statistical property of the output sequence. Under the premise of satisfying the AIS31 standard, which effectively decrease the high requirement for accuracy of the one dimensional chaos algorithm, and largely reduce the chip area. Combined with the characteristics of the one-dimensional chaotic like low energy consumption, the post-processing scheme proposed in this paper, is easy to be implemented in hardware and integration, which is also applied for the IC card.