Image Compression And Encryption Algorithm Based On Quantum Walk And Hyperchaos System

In recent years,with the development of Internet technology at lightning speed,digital image is one of the information carriers widely transmitted in the network.,has the characteristics of carrying large amount of information and being intuitive,and is active in military science and technology,business economy,personal social and other fields.However,data leakage events such as digital image information occur frequently in the open Internet.More and more attention has been paid to the safe transmission of digital image information over the Internet,and put forward higher requirements for traditional image encryption algorithms.At the same time,the redundant information of image information itself occupies a large transmission bandwidth and storage space in the transmission process.On the other hand,the development of quantum cryptography has attracted the attention of many researchers.The powerful computational power of quantum computing can effectively solve the large prime number decomposition problem and discrete logarithm problem that traditional cryptography relies on in theory,while image encryption combined with quantum information technology can promote the information security of digital images.Therefore,in order to seek the advantages of quantum computing and classical image encryption algorithms,quantum computing has the ability of exponential acceleration on specific issues relative to classical computing,and combined with traditional compression sensing technology and chaotic encryption technology,to reduce the transmission bandwidth of digital images and the risk of being cracked by an insecure third party in the transmission process.The main scheme of this paper is as follows:(1)A new image encryption scheme of quantum walk and chaos induced DNA is proposed.Firstly,RGB three-channel pixels of color image are extracted and combined into a one-dimensional array,and the random sequence generated by quantum walk is reordered to obtain the preliminary scrambled image;Secondly,the color image is processed by SHA256 algorithm and the generated hash digest is divided as the initial condition of the chaotic model;Using the random sequence generated by the chaotic model,each pixel is independently and disorderly encoded as DNA base;Then,according to the different chaotic sequences,it ensures that different rules of DNA encoding and decoding are dynamically selected during encryption;At the same time,the quantum key distribution mechanism is used to simulate the process of key distribution between the two sides to generate a secure one-time secret key sequence.The key sequence is used to define the sequence of a set of eight DNA coding sequences.The chaotic system controls the XOR times of DNA bases and the second of each pixel.Finally,the matrix of DNA base sequence is replaced with decimal pixel value to obtain the encrypted image,The experimental simulation results show that the information entropy of the encrypted image is more than 7.99,and the correlation of each channel is approach to 0,which can effectively stand up to noise attacks,plaintext attacks,statistical analysis attacks,and noise attacks,etc,indicating the security and feasibility of the algorithm.(2)A chaotic image encryption scheme combining quantum walk and compression sensing is proposed.First,the quantum walk is used as a pseudo-random number generator to generate a random probability matrix,which is transformed and optimized into the Toeplitz measurement matrix in the compression sensing algorithm.The compressed image is obtained by compressing and sampling the color image at the same time;Secondly,after measuring the image,the compressed image is obtained and divided into four blocks.Through the quantum key distribution process,a series of binary key sequences are generated and the key matrix is formed.The four compressed images are encrypted separately to obtain the preliminary encrypted image;the key matrix of two-dimensional quantum key distribution is calculated with the measured four compressed image matrices to obtain the Hamming distance,which the four initial values of the high-dimensional Chen chaotic system come from these four values;next the pixel value of the initially encrypted image is calculated using the quantum key distribution sequence,and then the key sequence generated by the chaotic system is combined with the traditional Arnold transform.After each bit of generated key is encrypted with the image pixel value,its encryption value is used as the encryption key value to generate the next pixel,effectively enhancing the avalanche effect between the keys,and finally obtaining the encrypted image.The experimental results show that quantum walking has excellent performance in compression sensing.The reconstructed image has a PSNR value of more than 35 db at a compression rate of 0.75,and the reconstruction quality is high.The encryption algorithm can efficacious withstand the choice plaintext attack,noise attack and shear attack,and the information entropy reaches 7.99.The reconstructed image is very close to the original image,which fully proves that the proposed compression-encryption scheme is safe,it economizes transmission bandwidth and storage space.