Brevet FR3152075A1 — publié le 20250214

Ci-dessous, L désigne le nombre de plans de bits, M désigne le nombre d'images à chiffrer/déchiffrer. Notre propre convention est que le plan de bits 0 est le plan de bits le moins significatif. Novel multi-image quantum encryption/decryption schemes Due to the strong correlations amongst adjacent pixels, bulky data volume and the handling of various data formatting, traditional encryption schemes are not suitable for image encryption. Image encryption/decryption schemes are generally based on geometric scrambling and diffusion using pseudo-random sequences generated from chaotic discrete dynamical systems. With the prospect of quantum computers, so-called quantum image encryption/decryption schemes have emerged as a mean to communicate images confidentially and efficiently. For faster processing, the quantum computer converts the classical image plaintext into quantum representation and performs with quantum gates the encryption of the quantum image using some secret keys. Through measurements, the encrypted quantum image is converted into a classical image ciphertext which is transmitted to the receiver. In turn, the quantum computer of the receiver converts the classical image ciphertext into quantum representation and performs all the inverse quantum gates in the reverse order using the same secret keys. Through measurements, the receiver retrieves the classical image plaintext sent by the transmitter. However, quantum encryption/decryption schemes for multiple images have been little addressed although they allow for a faster parallel processing of all the images and increase the level of security greatly by shuffling all the images together, instead of shuffling them one by one. Moreover, in the four schemes disclosed here, an attackant has no way of knowing the precise number of images being transmitted. We therefore disclose for the sake of quantum encryption/decryption schemes two novel quantum representations for gray-scale multi-image and two novel quantum representations for color multi-image quantum. In each case, one of the two quantum representations uses blocks of images so as to decrease the number of qubits needed when encrypting large sets of images. Each of the four quantum representations allows for accurate retrieval of the classical multi-image by measurement, contrary to some already existing ones. The conversion from classical to quantum representation is standard process that is extensively discussed in the litterature and thus omitted here. Our four quantum encryption/decryption schemes are based on a two-stage scrambling using quantum baker maps: we first do some pixel and block independent scrambling of the images and of the bit planes, second we do some image and bit plane independent scrambling of the pixel positions. Here, "independent" means for each the control and iteration parameters of the quantum baker map may be chosen differently. Moreover, we provide a general quantum circuit to implement the quantum baker map for any values of its control parameters. For this two-stage scrambling, we may also proceed in the other order. As far as the diffusion, it is then achieved using a sine chaotification of a 2D or higher dimensional (resp 4D or higher dimensional in the case of the quantum representation by blocks) discrete dynamical system, iterating it from a seed, and additionally applying some Chebyshev transformations on the pseudo-random numbers that are generated. The seed must be chosen to depend on the plaintext multi-image. In the section "Details of the invention", we provide instances of such discrete dynamical systems and seed. The Chebyshev transformation could eventually be replaced with some other chaotic map or chaotic sytem but presents some specific advantages clearly appearing in the section "Details of the invention". The Chebyshev transformations could also be applied in a different way than the way presented here which only serves as instance. From the applications of the three different chaotic transformations, enough pseudo-random bits are generated which get XORed with all the bit values encoding the multi-image for diffusion of all the images. The XOR operations are performed through the use of controlled CNOT gates. The order in which the scrambling and the diffusion are achieved could eventually be reversed. Finally, because a quantum computation consists of applying quantum gates which are nothing else than unitary matrices, the four schemes disclosed here can be programmed and used on classical machines using for instance the software MATLAB for matrix multiplication. We gathered the novelties of our schemes in the five points below. 1. (detailed in Section 1. of the Abrégé). We disclose two novel quantum representations for a gray-scale multi-image. For future reference, we call these two quantum representations representation A and representation B respectively. Suppose there are gray-scale images of size with pixel values summed on bit planes to be encrypted. For representation A, when , we add blank images, e.g. all black and all white images in alternance, before converting the multi-image into quantum representation. And in the case when , we add bit planes filled with bit values . Having the same number of bit planes and images in the quantum representation will allow for quantum scrambling on the images and the bit planes. Letting , this representation uses a total of qubits, namely qubits for the pixel positions, qubits to encode the bit planes, qubits to encode the images and a single qubit to encode the bit value of a given image at a given pixel position on a given bit plane. Representation B’s purpose is to limit the number of qubits used in the case when the number of images to transmit is large. To this aim, we divide the set of images by blocks, each of size . Consequently, there are blocks , each containing images (counting also the blank images in the last block in the case when ). Thus, there are qubits encoding the blocks and qubits encoding the images belonging to a given block, thus a total of qubits for representation B. We now briefly comment on quantum representations recently developed and used by other authors in relation to our quantum representations A and B. Regarding both quantum representations A and B, the idea to encode the bit planes in qubits, instead of qubits like in the well-known NEQR representation, originates in [5] . In [10], the authors also deal with multi-image quantum encryption/decryption, but contrary to us, they adopt an NEQR based representation instead of a bit plane representation, to which they add qubits to encode the images. Moreover, they must eventually add blank images so as to have as many images as there are pixel positions because their quantum scrambling transform is the quantum 3D Arnold transform. In terms of qubits, it means adding extra qubits instead of simply extra qubits like in our quantum representation A when . Additionally, the Arnold transform has shorter scrambling period than the baker map. Finally, regarding the quantum representation B, the idea to use blocks with quantum image encryption originates in [6] , where the authors divide an image into blocks and use qubits to represent the position of the block in the image and qubits to represent the pixel position inside a block. Converting the classical images into quantum representation uses the standard techniques widely provided in the literature. Both representations are used to perform the quantum computation for the encryption or the decryption process and they both allow to retrieve the classical multi-image ciphertext in case of encryption or the classical multi-image plaintext in case of decryption accurately by projective measurements. 2. (detailed in Sections 3. and 4. of the Abrégé). Using these two novel representations, we disclose for each a novel way to encrypt and decrypt a multi-image, using the quantum baker map for scrambling the plane of the bit planes and the images, then scrambling the pixel positions, and a combination of three different chaotic systems or maps for diffusion. The scrambling may also be achieved in the reverse order, that is first scrambling the pixel positions, then scrambling the images and the bit planes. For convenience, we will refer to our first scheme as scheme A and to our second scheme as scheme B. Scheme B will be used for encrypting a large number of images exceeding the number of bit planes, while scheme A is more suitable for encrypting a small number of images, for instance not exceeding or being equal to the number of bit planes. In both schemes, an attackant has no way of knowing the precise number of images getting encrypted. Scrambling and diffusion are traditionally used in image encryption as the combination of both is known to provide some robustness for the cryptographic scheme. In [5] , a quantum image encryption/decryption scheme is presented for single image encryption using a bit plane representation model and the quantum baker map to perform some bit plane independent shuffling of the pixel positions. The novelty in our scrambling process dealing with multi-image quantum encryption/decryption is that the quantum baker map is not only used to shuffle the pixel positions for a given image (in scheme A) or a given image belonging to a given block (in scheme B) and a given bit plane, but also used to shuffle at a given pixel position (and for a given block in scheme B) the bit planes and the images. The scrambling is a two-stage scrambling. Next, the diffusion is achieved by generating two in scheme A (resp four in scheme B) pseudo-random sequences issued fom a sine chaotification of a Hénon transform [2] (resp of a 5D hyperchaotic system, e.g. the one of [9] ), with initial conditions in the framework of scheme A such as the total intensity of the images and the Chebyshev polynomial of index depending again on the plaintext multi-image applied to the latter number. With such initial conditions, a slight bit value change will result in a completely different ciphertext multi-image. Additional initial conditions must be added in the framework of the 5D hyperchaotic system used in scheme B, see the part "details of the invention". It is important that these initial conditions again depend on the plaintext multi-image so as to avoid CPA or CCA attacks. The sine chaotification model, like introduced in , allows for infinite key space, thus making the protocol robust against brute-force attacks and moreover increases the sensitivity to the initial conditions by increasing the Lyapunov exponents in a controllable way. The pseudo-random sequences are then used to generate secret bits which will be XORed with bit values. The main novelty in our diffusion process consists of cascading three different chaotic systems or maps, thus increasing the randomness characteristics of the secret keys. More specifically, the novelty is to use the sine chaotification of a chaotic system and apply some Chebyshev transformations to the pseudo-random sequences it generates in order to produce secret bits for diffusion. The use of a higher dimensional chaotic system in scheme B allows for global diffusion of all the images, instead of image independent diffusion like in scheme A. 3. (detailed in Section 2. of the Abrégé). It is known that the quantum baker map may be implemented using SWAP quantum gates and controlled SWAP quantum gates, see e.g. [5] . We disclose a general quantum circuit for the quantum baker map which can be applied with any values of its parameters. We note that since the parameters of the quantum baker maps may differ for each pixel position (and block in scheme B) when we shuffle the images and the bit planes and for each image (or image belonging to a given block in scheme B) and bit plane when we shuffle the pixel positions, it is of crucial importance to have a general quantum implementation. 4. (detailed in Section ). We extend our invention to a color multi-image to encrypt and decrypt. We namely introduce a bit plane quantum representation for a color multi-image, as well as a bit plane quantum block representation for a color multi-image. The qubit previously carrying the bit value for an image (eventually belonging to a block) at a pixel position on a certain bit plane is now replaced with a -qubit encoding the quantities of Red, Green and Blue on that bit plane. The rest of the protocol is operated like before. There are no changes in the two-stage scrambling using the quantum baker maps. As far as diffusion, more pseudo-random secret bits need to be generated which get XORed with the bit values each associated with Red, Green and Blue. For details, see Section 5. of the Abrégé. Novel quantum representations for a gray-scale multi-image Scheme A The novel quantum representation for a gray-scale multi-image is: is the bit value in the -th bit plane of the -th image at pixel . With this representation, it is understood that we set: when when where denotes the Kronecker symbol. Of course is odd could be replaced with is even instead. In our encryption/decryption scheme, up to adding some all black and all white images in alternance when or adding some bit planes filled with bit values when , we impose . Scheme B The novel quantum representation by block for a gray-scale multi-image is: with In this representation, is the bit value of the -th image belonging to the -th block at pixel on the -th bit plane. With this representation, it is understood that we set: when and when and t = Again, in the Kronecker symbol, is odd could be replaced with is even. Quantum implementation of the quantum baker map The discrete baker map is defined on a square of size with where the ’s are the parameters of the map, as: As noticed by the authors of [3] , under some additional conditions on its parameters, the discrete baker map has a quantum implementation. Their result is as follows: (i) The map defined by has a quantum implementation. (ii) Each subfunction on of the discrete baker map is if and only if . A discrete baker map with parameters satisfying to the divisibility condition of is called a quantum baker map. Its parameters are secret keys in our schemes. In [5] , the authors exhibit a quantum circuit for some special values of the parameters but they do not treat the general case. Here, we disclose a general quantum circuit to implement the quantum baker map. In what follows, we consider a quantum baker map with parameters such that and divides for each with . Let be the subfunction defined on . And so we have . Explicitly, Let be the subfunction of the quantum baker map defined for the integers with will be our base function from which the other ’s are built. We call the function such that The quantum circuit for is only composed of SWAP gates, whereas the quantum circuits for the other ’s are composed of controlled SWAP gates in such a way that the quantum circuit for the quantum baker map consists of applying the quantum circuits for sequentially. If , then is . Therefore, is simply the identity. Otherwise, write in base 2 and let be the set of indices such that in this binary writing . Then, the controls on the SWAP gates of are defined like follows: (i) Suppose , then (ii) where the braces indicate the conditions to be satisfied for the control to happen and the products signify conjunction of controls. Claim 1 . Quantum circuit for the quantum baker map. Quantum circuit for . Quantum circuit for with . In the above, denotes the identity matrix (meaning do not act on the -qubit). To implement the quantum baker map, it suffices to apply in this order with all the quantum gates provided below. All the quantum gates have been written in the format of a quantum circuit as far as matrix multiplication, that is they must be applied from left to right in the order in which they appear. Quantum gates for : Quantum gates for with : Generation of the secret keys used for diffusion Scheme A One of the classical chaotic systems is the -dimensional Hénon discrete dynamical system: It exhibits a chaotic behavior when the two parameters are respectively set to and . It was introduced by Michel Hénon in the ’s, see [2] . We now define a new two-dimensional chaotic system which is a sine chaotification of the Hénon system: For each image , we pick different parameters and . These parameters are secret keys. The sine chaotification increases the two Lyapunov exponents by and respectively. The secret bits for the diffusion stage are then obtained in the following manner. Iterate the dynamical system with a seed depending on the total intensity scaled between and of the set of images to be encrypted. A total intensity of corresponds to all white images, while a total intensity of corresponds to all black images. Thus, we set with the total number of images to be encrypted (without counting the blank images) and the pixel value of the -th image at pixel . Then we set: where is the -th Chebyshev polynomial. The Chebyshev polynomial can be implemented directly by: or inductively by: With the seed depending on the plaintext multi-image, the diffusion process is not only related to some secret keys, but also related to the plaintext multi-image. From the seed, iterate the discrete dynamical system as long as is necessary to obtain a sequence of distinct values for and a sequence of distinct values for . Discard the first hundred iterations so as to avoid transient effects. Sort the two pseudo-random lists by increasing order and assign to the horizontal -th (resp vertical -th) pixel coordinate the integer (resp ) denoting the index position of (resp ) in the respective sorted lists. For a pixel , compute with for instance . Obtain a -qubit secret key: Scheme B According to [9] , the 5-D hyperchaotic system with control parameters set to and is in a chaotic state and could produce five chaotic sequences. Some phase portraits are displayed in Fig. of [9] . We define a 5-D hyperchaotic system which is a sine chaotification of the previous system: Our seed will be designed to depend on the plaintext multi-image. A slight bit change will completely modify the ciphertext multi-image. Our seed will also carry the fact that the attackant has no way of knowing how many images are encrypted. We choose to be the total intensity of the images and then define These two numbers belong to the interval . The initial values and are then obtained by applying some Chebyshev transformation to respectively and . Explicitly, with the pixel value of the image at pixel . As for and , define for instance two plaintext dependent integers: And That is, for a pixel , consider the total number of bit values equal to for all the images (including or not the blank ones in the last block). Then is the integer part of the average of these integers and is the integer part of the average of these squared integers. Now set: We now define the intensity by block. We treat the last block aside as it may not be entirely filled with images in the case when . The total intensity of the -th block with is: Whereas, the total intensity of the last block gets defined as: Further define when or when Now set: For the latter initial condition, we consider the first image in the last block, the second image in the block before, and so on. We only consider the last blocks in the case when the number of blocks is greater than . For each such image, we compute the sum of all the bit values on all the bit planes. We obtain numbers. These numbers serve as weights in the sum of the intensities by block. We last divide adequately in order to get an initial condition belonging to the interval . From the seed , iterate the dynamical system and ignore the first hundred iterations so as to avoid transient effects. Do so as long as is necessary to get four sequences of distinct numbers: Then sort the four lists by increasing order and assign to the -th (resp -th) pixel coordinate (resp -th image, resp -th block) the index position of (resp , resp , resp ) in the sorted sequences. Obtain in turn four sequences of integers: For an image belonging to a block and a pixel on that image, compute: with for instance . Obtain a -qubit secret key Encryption and Decryption The transmitter is in charge of picking an appropriate quantum representation for the multi-image. He or she is in charge of generating all the secret keys used for diffusion, that is all the control parameters of the sine chaotification (or more generally all the parameters of the chaotic systems and maps used) and all the necessary initial conditions to iterate the discrete dynamical system. Likewise, he or she is in charge of generating all the quantum baker maps’control and iteration parameters used for the scrambling. Then, the transmitter exchanges all these secret keys with the receiver, using for instance some secure post-quantum cryptographic schemes. Amongst the secret keys could also figure data such as the number of images to decrypt, depending on the precise protocol used. Encryption Scheme A We operate a two-stage scrambling, each time using quantum baker maps. First, we do an independent pixel scrambling of the images and of the bit planes. Namely, for each pixel , we apply a quantum baker map on the two -qubits and . The parameters, as well as the number of iterations of the QBM depend on the pixel. We obtain: We now fix the image and the bit plane and use the quantum baker map to scramble the pixel positions. This time, the parameters and the number of iterations of the QBM depend on the couple . The expression for the new quantum multi-image after pixel scrambling is: The quantum multi-image is now ready for the second main phase of the quantum computation which deals with the independent image diffusion of the pixel values. Prepare qubit ancillas encoding the secret keys in order to perform so as to obtain the quantum multi-image ciphertext: The CNOT gate is applied on the qubit of the secret key (control qubit) and the qubit of the pixel value (target qubit), with control qubits those of the images, the pixel positions and the bit planes. Finally, the quantum ciphertext is converted to its classical version using projective measurements and sent to the receiver. Scheme B We operate a two-stage scrambling, each time using quantum baker maps. Our scrambling is block independent, namely for each block the parameters of the quantum baker map and the number of iterations are picked differently. More explicitly, for each pixel we do a block independent scrambling of the images and of the bit planes. We obtain: We then fix a bit plane and an image belonging to a certain block and perform independent scramblings of the pixel positions. It yields: From there, the scrambled quantum multi-image is ready to be diffused. Prepare qubit ancillas encoding the secret keys in order to perform so as to obtain the quantum multi-image ciphertext: The CNOT gate is applied on the qubit of the secret key (control qubit) and the qubit of the pixel value (target qubit), with control qubits those of the blocks, the images, the pixel positions and the bit planes. Last, the quantum ciphertext is converted to its classical version using projective measurements and sent to the receiver. Decryption The receiver converts the classical ciphertext into quantum representation A or B and uses his or her quantum computer to perform all the inverse quantum gates in the reverse order of the quantum encryption process. Projective measurements are performed in order to retrieve the transmitted classical images. Last, in scheme A, the blank images that were added in the case when the number of images is less than the number of bit planes get discarded and in schemes B the blank images belonging to the last block, if any, get discarded. In case the images that are added are regular images, as part of the secret keys, the receiver knows how many images he or she should receive and accordingly discards the last images. Generalized schemes for a color multi-image We introduce two novel quantum representations for a color multi-image. They are based on the RGB color code and the bit plane representation. One of these quantum representations is designed by block in order to reduce the number of qubits when dealing with the encryption/decryption of a large set of color images. Again, and contrary for instance to the quantum representation of [8] itself inspired from the FRQI representation, our quantum representation is designed so that the classical multi-image can be retrieved accurately by measurement instead of simply probabilistically. Again also, our own convention is that the -th bit plane is the least significant bit plane. This convention is made in order to be able to conveniently add some blank bit planes in the quantum representation of the plaintext multi-image when it is necessary. We first provide the bit plane quantum representation for a color multi-image as with like already defined before. (resp , ) is the bit value in the -th bit plane of the -th image at pixel for color R (resp G, B). If , the ’s, where , are all set to the bit value when . If , set for instance when : That is, add red, green and blue images in alternance. In our quantum encryption/decryption scheme which we call scheme C for future reference, up to adding some blank images when or adding some bit planes filled with bit values when , we impose that . We next provide the bit plane quantum block representation for a color multi-image whose number of images is greater than the number of bit planes. It reads: with defined like before. (resp , ) is the bit value in the -th bit plane of the -th image belonging to the -th block at pixel for color R (resp G, B). If , the ’s, where , are all set to the bit value when . Finally, if , then set for instance for when . We will call the encryption/decryption scheme using this quantum representation for a color multi-image scheme D. The two-stage scrambling process for scheme C (resp D) is similar to the one of scheme A (resp scheme B), where the single qubit encoding the bit value must now be replaced with the -qubit encoding the three bit values corresponding to the three colors. For the diffusion stage, we keep the same chaotic discrete dynamical systems and adapt the initial conditions. We treat scheme C first. The control parameters of the Hénon system are set like before. Again, the two parameters of the sine chaotification depend on the images. We can take for seed, where denotes the total number of images to encrypt (without counting the blank images) and is a Chebyshev polynomial: Proceed with this seed exactly as in Section 3. in the framework of scheme A, except to obtain the secret bits at the very end, reduce modulo instead of reducing modulo . That is, for a pixel , compute this time with for instance , where we used the same notations as before. Obtain a secret -qubit, namely: From there, prepare -qubit ancillas each encoding the secret color bits in order to perform three CNOT gates controlled by the qubits of the image, the bit plane and the pixel position. This quantum computation results in XORing for all the colors, images, bit planes and pixel positions as follows. For each color, the CNOT gate gets applied on the secret qubit ancilla serving as the control qubit and the bit value qubit of the scrambled quantum color multi-image which serves as target qubit, with control qubits those of the bit planes, the images and the pixel positions. At the end of the quantum computation, the qubit ancillas are not entangled with the other qubits, hence they can simply vanish, leaving the color scrambled multi-image diffused. We now proceed scheme D. We keep the sine chaotification model of the 5D hyperchaotic system of Section 3. and take five initial conditions as follows. is the total intensity of the images. We will apply some Chebyschev transform to each of these numbers to obtain two other initial conditions. The indices of the Chebyshev polynomials will depend on the plaintext multi-image. Explicitly, for a pixel , consider the total number of bit values equal to for the three colors for all the images (including or not the blank ones in the last block). Define (resp ) to be the integer part of the average of these integers (resp squared integers). And so, and Then, we set: For the fifth and last initial condition, we compute intensities by block. The total intensity of the -th block with is: Whereas, the total intensity of the last block gets defined as: Further define when or when Now set: From the seed , run the dynamical system and generate sequences like in Section 3, scheme B. Using the same notations as in Section 3. scheme B, for an image belonging to a block and a pixel on that image, compute: with for instance . Obtain a secret -qubit, namely: Prepare this -qubit ancilla and at the end of the scrambling process perform three CNOT gates (one per color) with control qubits those of the block, the image, the bit plane and the pixel position. The quantum computation results in XORing for all possible values of and . For each color, the CNOT gate gets applied on the secret qubit ancilla serving as the control qubit and the bit value qubit of the color scrambled quantum multi-image which serves as the target qubit, with control qubits those of the bit planes, the blocks, the images and the pixel positions. The decryption process for schemes C and D is precisely the same as the decryption process in schemes A and B. Bibliography [1] J. Fridrich, Symmetric ciphers based on two-dimensional chaotic maps, Int. J. Bifurcation and Chaos 8, 1259-1284 [2] M. Hénon, A two-dimensional mapping with a strange attractor, Comm. Math. Phys. 50(1): [3] C. Hou and X. Liu, Quantum image scrambling algorithm based on discrete Baker map, Modern Physics Letters A [4] Z. Hua, B. Zhou, Y. Zhou, Sine chaotification model for enhancing chaos and its hardware implementation, IEEE Transactions on Industrial Electronics, Vol. Issue [5] X. Liu and C. Liu, Quantum image encryption scheme using independent bit-plane permutation and Baker map, Quantum Inf. Process. [6] X. Liu, D. Xiao, W. Huang and C. Liu, Quantum block image encryption based on Arnold transform and sine chaotification model, IEE Access Vol. 7 [7] J.Z. Sang, S. Wang and Q. Li, A novel quantum representation of color digital images, Quantum Inf. Process. [8] X. Song, G. Chen and A.A. Abd El-Latif, Quantum color image encryption scheme based on geometric transformation and intensity channel diffusion, Mathematics [9] S. Sun, A novel hyperchaotic image encryption scheme based on DNA encoding, pixel-level scrambling and bit-level scrambling, IEE Photonics Journal, Vol. , No. [10] N.R. Zhou, X. Yan, H. Liang, X. Tao, G. Li, Multi-image encryption scheme based on quantum 3D Arnold transform and scaled Zhongtang chaotic system, QIP 17:338 The use of any of the four novel quantum representations for a multi-image disclosed here. Realizing a two-stage scrambling using quantum baker maps, scrambling the pixel positions on one hand and scrambling the bit planes and the images on the other hand. The implementation of a general quantum baker map in terms of quantum circuit. Cascading the sine chaotification of a chaotic discrete dynamical system and some Chebyshev transformations for generating pseudo-random bits used for diffusion. The use of any of the schemes A,B, C or D or any of their variants, resulting for instance from changing the chaotic transformations or the seeds, the order of application of the scrambling and the diffusion or the order of application of the two stage scrambling, for multi-image encryption/decryption, either classically or using a quantum computer.