Research On Random Sequence Generator In Cryptology

With the fast development of computer and internet technology, many kinds of information are gotten conveniently. The problem of information security has become a pivotal dissertation. Cryptology is an intersectant subject of Applied Mathematics and Computer and so on, its role becomes more and more important. Cryptology is the core of information security and the random sequence has played a very important role in it. The key generation, digital signature, authentication and many kinds of communication protocol all need random sequence. Just as the famous expert of cryptology Bruce Schneier said that the random sequence is the problem which is discussed very less in cryptology, but it is the most important one in cryptology. In some case, the security of the random sequence decides the security of the system. So, how can we get high quality random sequence generator has become a very vital problem. In this article, we do it with how can we design high quality, fast, convenient random sequence generator. It includes three aspects as follows:1. The relevant theory of random sequence is introduced; the usual random sequence generators used in computer system are studied and analyzed; these generators' disadvantages such as short period, predictability, bad quality, lower pace, inconvenience are given.2. The effect of a,b,x to the randomness of series produced by a~i cos(b nx) is studied. It is proved that when b >1 the series willbe random. A random sequence generator used for data encryption is designed and the unpredictability of this generator is proved. Comparing with other random number generators, the generator has several merits such as the bigger secret key space, smaller storage space and being carried out simply.3. In order to test the random sequence generator which we designed in this article, we give the frequency test, serial test, poker test, autocorrelation test and runs test through programs. In fact, the generator can pass all of theses tests. So we can say the Weierstrass generator is an excellent generator.