2025年 06期

Quantum Image Visual Secret Sharing Scheme Based on Random Grids


摘要(Abstract):

为了提高图像秘密共享的安全性和高效性,提出一种基于随机网格的量子图像视觉秘密共享方案,并设计相应的量子线路;通过对已经分块的秘密图像和载体图像进行异或运算来构造随机网格图像,利用最低有效位替换算法将含有秘密图像信息的随机网格图像隐藏到载体图像中,含有秘密图像信息的载体图像被秘密共享;在恢复阶段,所有持有载体图像的参与者共同提供各自的图像,先恢复出随机网格图像,再将分块随机网格图像与对应分块载体图像进行异或运算,得到分块秘密图像,最终拼接出完整的原始秘密图像;在MATLAB、 IBM Qiskit平台上对该视觉秘密共享方案进行仿真实验。结果表明,本文中所提方案同时实现了随机网格图像恢复简单的特性和量子算法的高效性,相较于其他图像秘密共享方案,该方案的量子算法复杂度呈指数级降低。

关键词(KeyWords):视觉秘密共享;随机网格;量子异或运算;量子图像;位平面

基金项目(Foundation):国家自然科学基金项目(62171264);; 山东省自然科学基金项目(ZR2023MF080)

作者(Author):王晔,徐光宝,姜东焕

DOI:10.13349/j.cnki.jdxbn.20250919.001

参考文献(References):

[1] VENEGAS-ANDRACA S E,BOSE S.Storing,processing,and retrieving an image using quantum mechanics[C]//Proceedings Volume 5105,Quantum Information and Computation,August 4,2003,Orlando,Florida,USA.Bellingham:SPIE,2003:137.

[2] LATORRE J I.Image compression and entanglement [EB/OL].(2005-10-04)[2024-02-26].https://arxiv.org/abs/quant-ph/0510031.

[3] VENEGAS-ANDRACA S E,BALL J L.Processing images in entangled quantum systems[J].Quantum Information Processing,2010,9(1):1.

[4] LE P Q,DONG F,HIROTA K.A flexible representation of quantum images for polynomial preparation,image compression,and processing operations[J].Quantum Information Processing,2011,10:63.

[5] ZHANG Y,LU K,GAO Y H,et al.NEQR:a novel enhanced quantum representation of digital images[J].Quantum Information Processing,2013,12:2833.

[6] SANG J Z,WANG S,LI Q.A novel quantum representation of color digital images[J].Quantum Information Processing,2017,16:42.

[7] JIANG N,WANG J,MU Y.Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio[J].Quantum Information Processing,2015,14(11):4001.

[8] LI H S,CHEN X,XIA H,et al.A quantum image representation based on bitplanes[J].IEEE Access,2018,6:62396.

[9] ZHU H H,CHEN X B,YANG Y X.A multimode quantum image representation and its encryption scheme[J].Quantum Information Processing,2021,20(9):315.

[10] JIANG N,WANG L,WU W Y.Quantum Hilbert image scram-bling[J].International Journal of Theoretical Physics,2014,53:2463.

[11] JIANG N,WU W Y,WANG L.The quantum realization of Arnold and Fibonacci image scrambling[J].Quantum Information Processing,2014,13(5):1223.

[12] CARAIMAN S,MANTA V I.Image segmentation on a quantum computer[J].Quantum Information Processing,2015,14:1693.

[13] LI H S,ZHU Q X,LAN S,et al.Image storage,retrieval,compression and segmentation in a quantum system[J].Quantum Information Processing,2013,12(6):2269.

[14] YAN F,CHEN K H,VENEGAS-ANDRACA S E,et al.Quantum image rotation by an arbitrary angle[J].Quantum Information Processing,2017,16(11):282.

[15] LE P Q,ILIYASU A M,DONG F,et al.Fast geometric transformations on quantum images[J].IAENG International Journal of Applied Mathematics,2010,40(3):1.

[16] NAOR M,SHAMIR A.Visual cryptography[C]//Advances in Cryptology:EUROCRYPT’94:Workshop on the Theory and Application of Cryptographic Techniques,May 9-12,1995,Perugia,Italy.Berlin:Springer,1995:1.

[17] YANG C N,WU C C,WANG D S.A discussion on the relationship between probabilistic visual cryptography and random grid[J].Information Sciences,2014,278:141.

[18] YAN X H,WANG S,NIU X M,et al.Generalized random grids-based threshold visual cryptography with meaningful shares[J].Signal Processing,2015,109:317.

[19] CHEN J,WANG Y J,YAN X H,et al.Visual secret sharing scheme with (n,n) threshold based on WeChat Mini Program codes[J].Journal of Visual Communication and Image Representation,2022,82:103409.

[20] KAFRI O,KEREN E.Encryption of pictures and shapes by random grids[J].Optics Letters,1987,12(6):377.

[21] NIELSEN M A,CHUANG I L.量子计算与量子信息:10周年版[M].北京:清华大学出版社,2015:17.

[22] ZHOU R G,HU W,FAN P,et al.Quantum watermarking scheme through Arnold scrambling and LSB steganography[J].Quantum Information Processing,2017,16(9):212.

[23] TIRKEL A Z,RANKIN G A,SCHYNDEL R V,et al.Electronic watermark[C]//Proceedings of Digital Image Computing:Techniques and Applications,December 1-3,1993,Melbourne,Australia.New York:IEEE,1993:666.

[24] JIANG N,ZHAO N,WANG L.LSB based quantum image steganography algorithm[J].International Journal of Theoretical Physics,2016,55(1):107.

[25] WANG M X,YANG H M,JIANG D H,et al.A novel quantum color image steganography algorithm based on turtle shell and LSB[J].Quantum Information Processing,2022,21(4):148.

[26] SONG X H,WANG S,SANG J Z,et al.Flexible quantum image secret sharing based on measurement and strip [C]//2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing,August 27-29,2014,Kitakyushu,Japan.New York:IEEE,2014:215.

[27] DAS S S,SHARMA K D,CHANDRA J K,et al.Quantum signal processing-based visual cryptography with unexpanded shares[J].Journal of Electronic Imaging,2015,24(5):1.

[28] LIU W,XU Y,CHEN J,et al.A (t,n) threshold quantum visual secret sharing[J].International Journal of Sensor Networks,2020,33(2):74.

[29] QIAN X H,XU G B,WANG H K,et al.Threshold secret sharing scheme of quantum images based on least significant bit theory[J].Physica:A Statistical Mechanics and Its Applications,2022,608:128248.

[30] WU X T,SUN W.Generalized random grid and its applications in visual cryptography[J].IEEE Transactions on Information Forensics and Security,2013,8(9):1541.