An efficient quantum image steganography protocol based on improved EMD algorithm

Quantum Information Processing - Tập 20 Số 2 - Trang 1-29 - 2021
Qu, Zhiguo1,2,3,4, Sun, Hanrong1,4, Zheng, Min5
1Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology, Nanjing University of Information Science and Technology, Nanjing, China
2Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, Nanjing, China
3State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China
4School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China
5Hubei University of Science and Technology, Xianning, China

Tóm tắt

This paper proposes an efficiency quantum image steganography protocol based on improved exploiting modification direction algorithm (QIS-IEMD). The new methods of expanding modification range and dynamically sharing between subgroups are introduced in the new protocol. Compared with the quantum image steganography protocol based on EMD algorithm (QIS-EMD), secret information can be embedded on multiple bit planes after expanding pixel’s modification range, and the carrier pixel groups can be dynamically shared to achieve higher embedding efficiency, embedding rate and larger capacity. In addition, in order to reflect the feasibility and practicability of QIS-IEMD, dedicated quantum circuits for embedding and extracting secret information are designed for it. Finally, the experimental results and detailed mathematical analysis prove that, compared with QIS-EMD, QIS-IEMD not only performs well in imperceptibility, but also significantly increases embedding efficiency, embedding rate and capacity.

Tài liệu tham khảo

Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124–134 (1994) Crandall, R.: Some notes on steganography. In: Posted on Steganography Mailing List (1998) citation_journal_title=Phys. Rev. A.; citation_title=Quantum data hiding with spontaneous parameter down-conversion; citation_author=GC Guo, GP Guo; citation_volume=68; citation_issue=4; citation_publication_date=2003; citation_pages=044303; citation_doi=10.1103/PhysRevA.68.044303; citation_id=CR3 citation_journal_title=Phys. Rev. A.; citation_title=Multiparty data hiding of quantum information; citation_author=P Hayden, D Leung, G Smith; citation_volume=71; citation_issue=6; citation_publication_date=2005; citation_pages=9; citation_doi=10.1103/PhysRevA.71.062339; citation_id=CR4 Zhang, D.X., Li, X.Y.: Hiding information in orthogonal product quantum states. In: Proceedings of the 2007 Annual Conference on International Conference on Computer Engineering and Applications, pp. 511–515 (2007) Westfeld, A.: F5-A steganographic algorithm. In: 4th International Workshop on Information Hiding, vol. 2137, pp. 289–302 (2001) citation_journal_title=J. Math. Phys.; citation_title=Hiding messages in quantum data; citation_author=J Gea-Banacloche; citation_volume=43; citation_issue=9; citation_publication_date=2002; citation_pages=4531-4536; citation_doi=10.1063/1.1495073; citation_id=CR7 citation_journal_title=IEEE Access; citation_title=Matrix coding-based quantum image steganography algorithm; citation_author=ZG Qu, ZW Cheng, XJ Wang; citation_volume=7; citation_publication_date=2019; citation_pages=35684-35698; citation_doi=10.1109/ACCESS.2019.2894295; citation_id=CR8 citation_journal_title=Quantum Inf. Process.; citation_title=NEQR: a novel enhanced quantum representation of digital images; citation_author=Y Zhang, K Lu, YH Gao, M Wang; citation_volume=12; citation_issue=8; citation_publication_date=2013; citation_pages=2833-2860; citation_doi=10.1007/s11128-013-0567-z; citation_id=CR9 citation_journal_title=Quantum Inf. Process.; citation_title=A novel quantum representation for log-polar images; citation_author=Y Zhang, K Lu, YH Gao, K Xu; citation_volume=12; citation_issue=9; citation_publication_date=2013; citation_pages=3103-3126; citation_doi=10.1007/s11128-013-0587-8; citation_id=CR10 Worley III, G.G.: Quantum watermarking by frequency of error when observing qubits in dissimilar bases. arXiv:quant-ph/0401041 (2004) citation_journal_title=Quantum Inf. Process.; citation_title=A novel quantum representation of color digital images; citation_author=JZ Sang, S Wang, Q Li; citation_volume=16; citation_issue=2; citation_publication_date=2017; citation_pages=14; citation_doi=10.1007/s11128-016-1463-0; citation_id=CR12 citation_journal_title=Int. J. Theor. Phys.; citation_title=Novel quantum video steganography and authentication protocol with large payload; citation_author=SY Chen, ZG Qu; citation_volume=57; citation_issue=1; citation_publication_date=2018; citation_pages=3689-3701; citation_doi=10.1007/s10773-018-3882-4; citation_id=CR13 citation_journal_title=Int. J. Theor. Phys.; citation_title=Exploring the implementation of steganography protocols on quantum audio signals; citation_author=KH Chen, F Yan, M Iliyasu Abdullah; citation_volume=57; citation_issue=2; citation_publication_date=2018; citation_pages=476-494; citation_doi=10.1007/s10773-017-3580-7; citation_id=CR14 citation_journal_title=J. Commun.; citation_title=Cryptographic secrecy of steganographic matrix encoding; citation_author=JY Chen, JF Liu, YF Zhu, WM Zhang; citation_volume=33; citation_publication_date=2012; citation_pages=174-179; citation_id=CR15 citation_journal_title=Opt. Commun.; citation_title=Novel quantum steganography with large payload; citation_author=ZG Qu, XB Chen, XJ Zhou, XX Niu, YX Yang; citation_volume=283; citation_issue=23; citation_publication_date=2010; citation_pages=4782-4786; citation_doi=10.1016/j.optcom.2010.06.083; citation_id=CR16 citation_journal_title=Phys. Rev. Lett.; citation_title=Hiding bits in bell states; citation_author=BM Terhal, DP DiVincenzo, DW Leung; citation_volume=86; citation_issue=25; citation_publication_date=2001; citation_pages=5807-10; citation_doi=10.1103/PhysRevLett.86.5807; citation_id=CR17 citation_journal_title=Proc. SPIE Int. Soc. Opt. Eng.; citation_title=Storing, processing, and retrieving an image using quantum mechanics; citation_author=SE Venegas-Andraca, S Bose; citation_volume=5105; citation_publication_date=2003; citation_pages=134-147; citation_id=CR18 citation_journal_title=Science; citation_title=Entangled images from four-wave mixing; citation_author=V Boyer, AM Marino, RC Pooser, PD Lett; citation_volume=321; citation_issue=5888; citation_publication_date=2008; citation_pages=544-547; citation_doi=10.1126/science.1158275; citation_id=CR19 citation_journal_title=Quantum Inf. Process.; citation_title=A flexible representation of quantum images for polynomial preparation, image compression, and processing operations; citation_author=PQ Le, F Dong, K Hirota; citation_volume=10; citation_issue=1; citation_publication_date=2011; citation_pages=63-84; citation_doi=10.1007/s11128-010-0177-y; citation_id=CR20 citation_journal_title=Inf. Sci.; citation_title=Watermarking and authentication of quantum images based on restricted geometric transformations; citation_author=AM Iliyasu, PQ Le, FY Dong, K Hirota; citation_volume=186; citation_issue=1; citation_publication_date=2012; citation_pages=126-149; citation_doi=10.1016/j.ins.2011.09.028; citation_id=CR21 citation_journal_title=Quantum Inf. Process.; citation_title=A watermark strategy for quantum images based on quantum fourier transform; citation_author=WW Zhang, F Gao, B Liu, QY Wen, H Chen; citation_volume=12; citation_issue=2; citation_publication_date=2013; citation_pages=793-803; citation_doi=10.1007/s11128-012-0423-6; citation_id=CR22 citation_journal_title=Quantum Inf. Process.; citation_title=Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform; citation_author=YG Yang, X Jia, P Xu, J Tian; citation_volume=12; citation_issue=8; citation_publication_date=2013; citation_pages=2765-2769; citation_doi=10.1007/s11128-013-0561-5; citation_id=CR23 citation_journal_title=Int. J. Theor. Phys.; citation_title=A novel watermark strategy for quantum images; citation_author=WW Zhang, F Gao, B Liu, HY Liu, QY Jia, WH Chen; citation_volume=52; citation_publication_date=2013; citation_pages=504-513; citation_doi=10.1007/s10773-012-1354-9; citation_id=CR24 citation_journal_title=Multimed. Syst.; citation_title=Dynamic watermarking scheme for quantum images based on Hadamard transform; citation_author=XH Song, S Wang, AA Abd El-Latif, XM Niu; citation_volume=20; citation_issue=4; citation_publication_date=2014; citation_pages=379-388; citation_doi=10.1007/s00530-014-0355-3; citation_id=CR25 citation_journal_title=Quantum Inf. Process.; citation_title=Analysis and improvement of the dynamic watermarking scheme for quantum images using quantum wavelet transform; citation_author=YG Yang, P Xu, J Tian, H Zhang; citation_volume=13; citation_issue=9; citation_publication_date=2014; citation_pages=1931-1936; citation_doi=10.1007/s11128-014-0783-1; citation_id=CR26 citation_journal_title=J Adv. Comput. Intell. Intell. Info.; citation_title=An RGB multi-channel representation for images on quantum computers; citation_author=B Sun, AM Iliyasu, F Yan, FY Dong, K Hirota; citation_volume=177; citation_issue=3; citation_publication_date=2013; citation_pages=404-417; citation_doi=10.20965/jaciii.2013.p0404; citation_id=CR27 Sun, B., Le, P.Q., Iliyasu, A.M., Yan, F., Garcia, J.A., Dong, F.Y.: A multi-channel representation for images on quantum computers using the RGB $$\alpha $$ color space. In: IEEE 7th International Symposium on Intelligent Signal Processing (WISP), pp. 1–6 (2011) citation_journal_title=Measurement; citation_title=Least significant qubit (LSQb) information hiding algorithm for quantum image; citation_author=S Wang, JZ Sang, XH Song, XM Niu; citation_volume=73; citation_publication_date=2015; citation_pages=352-359; citation_doi=10.1016/j.measurement.2015.05.038; citation_id=CR29 citation_journal_title=Int. J. Theor. Phys.; citation_title=LSB based quantum image steganography algorithm; citation_author=N Jiang, N Zhao, L Wang; citation_volume=55; citation_issue=1; citation_publication_date=2016; citation_pages=107-123; citation_doi=10.1007/s10773-015-2640-0; citation_id=CR30 citation_journal_title=Quantum Inf. Process.; citation_title=Quantum watermarking scheme through Arnold scrambling and LSB steganography; citation_author=RG Zhou, WW Hu, P Fan; citation_volume=16; citation_issue=9; citation_publication_date=2017; citation_pages=21; citation_doi=10.1007/s11128-017-1640-9; citation_id=CR31 citation_journal_title=Quantum Inf. Process.; citation_title=A novel quantum LSB-based steganography method using the gray code for colored quantum images; citation_author=S Heidari, E Farzadnia; citation_volume=16; citation_issue=10; citation_publication_date=2017; citation_pages=28; citation_doi=10.1007/s11128-017-1694-8; citation_id=CR32 citation_journal_title=Int. Conf. Cloud Comput.; citation_title=A novel self-adaptive quantum steganography based on quantum image and quantum watermark; citation_author=ZG Qu, HX He, SY Ma; citation_volume=1; citation_publication_date=2016; citation_pages=394-403; citation_id=CR33 citation_journal_title=Multimed. Tools Appl.; citation_title=A novel quantum image steganography algorithm based on exploiting modification direction; citation_author=ZG Qu, ZW Cheng, WJ Liu, XJ Wang; citation_volume=78; citation_issue=7; citation_publication_date=2019; citation_pages=7981-8001; citation_doi=10.1007/s11042-018-6476-5; citation_id=CR34 citation_journal_title=Quantum Inf. Process.; citation_title=Quantum image steganography algorithm based on modified exploiting modification direction embedding; citation_author=WW Hu, RG Zhou, XA Liu, J Luo, GF Luo; citation_volume=19; citation_issue=5; citation_publication_date=2020; citation_pages=28; citation_doi=10.1007/s11128-020-02641-5; citation_id=CR35 citation_journal_title=Quantum Inf. Process.; citation_title=A secure controlled quantum image steganography algorithm; citation_author=ZG Qu, SY Chen, XJ Wang; citation_volume=19; citation_publication_date=2020; citation_pages=10; citation_doi=10.1007/s11128-019-2501-5; citation_id=CR36 citation_journal_title=Opt. Laser. Technol.; citation_title=A novel image steganography technique based on quantum substitution boxes; citation_author=AAA El-Latif, B Abd-El-Atty, SE Venegas-Andracac; citation_volume=116; citation_publication_date=2019; citation_pages=92-102; citation_doi=10.1016/j.optlastec.2019.03.005; citation_id=CR37 citation_journal_title=Phys. A Statal Mech. Appl.; citation_title=Secret images transfer in cloud system based on investigating quantum walks in steganography approaches; citation_author=AAA El-Latif, B Abd-El-Atty, S Elseuofi; citation_volume=541; citation_publication_date=2019; citation_pages=123687; citation_doi=10.1016/j.physa.2019.123687; citation_id=CR38 citation_journal_title=Sensors; citation_title=A robust quasi-quantum walks-based steganography protocol for secure transmission of images on cloud-based e-healthcare platforms; citation_author=B Abd-El-Atty, AM Iliyasu, H Alaskar; citation_volume=20; citation_issue=3108; citation_publication_date=2020; citation_pages=3108; citation_doi=10.3390/s20113108; citation_id=CR39 citation_journal_title=IEEE Commun. Lett.; citation_title=Efficient steganographic embedding by exploiting modification direction; citation_author=XP Zhang, SZ Wang; citation_volume=10; citation_issue=11; citation_publication_date=2006; citation_pages=781-783; citation_doi=10.1109/LCOMM.2006.060863; citation_id=CR40 citation_journal_title=Info. Tech. Jour.; citation_title=Low cost quantum realization of reversible multiplier circuit; citation_author=MS Islam, MM Rahman, Z Begum, MZ Hafiz; citation_volume=8; citation_issue=2; citation_publication_date=2009; citation_pages=208-213; citation_doi=10.3923/itj.2009.208.213; citation_id=CR41