{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T23:32:39Z","timestamp":1770334359413,"version":"3.49.0"},"reference-count":37,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T00:00:00Z","timestamp":1770249600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Tokyo Global Partner Scholarship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>Grayscale-based Encryption-then-Compression (EtC) systems transform RGB images into the YCbCr color space, concatenate the components into a single grayscale image, and apply block permutation, block rotation\/flipping, and block-wise negative\u2013positive inversion. Because this pipeline separates color components and disrupts inter-channel statistics, existing extended jigsaw puzzle solvers (JPSs) have been regarded as ineffective, and grayscale-based EtC systems have been considered resistant to ciphertext-only visual reconstruction. In this paper, we present a practical ciphertext-only attack against grayscale-based EtC. The proposed attack introduces three key components: (i) Texture-Based Component Classification (TBCC) to distinguish luminance (Y) and chrominance (Cb\/Cr) blocks and focus reconstruction on structure-rich regions; (ii) Regularized Single-Channel Edge Compatibility (R-SCEC), which applies Tikhonov regularization to a single-channel variant of the Mahalanobis Gradient Compatibility (MGC) measure to alleviate covariance rank-deficiency while maintaining robustness under inversion and geometric transforms; and (iii) Adaptive Pruning based on the TBCC-reduced search space that skips redundant boundary matching computations to further improve reconstruction efficiency. Experiments show that, in settings where existing extended JPS solvers fail, our method can still recover visually recognizable semantic content, revealing a potential vulnerability in grayscale-based EtC and calling for a re-evaluation of its security.<\/jats:p>","DOI":"10.3390\/jimaging12020065","type":"journal-article","created":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T11:13:01Z","timestamp":1770289981000},"page":"65","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Ciphertext-Only Attack on Grayscale-Based EtC Image Encryption via Component Separation and Regularized Single-Channel Compatibility"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-9316-6119","authenticated-orcid":false,"given":"Ruifeng","family":"Li","sequence":"first","affiliation":[{"name":"Department of Computer Science, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino 191-0065, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0294-9466","authenticated-orcid":false,"given":"Masaaki","family":"Fujiyoshi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino 191-0065, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,2,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TIFS.2013.2291625","article-title":"Designing an efficient image encryption-then-compression system via prediction error clustering and random permutation","volume":"9","author":"Zhou","year":"2014","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/TMM.2014.2315974","article-title":"Compressing encrypted images with auxiliary information","volume":"16","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Multimed."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2238","DOI":"10.1587\/transfun.E98.A.2238","article-title":"An encryption-then-compression system for JPEG\/Motion JPEG standard","volume":"E98-A","author":"Kurihara","year":"2015","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"e7","DOI":"10.1017\/ATSIP.2018.33","article-title":"Grayscale-based block scrambling image encryption using YCbCr color space for encryption-then-compression systems","volume":"8","author":"Sirichotedumrong","year":"2019","journal-title":"APSIPA Trans. Signal Inf. Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1515","DOI":"10.1109\/TIFS.2018.2881677","article-title":"Encryption-then-compression system using grayscale-based image encryption for JPEG images","volume":"14","author":"Chuman","year":"2019","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_6","unstructured":"International Telecommunication Union (2011). Recommendation ITU-T T.871\u2014Information Technology\u2014Digital Compression and Coding of Continuous-Tone Still Images: JPEG File Interchange Format (JFIF), ITU-T."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1587\/transinf.2020MUP0006","article-title":"A scheme of reversible data hiding for the encryption-then-compression system","volume":"104-D","author":"Fujiyoshi","year":"2021","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Motomura, R., Imaizumi, S., and Kiya, H. (2022). A Reversible Data Hiding Method with Prediction-Error Expansion in Compressible Encrypted Images. Appl. Sci., 12.","DOI":"10.3390\/app12199418"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Li, R., and Fujiyoshi, M. (2024, January 8\u201311). A novel reversible data hiding scheme in compressible encrypted grayscale-based images. Proceedings of the 2024 IEEE International Conference on Visual Communications and Image Processing (VCIP), Tokyo, Japan.","DOI":"10.1109\/VCIP63160.2024.10849797"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Li, R., and Fujiyoshi, M. (2026). Parallelizable and lightweight reversible data hiding framework for encryption-then-compression systems. Electronics, 15.","DOI":"10.3390\/electronics15010136"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Li, R., and Fujiyoshi, M. (2026). A unified reversible data hiding framework for block-scrambling encryption-then-compression systems. Information, 2.","DOI":"10.3390\/info17020118"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zhang, W., Zheng, X., Xing, M., Yang, J., Yu, H., and Zhu, Z. (2025). Chaos-Based Color Image Encryption with JPEG Compression: Balancing Security and Compression Efficiency. Entropy, 27.","DOI":"10.3390\/e27080838"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Cardona-L\u00f3pez, M.A., Chimal-Egu\u00eda, J.C., Silva-Garc\u00eda, V.M., and Flores-Carapia, R. (2025). Cryptosystem for JPEG Images with Encryption Before and After Lossy Compression. Mathematics, 13.","DOI":"10.3390\/math13213482"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Cho, T., Avidan, S., and Freeman, W. (2010, January 13\u201318). A probabilistic image jigsaw puzzle solver. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, USA. Available online: https:\/\/people.csail.mit.edu\/taegsang\/JigsawPuzzle.html.","DOI":"10.1109\/CVPR.2010.5540212"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Pomeranz, D., Shemesh, M., and Ben-Shahar, O. (2011, January 20\u201325). A fully automated greedy square jigsaw puzzle solver. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Colorado Springs, CO, USA.","DOI":"10.1109\/CVPR.2011.5995331"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Gallagher, A. (2012, January 16\u201321). Jigsaw puzzles with pieces of unknown orientation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6247699"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Son, K., Hays, J., and Cooper, D.B. (2014, January 6\u201312). Solving square jigsaw puzzles with loop constraints. Proceedings of the European Conference on Computer Vision (ECCV), Zurich, Switzerland.","DOI":"10.1007\/978-3-319-10599-4_3"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10710-015-9258-0","article-title":"An automatic solver for very large jigsaw puzzles using genetic algorithms","volume":"17","author":"Sholomon","year":"2016","journal-title":"Genet. Program. Evolvable Mach."},{"key":"ref_19","unstructured":"Yu, R., Russell, C., and Agapito, L. (2016, January 19\u201322). Solving jigsaw puzzles with linear programming. Proceedings of the British Machine Vision Conference (BMVC), York, UK."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1717","DOI":"10.1137\/19M1290760","article-title":"Solving jigsaw puzzles by the graph connection laplacian","volume":"13","author":"Huroyan","year":"2020","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3569","DOI":"10.1109\/TIP.2019.2963378","article-title":"Deepzzle: Solving visual jigsaw puzzles with deep learning and shortest path optimization","volume":"29","author":"Paumard","year":"2020","journal-title":"IEEE Trans. Image Process."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/TIP.2021.3120052","article-title":"JigsawGAN: Auxiliary learning for solving jigsaw puzzles with generative adversarial networks","volume":"31","author":"Li","year":"2022","journal-title":"IEEE Trans. Image Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1587\/transinf.2017MUP0001","article-title":"On the security of block scrambling-based etc systems against extended jigsaw puzzle solver attacks","volume":"101","author":"Chuman","year":"2018","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Chuman, T., and Kiya, H. (2023). A jigsaw puzzle solver-based attack on image encryption using vision transformer for privacy-preserving DNNs. Information, 14.","DOI":"10.3390\/info14060311"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.patrec.2024.11.010","article-title":"GANzzle: Generative approaches for jigsaw puzzle solving as local to global assignment in latent spatial representations","volume":"187","author":"Talon","year":"2025","journal-title":"Pattern Recognit. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/s10044-025-01484-z","article-title":"Solving jigsaw puzzles with vision transformers","volume":"28","author":"Heck","year":"2025","journal-title":"Pattern Anal. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Fujiyoshi, M., Kuroiwa, K., and Kiya, H. (2008, January 12\u201315). A scrambling method for Motion JPEG videos enabling moving objects detection from scrambled videos. Proceedings of the IEEE International Conference on Image Processing (ICIP), San Diego, CA, USA.","DOI":"10.1109\/ICIP.2008.4711869"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/MMUL.2020.2993269","article-title":"Compression-then-encryption-based secure watermarking technique for smart healthcare system","volume":"27","author":"Anand","year":"2020","journal-title":"IEEE MultiMedia"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3150","DOI":"10.1587\/transinf.2018EDT0002","article-title":"A block-permutation-based encryption scheme with independent processing of RGB components","volume":"101","author":"Imaizumi","year":"2018","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ahmad, I., and Shin, S. (2022). IIB\u2013CPE: Inter and intra block processing-based compressible perceptual encryption method for privacy-preserving deep learning. Sensors, 22.","DOI":"10.3390\/s22208074"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Uzzal, M.S., Ahmad, I., and Shin, S. (2025). SCBIR-PE: Secure Content-Based Image Retrieval with Perceptual Encryption. IEEE Trans. Dependable Secur. Comput., early access.","DOI":"10.1109\/TDSC.2025.3622246"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/116.00000048","article-title":"An Overview of Compressible and Learnable Image Transformation with Secret Key and Its Applications","volume":"11","author":"Kiya","year":"2022","journal-title":"APSIPA Trans. Signal Inf. Process"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ahmad, I., Choi, W., and Shin, S. (2023). Comprehensive analysis of compressible perceptual encryption methods\u2014Compression and encryption perspectives. Sensors, 23.","DOI":"10.3390\/s23084057"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Qi, Z., MaungMaung, A., and Kiya, H. (2023). Privacy-preserving image classification using ConvMixer with adaptative permutation matrix and block-wise scrambled image encryption. J. Imaging, 9.","DOI":"10.3390\/jimaging9040085"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Lin, H., Imaizumi, S., and Kiya, H. (2024). Privacy-preserving ConvMixer without any accuracy degradation using compressible encrypted images. Information, 15.","DOI":"10.3390\/info15110723"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour Detection and Hierarchical Image Segmentation","volume":"33","author":"Arbelaez","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive image features from scale-invariant keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/12\/2\/65\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T11:40:55Z","timestamp":1770291655000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/12\/2\/65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,5]]},"references-count":37,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["jimaging12020065"],"URL":"https:\/\/doi.org\/10.3390\/jimaging12020065","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,5]]}}}