Comment on “An encryption protocol for NEQR images based on one-particle quantum walks on a circle”

In [1], the authors propose a protocol to encrypt quantum images. Below we show that the protocol is incorrect.


The main idea
The key idea of [1] is to apply a self-inverse operation to a quantum state |I encoding a quantum image and a key state |K which can be interpreted as a quantum image of the same format as well.The output of the proposed encryption operation is a quantum state |X which again corresponds to a quantum image of the same format.

Discussion of the encryption operation
In Eq. ( 9) of [1], the authors define the NEQR model for a quantum image I of size 2 n × 2 n as follows: The indices i and j encode the x and y coordinates of a pixel with color value c i, j .
The key K for the encryption is represented in the same way (see also Eqs. ( 22) and ( 23) of [1]) as For clarity, we use Roman indices i, j for the image state |I and Greek indices μ, ν for the key state |K .The encryption operation is said to be given by Eq. ( 24) of [1] which we repeat literally here: Note that the second line of (3) includes the eight qubits specifying the "color" values k 7 i, j . . .k 0 i, j of the pixed at position (i, j) in the key state |K , while those qubits are missing from the first and last line.
In the following, we discuss two possible interpretations of the proposed encryption operation.The first is based on the quantum circuit for the encryption algorithm given in Figure 4 of [1] (reproduced here in Fig. 1), while the second is based on the explanation given by the authors around Eq. ( 24): "…each entry |x 7 i, j , x 6 i, j , . . ., x 0 i, j ⊗ |i | j is computed according to Eq. ( 24) for each pair of indices |i , | j ."

Encryption following Fig. 4
Looking at the quantum circuit for the encryption algorithm given in Figure 4 of [1], one finds that the qubits related to the pixel positions, denoted |X u and |Y i in the figure, do not enter any operation.Furthermore, the qubits related to the pixel positions of the key state |K are not shown at all.The qubits related to the color values in the key state |K are drawn in magenta.The horizontal lines depicting them are not connected to any output.Related, the number of qubits of the right hand side of the first line of Eq. ( 24) is different from the left hand side of the first line.
When we apply the eight CNOT gates of Eq. ( 24) (also shown in the figure) to the tensor product of the image |I and the key |K , we obtain Note that the state on the right of the tensor product sign in (4) depends on both the indices i, j and μ, ν, i.e., the state is in general entangled with respect to the bipartition indicated by the tensor product sign.
When we discard the qubits of the key state |K , the state corresponding to the encrypted image will be a mixed state, i.e., a state involving some randomness.An alternative description is to perform a measurement of the qubits related to the key state |K with respect to the computational bases.This will yield a random, uniformly distributed pixel position (μ 0 , ν 0 ) with corresponding color value k μ 0 ,ν 0 .(As the CNOT gates do not depend on the variables μ, ν, it is actually sufficient to consider the color value k μ 0 ,ν 0 .)Then, the state of the encrypted image will be Note that all pixels will be modified in the very same way.More severely, the random value k μ 0 ,ν 0 is unknown and cannot be deterministically reproduced in the decryption step.
The state in eq. ( 5) is clearly different from the state which one would obtain taking the uniform superposition of the states on the right hand side of Eq. ( 24) for all values of i, j.

Encryption conditioned on the pixel position
As already mentioned, the authors add the explanation that the encrypted image should be computed "for each pair of indices |i , | j ."Recall that the pixel indices i, j in the original image and the pixel indices μ, ν in the image used as key are independent of each other.One attempt in that direction could be to condition the CNOT operations on the indices i, j and μ, ν being equal.In this case, the state of the whole systems reads While the summand in (7) somehow resembles the desired state (6), the pixel position i, j occurs in the qubits related to the key |K as well.Ignoring those register would be equivalent to measuring the pixel position.Moreover, the whole state is a superposition of the states ( 7) and ( 8), again different from the intended result.In the proposed encryption protocol, the modification of the image |I is controlled by the basis states of the Hilbert space related to the key |K .In general, the key |K is a superposition with respect to that basis, and hence any nontrivial encoding operation necessarily creates entanglement between the Hilbert space of the key and the Hilbert space of the image.Ignoring the key after the encryption operation (partial trace) results in a mixed state of the output, and decryption is not possible in general.

Fig. 1
Fig. 1 Quantum circuit for the encryption algorithm (reproduced from [1, Fig. 4]) More generally, the authors aim at a reversible quantum operation U enc that acts on a quantum image |I and a key |K in order to produce an encoded quantum image |X (K ) of the same format as the original image.At the same time, the encoded image |X should not be entangled with the rest of the output of the operation, i.e., U enc |K ⊗ |I ) = |K ⊗ |X (K ) .(9)