Quantum cryptographic algorithm for color images using quantum Fourier transform and double random-phase encoding

Information Sciences

Volumn 277, Issue , 2014, Pages 445-457

  Yang, Yu Guang ^a,b   Jia, Xin ^a   Sun, Si Jia ^a   Pan, Qing Xiang ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^b University of Chinese Academy of Sciences   (China)

Author keywords

Decryption; Double random phase encoding; Encryption; Image processing; Quantum Fourier transform

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS); IMAGE CODING; IMAGE PROCESSING;

CLASSICAL COUNTERPART; COLOR IMAGE ENCRYPTIONS; CRYPTOGRAPHIC ALGORITHMS; DECRYPTION; DOUBLE RANDOM-PHASE ENCODING; ENCRYPTION/DECRYPTION; QUANTUM FOURIER TRANSFORMS; RANDOM-PHASE ENCODING;

CRYPTOGRAPHY;

EID: 84901767811     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.124     Document Type: Article

References (44)

1. A. Akhshani, A. Akhavan, and S.C. Lim et al. An image encryption scheme based on quantum logistic map Commun. Nonlinear Sci. Numer. Simul. 17 2012 4653 4661
2. G. Beach, C. Lomont, C. Cohen, Quantum image processing (quip), in: Proc. of Applied Imagery Pattern Recognition Workshop, 2003, pp. 39-44.
3. S. Caraiman, V.I. Manta, New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm, in: Proc.of the 6th ACM Conference on Computing Frontier, 2009, pp. 81-88.
4. A. Carnicer, M. Montes-Usategui, and S. Arcos et al. Vulnerability to chosen-cyphertext attacks of optical encryption schemes based on double random phase keys Opt. Lett. 30 13 2005 1644 1646
5. L.F. Chen, D.M. Zhao, and F. Ge Image encryption based on singular value decomposition and Arnold transform in fractional domain Opt. Commun. 291 2013 98 103
6. T.H. Chen, and C.S. Wu Compression-unimpaired batch-image encryption combining vector quantization and index compression Inf. Sci. 180 2010 1690 1701
7. T.H. Chen, and K.C. Li Multi-image encryption by circular random grids Inf. Sci. 189 2012 255 265
8. D. Curtis, D.A. Meyer, Towards quantum template matching, in: Proc. of the SPIE, vol. 5161, 2004, pp. 134-141.
9. D. Dutta, and J.K. Bhattacharjee Period adding bifurcation in a logistic map with memory Phys. D: Nonlinear Phenom. 237 23 2008 3153 3158
10. A. Fijany, C.P. Williams, Quantum Wavelet Transform: Fast Algorithm and Complete Circuits, 1998, arXiv:quantph/9809004.
11. Y. Frauel, A. Castro, and T. Naughton et al. Resistance of the double random phase encryption against various attacks Opt. Exp. 15 16 2007 10253 10265
12. X.W. Fu, M.Y. Ding, A new quantum edge detection algorithm for medical images, in: Proceeding of Medical Imaging, Parallel Processing of Images and Optimization Techniques, SPIE, vol. 7497, 2009.
13. L.K. Grover, A fast quantum mechanical algorithm for database search, in: Proceedings of the Twenty-Eight Annual ACM Symposium on Theory of Computing, 1995, pp. 212-219.
14. A. Klappenecker, M. Rotteler, Discrete cosine transforms on quantum computers, in: Proc. of the 2nd Inter. Symp. on Image and Signal Processing and Analysis, 2001, pp. 464-468.
15. V. Labunets, E. Labunets-Rundblad, K. Egiazarian, J. Astola, Fast classical and quantum Fractional Walsh transforms, in: Proc. of the 2nd International Symposium on Image and Signal Processing and Analysis, 2001, pp. 558-563.
16. J.I. Latorre, Image Compression and Entanglement, 2005, arXiv:quant-ph/0510031.
17. P.Q. Le, F. Dong, and K. Hirota A flexible representation of quantum images for polynomial preparation, image compression, and processing operations Quantum Inf. Process. 10 1 2011 63 84
18. D.J. Lu, W.Q. He, and X. Peng Optical image encryption based on a radial shearing interferometer J. Opt. 15 2013 105405
19. M.K.B. Mandal, D. Gourab, and D. Chattopadhyay et al. An image encryption process based on Chaotic logistic map IETE Tech. Rev. 29 2012 395 404
20. M. Nielsen, and I. Chuang Quantum Computation and Quantum Information 2000 Cambridge University Press New York
21. F. Ozkaynak, A.B. Ozer, and S. Yavuz Cryptanalysis of a novel image encryption scheme based on improved hyperchaotic sequences Opt. Commun. 285 2012 4946 4948
22. X. Peng, P. Zhang, and H. Wei et al. Known-plaintext attack on optical encryption scheme based on double random phase keys Opt. Lett. 31 8 2006 1044 1046
23. X. Peng, H. Wei, and P. Zhang Chosen-plaintext attack on lensless double-random phase encoding in the Fresnel domain Opt. Lett. 31 22 2006 3261 3263
24. R. Refregier, and B. Javidi Optical image encryption based on input plane and Fourier plane random encoding Opt. Lett. 20 7 1995 767 769
25. Y.S. Shi, T. Li, and Y.L. Wang Optical image encryption via ptychography Opt. Lett. 38 2013 1425 1427
26. P.W. Shor, Algorithms for quantum computation: discrete log and factoring, in: Foundations of Computer Science, Proc. of the 35th Annual Symposium, 1994, pp 124-134.
27. M.J. Sun, J.H. Shi, and H. Li et al. A simple optical encryption based on shape merging technique in periodic diffraction correlation imaging Opt. Exp. 21 2013 19395 19400
28. C.C. Tseng, T.-M. Hwang, Quantum digital image processing algorithms, in: 16th IPPR Conference on Computer Vision, Graphics and Image Processing, 2003, pp. 827-834.
29. C.C. Tseng, T.M. Hwang, Quantum Circuit Design of 8 × 8 Discrete Hartley Transform, ISCAS 2004, vol. III, 2004, pp. 397-400.
30. C.C. Tseng, T.M. Hwang, Quantum circuit design of discrete Hartley transform using recursive decomposition formula, ISCAS 2005, vol. 1-6, pp. 824-827.
31. C.C. Tseng, T.M. Hwang, Quantum circuit design of 8 × 8 discrete cosine transforms using its fast computation on graph, in: Proc. ISCAS 2005, pp. 828-831.
32. S.E. Venegas-Andraca, S. Bose, Storing, processing and retrieving an image using quantum mechanics, In: Proc. of the SPIE Conf. Quantum Inf. Comput., 2003, pp. 137-147.
33. S.E. Venegas-Andraca, and J.L. Ball Processing images in entangled quantum systems Quantum Inf. Process. 9 1 2010 1 11
34. X.G. Wang, and D.M. Zhao Simultaneous nonlinear encryption of grayscale and color images based on phase-truncated fractional Fourier transform and optical superposition principle App. Opt. 52 2013
35. X.Y. Wang, and L.T. Liu Cryptanalysis of a parallel sub-image encryption method with high-dimensional chaos Nonlinear Dyn. 73 2013 795 800
36. F. Yan, P.Q. Le, A.M. Iliyasu, B. Sun, J.A. Garcia, F. Dong, K. Hirota, Assessing the similarity of quantum images based on probability measurements, in: 2012 IEEE World Congress on Computational Intelligence, Brisbane, 10-15 June 2012, pp. 1-6.
37. Y.G. Yang, X. Jia, P. Xu, and J. Tian Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform Quantum Inf. Process. 12 8 2013 2765 2769
38. G.D. Ye, and K.-W. Wong An efficient chaotic image encryption algorithm based on a generalized Arnold map Nonlinear Dyn. 69 2012 2079 2087
39. J.L. Zang, Z.W. Xie, and Y. Zhang Optical image encryption with spatially incoherent illumination Opt. Lett. 38 2013 1289 1291
40. W.-W. Zhang, F. Gao, B. Liu, Q.-Y. Wen, and H. Chen A watermark strategy for quantum images based on quantum fourier transform Quantum Inf. Process. 12 2 2013 93 803
41. Y. Zhang, K. Lu, Y.H. Gao, and M. Wang NEQR: a novel enhanced quantum representation of digital images Quantum Inf. Process. 12 2013 2833 2860
42. Y. Zhang, K. Lu, Y. Gao, and K. Xu A novel quantum representation for log polar images Quantum Inf. Process. 12 2013 3103 3126
43. R.G. Zhou, Q. Wu, M.Q. Zhang, and C.Y. Shen Quantum image encryption and decryption algorithms based on quantum image geometric transformations Int. J. Theor. Phys. 52 6 2013 1802 1817
44. Z.L. Zhu, W. Zhang, and K.W. Wong A chaos-based symmetric image encryption scheme using a bit-level permutation Inf. Sci. 181 2011 1171 1186