{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:29:58Z","timestamp":1763458198573,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T00:00:00Z","timestamp":1673222400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science and Technology Council","award":["111-2410-H-167 -005 -MY2"],"award-info":[{"award-number":["111-2410-H-167 -005 -MY2"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Reversible data hiding in encrypted images (RDHEI) is commonly used for privacy protection in images stored on cloud storage. Currently, block permutation and co-modulation (BPCM) encryption is commonly utilized in most existing RDHEI schemes to generate encrypted images. In this paper, we analyze the vulnerabilities of RDHEI based on BPCM encryption and then propose a cryptanalysis method based on the vector quantization (VQ) attack. Unlike the existing cryptanalysis method, our method does not require the help of a plaintext image instead of adopting the symmetric property between the original cover image and the encrypted cover image. To obtain the pixel-changing pattern of a block before and after co-modulation, the concept of a pixel difference block (PDB) is first defined. Then, the VQ technique is used to estimate the content of the ciphertext block. Finally, we propose a sequence recovery method to help obtain the final recovered image based on the premise that the generator is compromised. The experimental results demonstrate that when the block size is 4 \u00d7 4, our proposed cryptanalysis method can decrypt the contents of the ciphertext image well. The average similarity can exceed 75% when comparing the edge information of the estimated image and the original image. It is concluded from our study that the BPCM encryption algorithm is not robust enough.<\/jats:p>","DOI":"10.3390\/sym15010189","type":"journal-article","created":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T04:42:17Z","timestamp":1673239337000},"page":"189","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Cryptanalysis of Reversible Data Hiding in Encrypted Images Based on the VQ Attack"],"prefix":"10.3390","volume":"15","author":[{"given":"Kai","family":"Gao","sequence":"first","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, Taichung 407, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7319-5780","authenticated-orcid":false,"given":"Chin-Chen","family":"Chang","sequence":"additional","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, Taichung 407, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chia-Chen","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National of Chin-Yi University of Technology, Taichung 411, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1007\/s10586-020-03187-y","article-title":"Power efficient virtual machine placement in cloud data centers with a discrete and chaotic hybrid optimization algorithm","volume":"24","author":"Gharehpasha","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2221","DOI":"10.1007\/s10462-020-09903-9","article-title":"Virtual machine placement in cloud data centers using a hybrid multi-verse optimization algorithm","volume":"54","author":"Gharehpasha","year":"2021","journal-title":"Artif. Intell. Rev."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1469","DOI":"10.1109\/TMM.2016.2569497","article-title":"Reversible data hiding in encrypted images by reversible image transformation","volume":"18","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Multimed."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.sigpro.2013.06.023","article-title":"Reversibility improved data hiding in encrypted images","volume":"94","author":"Zhang","year":"2014","journal-title":"Signal Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TCYB.2015.2423678","article-title":"High capacity reversible data hiding in encrypted images by patch-level sparse representation","volume":"46","author":"Cao","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.sigpro.2016.10.017","article-title":"Binary-block embedding for reversible data hiding in encrypted images","volume":"133","author":"Yi","year":"2017","journal-title":"Signal Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"107288","DOI":"10.1016\/j.sigpro.2019.107288","article-title":"Reversible data hiding in encrypted images using adaptive reversible integer transformation","volume":"167","author":"Qiu","year":"2020","journal-title":"Signal Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1109\/LSP.2011.2114651","article-title":"Reversible data hiding in encrypted image","volume":"18","author":"Zhang","year":"2011","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/LSP.2012.2187334","article-title":"An improved reversible data hiding in encrypted images using side match","volume":"19","author":"Hong","year":"2012","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1109\/TIFS.2011.2176120","article-title":"Separable reversible data hiding in encrypted image","volume":"7","author":"Zhang","year":"2011","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/j.sigpro.2014.04.032","article-title":"High-capacity reversible data hiding in encrypted images by prediction error","volume":"104","author":"Wu","year":"2014","journal-title":"Signal Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.jvcir.2015.06.009","article-title":"Effective reversible data hiding in encrypted image with privacy protection for image content","volume":"31","author":"Qin","year":"2015","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1109\/TCSVT.2015.2418611","article-title":"Reversible data hiding in encrypted images with distributed source encoding","volume":"26","author":"Qian","year":"2015","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2777","DOI":"10.1109\/TIFS.2016.2598528","article-title":"New framework for reversible data hiding in encrypted domain","volume":"11","author":"Huang","year":"2016","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2285","DOI":"10.1109\/TCSVT.2018.2863029","article-title":"A high capacity multi-level approach for reversible data hiding in encrypted images","volume":"29","author":"Ge","year":"2019","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chen, K.-M. (2020). High capacity reversible data hiding based on the compression of pixel Differences. Mathematics, 8.","DOI":"10.3390\/math8091435"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1109\/TMM.2021.3062699","article-title":"High capacity reversible data hiding in encrypted image based on adaptive MSB prediction","volume":"24","author":"Wang","year":"2021","journal-title":"IEEE Trans. Multimed."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.ins.2019.04.043","article-title":"Effective reversible data hiding in encrypted image with adaptive encoding strategy","volume":"494","author":"Fu","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_19","first-page":"1382","article-title":"Reversible data hiding in encrypted images using chunk encryption and redundancy matrix representation","volume":"19","author":"Pun","year":"2020","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1466","DOI":"10.1109\/TMM.2020.2999187","article-title":"High capacity reversible data hiding in encrypted image based on intra-block lossless compression","volume":"23","author":"Wang","year":"2020","journal-title":"IEEE Trans. Multimed."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/TMM.2018.2844679","article-title":"Separable and reversible data hiding in encrypted images using parametric binary tree labeling","volume":"21","author":"Yi","year":"2019","journal-title":"IEEE Trans. Multimed."},{"key":"ref_22","unstructured":"National Institute of Standards and Technology (1977, January 15). \u201cFIPS-46: Data Encryption Standard (DES).\u201d Revised as FIPS 46-1:1988, FIPS 46-2:1993, FIPS 46-3:1999, Available online: http:\/\/csrc.nist.gov\/publications\/fips\/fips46-3\/fips46-3.pdf."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/TIFS.2015.2489178","article-title":"On the security of permutation-only image encryption schemes","volume":"11","author":"Jolfaei","year":"2016","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_24","first-page":"1","article-title":"Reversible data hiding in encrypted images based on multi-level encryption and block histogram modification","volume":"76","author":"TableYin","year":"2017","journal-title":"Multimed. Tools Appl."},{"key":"ref_25","first-page":"2129","article-title":"Reversible data hiding in encrypted image based on block histogram shifting","volume":"2016","author":"Yin","year":"2016","journal-title":"IEEE Int. Conf. Acoust. Speech Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.ins.2017.12.044","article-title":"Reversible data-hiding in encrypted images by redundant space transfer","volume":"433\u2013434","author":"Liu","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/TIFS.2020.3006382","article-title":"On the Security of Reversible Data Hiding in Encrypted Images by MSB Prediction","volume":"16","author":"Dragoi","year":"2021","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.image.2008.01.003","article-title":"A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks","volume":"23","author":"Li","year":"2008","journal-title":"Signal Process. Image Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.ins.2021.10.050","article-title":"Reversible data hiding with adaptive difference recovery for encrypted images","volume":"584","author":"Yu","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.ins.2021.02.079","article-title":"Reversible data hiding in encrypted images with block-based adaptive MSB encoding","volume":"567","author":"Wang","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.ins.2017.11.021","article-title":"Improved known-plaintext attack to permutation-only multimedia ciphers","volume":"430\u2013431","author":"Zhang","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"29451","DOI":"10.1007\/s11042-020-09379-3","article-title":"Security analysis of multiple permutation encryption adopt in reversible data hiding","volume":"79","author":"Qu","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_33","first-page":"2924","article-title":"Cryptanalysis of reversible data hiding in encrypted images by block permutation and co-modulation","volume":"24","author":"Qu","year":"2021","journal-title":"IEEE Trans. Multimed."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.ins.2020.08.019","article-title":"Cryptanalysis and improvement of a reversible data-hiding scheme in encrypted images by redundant space transfer","volume":"545","author":"Xiang","year":"2021","journal-title":"Inf. Sci."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/1\/189\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:04:12Z","timestamp":1760119452000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/1\/189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,9]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["sym15010189"],"URL":"https:\/\/doi.org\/10.3390\/sym15010189","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2023,1,9]]}}}