Abstract
In this paper, we develop a new optical information authentication system based on compressed double-random-phase-encoded images and quick-response (QR) codes, where the parameters of optical lightwave are used as keys for optical decryption and the QR code is a key for verification. An input image attached with QR code is first optically encoded in a simplified double random phase encoding (DRPE) scheme without using interferometric setup. From the single encoded intensity pattern recorded by a CCD camera, a compressed double-random-phase-encoded image, i.e., the sparse phase distribution used for optical decryption, is generated by using an iterative phase retrieval technique with QR code. We compare this technique to the other two methods proposed in literature, i.e., Fresnel domain information authentication based on the classical DRPE with holographic technique and information authentication based on DRPE and phase retrieval algorithm. Simulation results show that QR codes are effective on improving the security and data sparsity of optical information encryption and authentication system.
© 2015 Optical Society of America
1. Introduction
Optical and digital techniques for information security have been widely investigated in the past two decades [1–28]. Among them, the classical double random phase encoding (DRPE) [4] may be one of the most widespread optical security techniques, which has recently been integrated with photon-counting imaging for information authentication [10]. In the amplitude-based photon-counting DRPE method, the primary amplitude image is encoded into a sparse complex-valued distribution by applying the photon-counting imaging technique [11, 12] to the double-random-phase encoded image. Photon-counting imaging has also been applied to the primary image prior to its encryption [13] and optically encoded quick response (QR) codes [14]. If the input amplitude image is digitally converted into a full phase function, fewer photons could be required for authentication [15]. Sparse data randomly extracted from double-random-phase encoded images can also be used for verification in the subsequent proposals including multiple-image authentication [16], sparse phase information authentication [17] and phase-modulated optical system [18].
On the one hand, a low sparsity of the encrypted data (Sparsity here is defined as the percentage of zero components in the representation of encrypted data) would be required for grayscale image authentication using those approaches that mainly focus on binary image authentication. On the other hand, complex holographic schemes, however, are usually required to record complex-valued encrypted images used for producing sparse data for verification in almost all of those recently proposed DRPE-based authentication methods [10, 13–17]. Ptychography [19], aperture-key encoding [20] and single-path beam-propagation-based imaging [21, 22] were recently integrated with DRPE technique to reduce the complexity of optical setup for image encryption. With these methods, the primary image can be digitally retrieved from one or several diffraction intensity patterns. It is worth mentioning that the phase retrieval algorithm that comprises two iterative cycles could be used to recover the input grayscale image from single diffraction pattern [22]. In fact, these phase retrieval algorithms also provide us a way to approximately retrieve the phase distribution in the output plane which is required for decryption. Therefore, it is possible for an encryption and authentication system to be designed without using interferometric optical path.
In this paper, we first extend the information authentication approach using sparse double-random-phase encrypted images from Fourier domain into the Fresnel domain, and then propose a new approach by integrating a median-filtering-based phase retrieval algorithm and DRPE. These two optical information encryption and authentication methods in Fresnel domain are first investigated for the purpose of comparison. To further improve the security and data sparsity of the authentication system, a novel information authentication system based on compressed double-random-phase-encoded images and QR codes is developed, where the parameters of optical lightwave are used as keys for optical decryption and the QR code is a key for verification. During the optical encryption process, an input image attached with a QR code is first encoded in a lensless DRPE scheme without using optical interferometric setup. A compressed double-random-phase encrypted image, i.e., sparse representation of a phase distribution, is generated by integrating the DRPE technique and iterative phase retrieval algorithm. Only the intensity of the encrypted data is requested, and, from this intensity pattern, a compressed double-random-phase-encoded image, i.e., the sparse phase distribution used for optical decryption, is generated by using iterative phase retrieval technique with QR code. The decrypted image is unrecognizable but can be authenticated by using QR code.
2. Fresnel domain information authentication based on the classical DRPE with holographic technique
In this section, we extend the DRPE-based information authentication method [10] from Fourier domain into the Fresnel domain, which makes the system more flexible and more compact. In the lensless DRPE optical setup [5, 7], the primary image to encoded is first multiplied by a random phase mask (RPM) , and then Fresnel transformed with distance . After that, the resultant complex-valued distribution is modified by another different RPM, , and Fresnel transformed again with another distance . Let the real and positive function be the primary image. Let , and denote the coordinates of the RPM , RPM , and the output plane, respectively. The final complex-valued encrypted data are retrieved by using digital holographic techniques, which could be written as
where is the illumination wavelength and denotes free-space wave propagation described by Fresnel diffraction principle. The two-dimensional Fresnel transform of a function with a propagation distance is defined byIn the Fourier domain information authentication [10], a sparse encrypted distribution is produced by applying optical photon-counting imaging approach to the complex-valued encrypted data and then used for decryption and authentication. However, amplitude component of the optically encrypted data is not necessarily required for authentication. Only a compressed phase distribution is used to complete the task [17].
Similarly, only phase part of the complex-valued distribution , which can be given by , is used in this method. A sparse phase function, , can be generated by randomly extracting pixels from . During the optical decryption process, the sparse encrypted data are illuminated by plane wave with the wavelength and propagate back to the object plane. Provided that the original image is described by a real and positive function, an intensity-sensitive device such as a CCD camera can be used to retrieve the decrypted image
where denotes modulus and superscript denotes complex conjugation. As can be seen from Eq. (3), the propagation distances , and the wavelength are required for the retrieval of .A normalized grayscale image as shown in Fig. 1(a) is used as the primary image for illustration. Phase distributions of the lensless double-random-phase encrypted image can be depicted in Fig. 1(b), where the corresponding illumination wavelength and propagation distances used in encryption process are set as , and , respectively.
Three sparse encrypted images corresponding to 7%, 11% and 15% of the encrypted image pixel size are generated for authentication, whose phase distributions are shown in Figs. 2(a)-2(c), respectively. The decrypted results from the above-mentioned three sparse encrypted images are illustrated in Figs. 2(d)-2(f). It is impossible to visually identity these input images. But if the number of the extracted pixels in continues to increase, the corresponding decrypted image, , would become recognizable.
To authenticate the retrieved signal , we compare it with the original image, , used as the reference, by nonlinear correlation. In this paper, the authentication method is described as follows [17, 18]:
where denotes inverse Fourier transform and defines the strength of the applied nonlinearity. Function is given by , where denotes Fourier transform.The correlation outputs with corresponding to the decrypted images shown in Figs. 2(d)-2(f) are respectively depicted in Figs. 3(a)-3(c). It can be seen from Fig. 3(a) that when the percentage of the extracted pixels is not high enough, the correlation distribution may has a serious noisy background without a correlation peak. It is obvious that a higher percentage of extracted pixels could result in a smoother background and a sharper and higher correlation peak. As shown in Fig. 3(c), a remarkable correlation peak can be achieved in a lower-level noisy environment by using the input image decrypted from the sparse distribution with 15% of extracted pixels. It is important to note that ensuring security is a premise in information authentication, which means a sharp correlation peak must be obtained from an unrecognizable decrypted image.
3. Information authentication based on DRPE and phase retrieval algorithm
We have given a description with a brief discussion of the lensless-DRPE-based information authentication scheme in Sec. 2. In this section, a phase retrieval algorithm is combined with the optical DRPE to reduce the complexity of optical setup, where only the intensity of the encrypted data needs to be recorded during optical encryption. From the amplitude distribution, , which is reconstructed from the recorded intensity data, the phase distribution in the output plane could be approximately retrieved based on the recently proposed phase retrieval algorithm where two cycles are involved [22]. In our proposal, the iterative phase retrieval algorithm is modified to obtain the phase distribution in the output plane of DRPE scheme, where the iteration process proceeds as follows:
- (iv) A two-dimensional median filtering operation is performed on and then the guessed object function is updated by
where indicates nonlinear operation of two-dimensional median filtering [23].
- (v) Repeat (i)-(iv) until the number of iterations or the correlation coefficient (CC) [20] value between function and reaches the preset threshold value. Suppose the iteration process stop at the iteration. Thus, we obtain a real-valued function, .
- (vi) Start the second iteration cycle with another object function, , where the subscript represents the iteration. Of particular note is that the initial input value for this cycle is the function obtained above, , which means .
To sum up, a flowchart of the iterative phase retrieval algorithm is depicted in Fig. 4.
To illustrate the iterative process, relations between CC and the number of iterations for the two iteration cycles are depicted in Fig. 5, where the two random phase masks, illumination wavelength and propagation distances are the same as those used in the first set of experiments. It should be mentioned that we perform median filtering of the matrix using 3-by-3 neighborhood in our simulations. As can be seen from Fig. 5(a), only 4 iterations for the first cycle to approach the CC value of 0.98. The CC value increases rapidly during the first ten iterations but then reaches a plateau at 0.9836. The second iteration procedure stops after 50 iterations as shown in Fig. 5(b). Figure 5(c) demonstrates the finally retrieved phase function by using and . By using the proposed phase retrieval algorithm, we can recover the phase distribution in the output plane, which must be recorded holographically in previously proposed encoding and authentication systems.
In this method, the encrypted data assigned to authorized user, , are randomly extracted from the phase function [Fig. 5(c)]. By substituting for in Eq. (3), the optically decrypted image intended for verification, , is obtained. To authenticate the retrieved signal , likewise, we compare it with the original primary image, , by nonlinear correlation described by Eq. (4). For simplicity, let us use three sparse encrypted images for decryption and authentication with the same percentages of extracted pixels as those in the first set of examples, i.e., 7%, 11%, and 15%. Their corresponding decrypted images are shown in Figs. 6(a)-6(c), and the correlation outputs in Figs. 6(d)-6(f), respectively. It can be found that the results are very similar to those obtained in the first method where holographic technique involved. As can be seen from Fig. 6(f), a sharper correlation peak with a relatively low-level noisy distribution background can be obtained by using the decrypted image shown in Fig. 6(c).
4. Information authentication using compressed double-random-phase-encoded images and quick-response codes
It has been proved in previous section that the complexity of the Fresnel domain optical information encryption and authentication scheme can be reduced by using a phase retrieval algorithm based on two-dimensional median filtering without decreasing performance on authentication. In the following, QR codes with the main features of small printout size, advanced error correcting and high speed scanning are combined with the optical DRPE technique to further improve the security of the authentication system and the sparsity of the encrypted data. QR code is the trademark for a two-dimensional code first designed for vehicle industry. The code consists of black modules arranged in a square pattern on a white background. It allows user friendly access, readout with mobile devices and has been one of the most popular types of two-dimensional barcodes. In 2013, QR codes began to appear in the field of optical encryption [24]. The purposes of convenience and practicability can be achieved when the plaintext is represented with a QR code, which is used as a “container” [25–28].
In our proposal, the QR code represented by function is used as an information “container” for the verification key and a special aperture, which is attached by the primary image in the DRPE scheme. Thus, the intensity distribution recorded by a CCD camera in the output plane can be given by
It can be seen from Eq. (14) that a different QR code aperture results in a different encrypted distribution. There exists a number of software and online QR code generators to create the QR codes. Figure 7(a) shows the input text information and its respective QR codes used in encryption process is shown in Fig. 7(b). In return, the text can be obtained by scanning the QR code with a Smartphone. By using the same parameters of the optical lightwave used in above experiments, the optically encrypted intensity pattern recorded by a CCD camera is shown in Fig. 7(c).
In this approach, a private sparse phase key is used for decryption and authentication, which can be produced by using an iterative phase retrieval algorithm where the two random phase masks, and , the QR code , and the square root of intensity pattern, , are taken as four constraints. The iterative process can be described as follows:
The flowchart of the iterative process for phase retrieval is demonstrated in Fig. 8. Figure 9(a) shows the relations between CC and the number of iterations, where the CC curve reaches its maximum, 1, after 27 iterations. The finally retrieved phase function from the single intensity pattern shown in Fig. 7(c) is depicted in Fig. 9(b), corresponding to the number of iterations, .
The sparse encrypted data assigned to authorized user, , are generated from the function . By substituting for in Eq. (3), the optically decrypted image is obtained and can be written as
from which it can be found that the propagation distances , and the wavelength are required for the retrieval of .As shown in Fig. 10, two sparse encrypted phase distributions with 6% and 7.5% of extracted pixels with respect to the original encrypted image pixel size of are used for decryption and authentication. Their respective decrypted images are demonstrated in Figs. 10(c) and 10(d), respectively, which are noise-like, and visually unrecognizable.
To authenticate the retrieved signal , we compare it with the product of the original primary image, , and the QR code, , by nonlinear correlation described by Eq. (4) where function is now given by
which implies that the QR code is used as a key for verification.Figure 11 depicts the correlation outputs with corresponding to the sparse encrypted distributions shown in Figs. 10(c) and 10(d), respectively. Compared with the other two methods mentioned above, more sparsity can be expected for a successful authentication by using this new proposal. As shown in Fig. 11(a), a sharp and high correlation peak can be obtained when the sparse encrypted image with 6% of the extracted pixels. While in the previous proposed methods, no remarkable correlation peak could be observed in the correlation outputs when the sparse encrypted images with 7% of the encrypted image pixel size are used for authentication, as shown in Fig. 3(a) and Fig. 6(d). It also can be found from Fig. 11(b) that the properties of the correlation output with respect to the sparse encrypted distribution with 7.5% of the pixel size of , are excel than those of the two outputs shown in Fig. 3(c) and Fig. 6(f), which are respectively obtained by using the sparse distributions with 15% of the pixel sizes of their original encrypted data. Specifically, the correlation peak shown in Fig. 11(b) is sharper and higher and the distribution background is smoother. That is to say, it is possible for the DRPE-based encryption and authentication system to yield improved performance with a more data sparsity.
Evaluation of the correlation outputs can be implemented by using peak-to-correlation (PCE) [10, 28]. The PCE parameter, defined as the ratio between the maximum intensity peak value and the total energy of the output plane, usually indicates the sharpness and height of the output correlation peak. The PCE curves versus the sparsity obtained with the above-mentioned methods are demonstrated in Fig. 12, where the same nonlinearity has been used in all of the authentication processes. Figure 12 clearly shows that the third authentication approach based on compressed phase function and QR code can achieve better performance than the other two methods proposed in this paper. The PCE curve obtained with the third method implies that it is possible to authenticate the signal retrieved from encrypted phase data with more sparsity.
The authentication results with wrong geometric parameters is shown Fig. 13, from which we can find that when the security key is wrong during optical decryption, only the noisy nonlinear correlation distributions can be achieved without any remarkable correlation peak.
In this proposal, the QR codes are different for each primary input image to be encrypted and each QR code needs to be sent to a user, together with its corresponding sparse encrypted phase distribution. The impact of the QR codes on the system performance on authentication is further investigated. Let us take the authentication for Fig. 10(b) for example. In Fig. 14(a) we present another input message to be typed in the software and in Fig. 14(b) the corresponding QR code, which is different from the QR code [Fig. 7(b)] used in the encryption. When the QR code shown in Fig. 14(b) is used for verification of the sparse encrypted phase distribution shown in Fig. 10(b), the correlation output is demonstrated in Fig. 14(c). The nonlinear correlation output without using any QR code is shown in Fig. 14(d). It can be seen from Figs. 14(c) and 14(d), when the security key, i.e., the exact QR code used for encrypting, is wrong during verification, only noisy correlation distributions without remarkable correlation peak could be obtained.
To test discrimination capability of the proposed algorithm, a different grayscale image, [Fig. 15(a)], is first multiplied with QR code and then encrypted by using Eq. (14). The QR code used for encrypting image is generated from the input text message shown in Fig. 15(b) and illustrated in Fig. 15(c). Likewise, a sparse encrypted phase distribution can be generated from the retrieved phase determined by Eq. (18) where the preset number of iterations is also set as in this set of experiments, and from this distribution that has 5% of the retrieved image pixel size, a decrypted image, [Fig. 15(e)], can be obtained and used for authentication. By using the correct QR code [Fig. 15(c)], the correlation output with corresponding to the sparse encrypted distribution [Fig. 15(d)] is shown in Fig. 15(f), which proves, once again, the effectiveness of proposed algorithm.
In the following, the sparse encrypted phase distribution is used to test discrimination capability of the proposed algorithm. When the signal retrieved from is compared with the product of the original primary image, , and the QR code shown in Fig. 15(c), the resultant correlation output with is demonstrated in Fig. 16(a) where no remarkable correlation peak can be observed but noisy distribution. If the intruder uses the sparse data and the QR code that corresponds to the primary image for decryption and authentication, the resultant correlation output by comparing the retrieved signal with the product of the original primary image, , and the QR code shown in Fig. 7 (b) is illustrated in Fig. 16(b).
These experiment results demonstrate that, one the one hand, by using the correct QR code, it is entirely feasible to authenticate the information decoded from the sparse encrypted phase function that has more sparsity [Fig. 11 and Fig. 15(f)], and, on the other hand, it is possible for the system to discriminate it from other similar images [Fig. 16].
5. Conclusions
In this paper, we have described several Fresnel domain information authentication algorithms and compared their performance. We first extend the DRPE-based information authentication method from Fourier domain into the Fresnel domain. To make the system more flexible, we then present the second encryption and authentication method by integrating a median-filtering-based phase retrieval algorithm with DRPE. At last, a new information authentication system based on compressed double-random-phase-encoded images and QR codes is developed without using optical interferometric setup. Results have shown that the last proposal greatly improves the security and data sparsity of the authentication system.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant No. 61205006), Singapore MINDEF-NUS Joint Applied R&D Cooperation Programme (JPP) Project: MINDEF/NUS/JPP/14/01/02 and the State Scholarship Fund of the China Scholarship Council (CSC) under Grant No. 201308330343.
References and links
1. B. Javidi, ed., Optical and Digital Techniques for Information Security (Springer, 2005).
2. A. Alfalou and C. Brosseau, “Optical image compression and encryption methods,” Adv. Opt. Photon. 1(3), 589–636 (2009). [CrossRef]
3. W. Chen, B. Javidi, and X. Chen, “Advances in optical security systems,” Adv. Opt. Photon. 6(2), 120–155 (2014). [CrossRef]
4. P. Refregier and B. Javidi, “Optical image encryption based on input plane and Fourier plane random encoding,” Opt. Lett. 20(7), 767–769 (1995). [CrossRef] [PubMed]
5. O. Matoba and B. Javidi, “Encrypted optical memory system using three-dimensional keys in the Fresnel domain,” Opt. Lett. 24(11), 762–764 (1999). [CrossRef] [PubMed]
6. G. Unnikrishnan, J. Joseph, and K. Singh, “Optical encryption by double-random phase encoding in the fractional Fourier domain,” Opt. Lett. 25(12), 887–889 (2000). [CrossRef] [PubMed]
7. G. Situ and J. Zhang, “Double random-phase encoding in the Fresnel domain,” Opt. Lett. 29(14), 1584–1586 (2004). [CrossRef] [PubMed]
8. A. Alfalou and C. Brosseau, “Robust and discriminating method for face recognition based on correlation technique and independent component analysis model,” Opt. Lett. 36(5), 645–647 (2011). [CrossRef] [PubMed]
9. X. Wang and D. Zhao, “Amplitude-phase retrieval attack free cryptosystem based on direct attack to phase-truncated Fourier-transform-based encryption using a random amplitude mask,” Opt. Lett. 38(18), 3684–3686 (2013). [CrossRef] [PubMed]
10. E. Pérez-Cabré, M. Cho, and B. Javidi, “Information authentication using photon-counting double-random-phase encrypted images,” Opt. Lett. 36(1), 22–24 (2011). [CrossRef] [PubMed]
11. E. A. Watson and G. M. Morris, “Imaging thermal objects with photon-counting detectors,” Appl. Opt. 31(23), 4751–4757 (1992). [CrossRef] [PubMed]
12. S. Yeom, B. Javidi, and E. Watson, “Photon counting passive 3D image sensing for automatic target recognition,” Opt. Express 13(23), 9310–9330 (2005). [CrossRef] [PubMed]
13. E. Pérez-Cabré, H. C. Abril, M. S. Millán, and B. Javidi, “Photon-counting double-random-phase encoding for secure image verification and retrieval,” J. Opt. 14(9), 094001 (2012). [CrossRef]
14. A. Markman, B. Javidi, and M. Tehranipoor, “Photon-counting security tagging and verification using optically encoded QR codes,” IEEE Photon. J. 6(1), 6800609 (2014). [CrossRef]
15. A. Markman and B. Javidi, “Full-phase photon-counting double-random-phase encryption,” J. Opt. Soc. Am. A 31(2), 394–403 (2014). [PubMed]
16. Q. Gong, X. Liu, G. Li, and Y. Qin, “Multiple-image encryption and authentication with sparse representation by space multiplexing,” Appl. Opt. 52(31), 7486–7493 (2013). [CrossRef] [PubMed]
17. W. Chen and X. Chen, “Double random phase encoding using phase reservation and compression,” J. Opt. 16(2), 025402 (2014). [CrossRef]
18. W. Chen, X. Chen, A. Stern, and B. Javidi, “Phase-modulated optical system with sparse representation for information encoding and authentication,” IEEE Photon. J. 5(2), 6900113 (2013). [CrossRef]
19. Y. Shi, T. Li, Y. Wang, Q. Gao, S. Zhang, and H. Li, “Optical image encryption via ptychography,” Opt. Lett. 38(9), 1425–1427 (2013). [CrossRef] [PubMed]
20. X. Wang, W. Chen, and X. Chen, “Optical binary image encryption using aperture-key and dual wavelengths,” Opt. Express 22(23), 28077–28085 (2014). [CrossRef] [PubMed]
21. W. Chen, G. Situ, and X. Chen, “High-flexibility optical encryption via aperture movement,” Opt. Express 21(21), 24680–24691 (2013). [CrossRef] [PubMed]
22. Y. Qin, Q. Gong, and Z. Wang, “Simplified optical image encryption approach using single diffraction pattern in diffractive-imaging-based scheme,” Opt. Express 22(18), 21790–21799 (2014). [CrossRef] [PubMed]
23. J. S. Lim, Two-Dimensional Signal and Image Processing (Prentice Hall, 1990).
24. J. F. Barrera, A. Mira, and R. Torroba, “Optical encryption and QR codes: Secure and noise-free information retrieval,” Opt. Express 21(5), 5373–5378 (2013). [CrossRef] [PubMed]
25. J. F. Barrera, A. Vélez, and R. Torroba, “Experimental scrambling and noise reduction applied to the optical encryption of QR codes,” Opt. Express 22(17), 20268–20277 (2014). [CrossRef] [PubMed]
26. C. Lin, X. Shen, and B. Li, “Four-dimensional key design in amplitude, phase, polarization and distance for optical encryption based on polarization digital holography and QR code,” Opt. Express 22(17), 20727–20739 (2014). [CrossRef] [PubMed]
27. A. Markman, J. Wang, and B. Javidi, “Three-dimensional integral imaging displays using a quick-response encoded elemental image array,” Optica 1(5), 332–335 (2014). [CrossRef]
28. F. Sadjadi and B. Javidi, Physics of Automatic Target Recognition (Springer, 2007).