The Research Of Random Generator And The Design Of Randomization Test System

As random is always used as KEY or cryptographic resource in information system,so it is important for us to study random,randomness and random tester。Followed the development of computer technology and cryptograph,the information security system need not only all kinds of random generators,but also the support of the random theory,which needs deep studying the character of random.This article puts eyes on two points:the way to design random generator and the way to test an array of random.Firstly,we discussed several kinds of random generators,compared true random generator by pseudo random generator。We designed two kinds of pseudo random generator,and realized them in C language,then used those two kinds of pseudo random generator to produce pseudo random。The output of pseudo random generator used for random test。At the same time,we programed a software to get random from true random generator,which used in true information system and produced random using WNG4,a random chip。Secondly,we design a random tester,which including 15 kinds of ways to test the quality of an array of random which is called randomness,include:mono-bit frequency test、frequency test within a block、poker test、serial test、runs test、runs distribution test、test for the longest run of ones in a block、binary derivative test、autocorrelation test、binary matrix rank test、cumulative test、 approximate entropy test、linear complexity test、Maurer universal test 、discrete Fourier transform test。Random produced by true random generator and pseudo random generator。And the while,each way to test randomness based on statistics and probability theory。We studied each way carefully and realized it by programming software。Thirdly,we used random tester to test random by three forward examples input and one backward example input。Three forward examples input used two array of random produced by pseudo random generator and an array of random produced by true random generator。Backward example input used an array of random which had certainly some defect。We tested it and carefully studied the result,then we got the result according to the designing primitive.The performance of this article lied on three points:1. According to the practical work;2. Keeping eyes on random testing;3. Carding the ways of random testing systematically.In this article,we choose 15 kinds of ways to test an array of random,those ways had mostly used in information security fields。We realized them and programmed a software in C language including all of those 15 ways。This provided another way to test randomness。...