Study On Pseudo-Random Number Generator Based On Quantum Random Walks And Image Encryption Algorthm

With the rapid development of computer network and multi-media communication technology, information exchange is applied more and more widely,especially digital image information has become a very important way of human communication. Therefore, how to ensure the security of information exchange has become an important research topic for scholars. Classical cryptography is only based on mathematical computing complexity, which is attacked easily in the era of big data with parallel computing. Quantum encryption is a more secure encryption method because quantum cryptography uses quantum state as an information carrier and its key is transmitted through the quantum channel. The most important factor is that it is based on the principle of quantum mechanics, where the security is ensured by physics principles. So quantum cryptography attracts more and more attention.In the recent years, quantum computing is a rapidly growing field and has made a major breakthrough. As a general model of quantum computing, quantum random walk is a quantum counterpart of classical random walk, and has been developed as a useful tool for solving various problems such as element distinction, clustering and so on. So how to use the quantum computation model to produce efficient random sequences and image encryption attracts more and more attention.This article includes two parts. One is proposed based on the theory of pseudo-random generator and simulation based on quantum random walk, and the other is the application of the resulting pseudo-random generator in image encryption.The main fruits are described as follows:(1)We rely on quantum random walk model, and construct a new pseudo-random generator algorithm based on one-dimensional single-particle discrete quantum random walk. And the program was a statistical test, such as NIST, etc. The simulation results show that the pseudo-random sequence generator has good randomness. In addition, compared with the typical pseudo-random generator based on quantum chaotic maps, our approach has some advantages, such as better statistics and the complexity of the recursive nature.(2)With the above pseudo-random sequence generator based on one-dimensional single-particle quantum random walk, we presents a gray image encryption scheme,and makes the simulation experiment. We test histogram, entropy and some other performance indicators, and compare the proposed scheme with the classic hyper chaotic encryption algorithm to prove the security of the proposed encryption scheme.(3)Regarding the characteristics of the color image, a new color encryption scheme is proposed based on one-dimensional single-particle discrete quantumrandom walk, and a single component of the process. The global proliferation and scrambling make encryption effects better. In this paper, the three components of the test by the histogram, correlation test, and sensitivity analysis are verified in the security of the encryption scheme.