Quantum Information Processing

Quantum image encryption algorithm based on Fisher–Yates algorithm and Logistic mapping

Ping Fan, Yiteng Zhang

Published Jun 12, 2024• 12 citations

Abstract

Abstract The parallel computing power of quantum computing and the special properties of qubits provide an effective solution for image processing tasks. This paper presents a quantum image encryption algorithm based on Fisher-Yates algorithm and Logistic mapping. Firstly, the Fisher-Yates algorithm is used to generate three key sequences, one of which is used to encode the coordinate qubits of the image. Using the other two keys and the preset rules, the quantum coordinate scrambling operation is designed based on the encoded coordinate qubit, which effectively scrambles the spatial information of the plaintext image. Next, another set of key sequences is generated, one of which is used to encode the color qubits of the image. Using two other key sequences and different rules, a qubit plane scrambling operation based on coded color qubits is designed, and the color information of image is scrambled successfully. Finally, the quantum key image is generated based on Logistic mapping, and the key image is scrambled based on Fisher-Yates algorithm to improve the key complexity. The final ciphertext image is obtained by performing XOR operation between the original image and the scrambled key image. The complete quantum circuit diagram of the scheme is given in this paper. The experimental results and security analysis prove the effectiveness of the scheme, which provides a large key space and the computational complexity is only O(n).

DOI: 10.1007/s11128-024-04441-7

Related papers

Quantum RGB Image Encryption based on Bit-planes and Logistic Map

Saeed Basiri, Laleh Farhang Matin, Mosayeb Naseri

Abstract Data encryption is one of the main factors in their transmission. In this paper, we have described an algorithm for color image encryption, some quantum encryption and image scrambling operations will be performed based on bitplane representation of quantum images (BRQI). Next, the image created using the logistic map (key image) is blended with the output of the first step, which was possible with the help of a quantum comparator circuit. Finally we create a secure image as the output of the encryption algorithm. Experiments with simulation and analysis of parameters such as entropy and correlation coefficient of adjacent pixels in three main positions show that the proposed algorithm has been very efficient and effective in securing and encrypting color images.

Feb 1, 20242 citations

Quantum Image Encryption Using Intra and Inter Bit Permutation Based on Logistic Map

Xingbin Liu, Di Xiao, Yanping Xiang

In this paper, a quantum image encryption scheme is proposed by using the inter–intra bit-level permutation strategy. The image to be encrypted is first represented by a novel enhanced quantum representation model, and then, the intra and inter permutation operations are successively performed on bit planes. The intra bit permutation is achieved by sorting chaotic sequence, and the inter bit permutation is accomplished with qubit XOR operations between the two selected bit planes. The ciphertext image is finally obtained through a chaotic diffusion procedure implemented with a quantum image XOR operation. The XOR operation is realized by controlled- NOT gates, which is controlled by a chaotic sequence generated with a logistic map. The parameters of the logistic map are sensitive, which makes the key space large enough to resist brute-force attack. The proposed scheme not only modifies the pixel positions and gray values but also makes the bit distribution more uniform. The quantum circuits for the proposed encryption algorithm are devised. The simulation results and theoretical analysis show that the proposed method is more efficient than its classical counterpart, and its security is verified by the statistical analysis, keys sensitivity, and key space analysis.

IEEE AccessDec 27, 201869 citations

Quantum Color Image Encryption Scheme Based on Geometric Transformation and Intensity Channel Diffusion

Xianhua Song, Guanglong Chen, Ahmed A. Abd El‐Latif

A quantum color image encryption algorithm based on geometric transformation and intensity channel diffusion was designed. Firstly, a plaintext image was transformed into a quantum state form using the quantum image representation based on HSI color space (QIRHSI) representation as a carrier. Next, a pseudo-random sequence was generated using the generalized logistic map, and the pixel positions permuted multiple two-point swap operations. Immediately afterward, the intensity values were changed by an intensity bit-plane cross-swap and XOR, XNOR operations. Finally, the intensity channel of the above image was diffused in combination with the pseudo-confusion sequence as produced by the quantum logistic map to perform a diffusion operation on the intensity bit-plane to obtain the ciphertext image. Numerical simulations and analyses show that the designed algorithm is implementable and robust, especially in terms of outstanding performance and less computational complexity than classical algorithms in terms of security perspective.

MathematicsAug 23, 202226 citations

An Image Encryption Scheme Based on Logistic Quantum Chaos

Yu Wang, Liquan Chen, Kunliang Yu +2 more

This paper proposes an image encryption scheme based on logistic quantum chaos. Firstly, we use compressive sensing algorithms to compress plaintext images and quantum logistic and Hadamard matrix to generate the measurement matrix. Secondly, the improved flexible representation of the quantum images (FRQI) encoding method is utilized for encoding the compressed image. The pixel value scrambling operation of the encoded image is realized by rotating the qubit around the axis. Finally, the quantum pixel is encoded into the pixel value in the classical computer, and the bit-level diffusion and scrambling are performed on it. Numerical analysis and simulation results show that our proposed scheme has the large keyspace and strong key sensitivity. The proposed scheme can also resist standard attack methods such as differential attacks and statistical analysis.

EntropyFeb 8, 202223 citations

Quantum medical images encryption based on 3D logistic-chaotic map and NEQR representation

Yasameen Khalid, Tayseer Salman, Ahmed Youns

Medical image security is crucial for patient confidentiality because it is exposed to many attacks, such as editing photos or moving the affected part to another place, and others. Encryption is an efficient technique to protect the confidentiality of images, but traditional encryption suffers from brute-force attacks. This research proposes an encryption method depending on quantum concepts to resist brute-force attacks using a 3D logistic map to generate keys; the keys were scrambled to increase the randomness, and using the best image scrambling scheme generated by a genetic algorithm as a first stage to increase the strength of the encryption algorithm. The quantum scrambled image is then encrypted by using XOR process depending on a 3D logistic map key generator. The proposed encrypting and decrypting algorithm utilize a NEQR quantum image representation. Numerical and simulation analyses using MATLAB demonstrate that the suggested encryption algorithm is robust, realizable, and highly efficient in comparison to its classical equivalent.

AIP conference proceedingsJan 1, 20250 citations

Research and application of Big data encryption technology based on quantum lightweight image encryption

Ye Ma

Given the limitations of current classic image encryption algorithms and the unconditional security characteristics of quantum key distribution protocols, the author proposes an image encryption method based on quantum key distribution and pixel scrambling. The author first analyzed the security issues of quantum image encryption algorithms based on image scrambling methods, namely that image scrambling methods have periodicity, which can ensure that the image can be restored after scrambling. If an image cannot be guaranteed to return to its original state after performing scrambling operations, legitimate users cannot obtain the secret information in the original image, and image scrambling loses its original meaning; However, the periodicity of image scrambling methods not only ensures that legitimate users can decrypt images, but also provides convenience for attackers to steal original image information. Secondly, it is pointed out that when evaluating and analyzing quantum image encryption algorithms, the evaluation indicators should include two parts: One is performance analysis, which is the analysis of the network complexity of quantum circuits. In quantum computing, the network complexity of quantum circuits is usually represented by the number of quantum basic logic gates. The second is security analysis, which mainly includes key analysis (including key space size and key sensitivity analysis), statistical analysis (including pixel correlation, histogram analysis, information fusion, and scatter plot distribution density analysis). Finally, experimental simulations have shown that the NPCR values of the plaintext and ciphertext images of the three images tend to 100%. The encrypted image histogram is evenly distributed, with very weak pixel correlation and high pixel change rate and information entropy.

Results in PhysicsOct 4, 202319 citations