Design And Simulation Of A New Quantum Image Encryption Scheme Based On Alternating Quantum Random Walk

In the context of the information society,various types of information data are growing rapidly,and the classic computer technology based on integrated circuits is gradually approaching its limits in terms of computing power and efficiency due to the "size effect" and "heat effect" limitations.Quantum computing,which relies on quantum mechanics properties,has emerged as a new computing model,providing new ideas and research directions for the fields of computing and information.As a carrier of information,images are more intuitive and vivid in describing information compared to text.We can no longer imagine the internet and computers without images as people’s reliance on the network gradually intensifies.The privacy and security of information become increasingly important,making research on image encryption algorithms necessary.Classical cryptography,which relies on the high time cost of computing,is becoming increasingly vulnerable with the emergence of quantum computing.Since image information is two-dimensional or three-dimensional,image encryption is more complex and requires higher computational support.Therefore,we focus on quantum image encryption algorithms and have achieved corresponding results.Currently,there are mainly two types of research on quantum image encryption algorithms: 1)using quantum computing algorithms with quantum mechanical properties to encrypt classical images;2)researching image encryption algorithms in quantum computers.The progress made in the above two types of research is as follows:1)For the problem of encrypting classical color images using quantum computing algorithms,we used the alternating quantum random walk algorithm as a pseudo-random number generator to extract the random probability distribution matrix.We combined this with DNA coding to complete the time-domain and frequency-domain encryption of classical color images.The work included XOR between image information data and alternating quantum random walk probability distribution matrix,DNA encoding and decoding,and pixel scrambling according to the index.2)For the problem of combining quantum algorithms with neural networks to encrypt classical color images,we used a portion of the random probability distribution matrix generated by the alternating quantum random walk,combined with Hopfield network pseudo-attractors,to complete the research work on encryption algorithms for classical color images.The work included selecting a portion of the random probability distribution matrix generated by the alternating quantum random walk as the training matrix and input matrix of DHNN,using the data in the DHNN output matrix as an index for scrambling,and data encryption,etc.3)For the problem of encrypting image information in quantum computers,due to the fact that quantum computing technology is still a distance away from practical application,we used the NEQR quantum representation model to quantize classical image information for storage.We designed a reversible quantum image encryption algorithm using quantum random walk,quantum XOR,and quantum Arnold transformation applied to the image state.We also provided quantum circuit designs for each part of the algorithm to achieve the application of the algorithm in a quantum computer.The proposed algorithms in our work are complete and effective.The simulation experiments intuitively show that the algorithms have excellent encryption and decryption effects,and various data analyses can prove that the performance of the proposed schemes is superior.The quantum image encryption work based on the alternating quantum random walk proposed in this paper is of great significance in promoting the fusion research of image processing,cryptography,and quantum computing.