On-line Testine And Post-processing Of Random Number

With the informatization of society and the popularization of network, people pay more and more attention to the information security. Because of its unpredictable, no-periodicity and infinity, random number have been widely applied in many technical fields as information security, cryptography. In the course of exploration, researchers find that almost all of the random number generator must need post-processing method so that random number can pass the randomness test. So there is vital significance to research on-line testing and post-processing of random number.This paper mainly studies on-line testing and post-processing of random number, and completes the following work:1. Research status about random number at home and abroad were looked up; Some common implementation methods of pseudo-random number generator and true random number generator were summarized; Three kinds of randomness test software about NIST test, ENT test and Diehard test were detailedly introduced.2. High speed random number online testing system was designed, including high-speed clock module, string conversion module and acquisition/processing module. The collecting random numbers were tested of randomness, and results of test were analyzed.3. In view of the above test results, appropriate post-processing method were sought; The basic principle about there method of XOR, Von Neumann Corrector and wavelet decomposition were respectively introduced; Randomness of random numbers before and after post-processing were compared; Thus it were proved that three kinds of post-processing methods can effectively optimize randomness of sequence.4. The work of this paper was summarized, shortages were pointed out, and the future research direction was given.