{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T05:17:19Z","timestamp":1781759839449,"version":"3.54.5"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"2","funder":[{"name":"National Cryptologic Science Fund of China","award":["2025NCSF02033"],"award-info":[{"award-number":["2025NCSF02033"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62272073, 62372137, and 62572150"],"award-info":[{"award-number":["62272073, 62372137, and 62572150"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100021171","name":"Guangdong Basic and Applied Basic Research Foundation","doi-asserted-by":"crossref","award":["2024A1515012299 and 2023A1515010714"],"award-info":[{"award-number":["2024A1515012299 and 2023A1515010714"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Shenzhen Science and Technology Program","award":["KJZD20230923114806014 and JCYJ20230807094411024"],"award-info":[{"award-number":["KJZD20230923114806014 and JCYJ20230807094411024"]}]},{"name":"Major Key Project of PCL","award":["PCL2024A05"],"award-info":[{"award-number":["PCL2024A05"]}]},{"name":"Science and Technology Research Project of Chongqing Science and Technology Commission","award":["CSTB2024TIAD-CYKJCXX0018"],"award-info":[{"award-number":["CSTB2024TIAD-CYKJCXX0018"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2026,2,28]]},"abstract":"<jats:p>Reversible data hiding over encrypted images (RDH-EI) is an important technique for secure cloud image management but existing schemes often exhibit high computational complexity, low embedding rates, and excessive data expansion. This article addresses these issues by analyzing block-based secret sharing, revealing significant intra-block data redundancy. Based on this observation, we propose two space-preserving methods: the direct space-vacating method and the image-shrinking-based space-vacating method. Using these techniques, we design two novel RDH-EI schemes: a high-capacity RDH-EI scheme and a size-reduced RDH-EI scheme. The high-capacity RDH-EI scheme directly creates embedding space in encrypted images, eliminating the need for complex space-vacating operations and achieving higher and more stable embedding rates. In contrast, the size-reduced RDH-EI scheme minimizes data expansion by discarding unnecessary shares, resulting in smaller encrypted images. Experimental results show that the high-capacity RDH-EI scheme outperforms existing methods in terms of embedding capacity, while the size-reduced RDH-EI scheme achieves strong performance in minimizing data expansion. Both schemes offer effective solutions for RDH-EI challenges.<\/jats:p>","DOI":"10.1145\/3778177","type":"journal-article","created":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T16:01:57Z","timestamp":1766073717000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Reversible Data Hiding over Encrypted Images via Intrinsic Correlation in Block-Based Secret Sharing"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-9566-8483","authenticated-orcid":false,"given":"Jianhui","family":"Zou","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6038-8014","authenticated-orcid":false,"given":"Weijia","family":"Cao","sequence":"additional","affiliation":[{"name":"Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1560-8267","authenticated-orcid":false,"given":"Nankun","family":"Mu","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2186-7995","authenticated-orcid":false,"given":"Shuang","family":"Yi","sequence":"additional","affiliation":[{"name":"College of Criminal Investigation, Southwest University of Political Science and Law, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7852-6051","authenticated-orcid":false,"given":"Yifeng","family":"Zheng","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong, Hong Kong and The Hong Kong Polytechnic University Shenzhen Research Institute, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7546-852X","authenticated-orcid":false,"given":"Zhaoquan","family":"Gu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China and Peng Cheng Laboratory, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3529-0541","authenticated-orcid":false,"given":"Zhongyun","family":"Hua","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,2,9]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24178-9_5"},{"key":"e_1_3_1_3_2","unstructured":"Patrick Bas and Teddy Furon. 2017. Image Database of BOWS-2. Retrieved January 4 2026 from https:\/\/data.mendeley.com\/datasets\/kb3ngxfmjw\/1"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2004.840686"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2022.3146517"},{"issue":"2","key":"e_1_3_1_6_2","first-page":"978","article-title":"Secret sharing based reversible data hiding in encrypted images with multiple data-hiders","volume":"19","author":"Chen Bing","year":"2020","unstructured":"Bing Chen, Wei Lu, Jiwu Huang, Jian Weng, and Yicong Zhou. 2020. Secret sharing based reversible data hiding in encrypted images with multiple data-hiders. IEEE Transactions on Dependable and Secure Computing 19, 2 (2020), 978\u2013991.","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2019.2914557"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2022.103481"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2011.2130410"},{"key":"e_1_3_1_10_2","volume-title":"Matrix Analysis","author":"Horn Roger A.","year":"2013","unstructured":"Roger A. Horn and Charles R. Johnson. 2013. Matrix Analysis (2nd ed.). Cambridge University Press.","edition":"2"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3131250"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2023.3298803"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2022.3218570"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2598528"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2023.3342700"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2019.05.020"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2021.3081575"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2019.2963393"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2016.07.002"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2014.12.007"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3638771"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2023.108956"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2015.2418611"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2016.2634161"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2021.3091319"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2022.3163905"},{"key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"2924","DOI":"10.1109\/TMM.2021.3090588","article-title":"Cryptanalysis of reversible data hiding in encrypted images by block permutation and co-modulation","volume":"24","author":"Qu Lingfeng","year":"2021","unstructured":"Lingfeng Qu, Fan Chen, Shanjun Zhang, and Hongjie He. 2021. Cryptanalysis of reversible data hiding in encrypted images by block permutation and co-modulation. IEEE Transactions on Multimedia 24 (2021), 2924\u20132937.","journal-title":"IEEE Transactions on Multimedia"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1080\/0025570X.1970.11976018"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/359168.359176"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.891046"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2003.815962"},{"key":"e_1_3_1_32_2","volume-title":"Introduction to Cryptography with Coding Theory","year":"2006","unstructured":"Wade Trappe and Lawrence C. Washington. 2006. Introduction to Cryptography with Coding Theory. Pearson Education India."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.3390\/sym13060921"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2017.2764109"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/83.855427"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2022.3163245"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2014.04.032"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2017.09.017"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2024.104291"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2023.3314975"},{"issue":"2","key":"e_1_3_1_41_2","first-page":"992","article-title":"Reversible data hiding in encrypted images based on pixel prediction and bit-plane compression","volume":"19","author":"Yin Zhaoxia","year":"2020","unstructured":"Zhaoxia Yin, Yinyin Peng, and Youzhi Xiang. 2020. Reversible data hiding in encrypted images based on pixel prediction and bit-plane compression. IEEE Transactions on Dependable and Secure Computing 19, 2 (2020), 992\u20131002.","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.10.050"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2023.3270882"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2021.3062947"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxad082"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2011.2114651"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2011.2176120"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2024.3405717"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2019.2913422"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1631\/FITEE.2300041"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3778177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T14:56:31Z","timestamp":1770648991000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3778177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,9]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,2,28]]}},"alternative-id":["10.1145\/3778177"],"URL":"https:\/\/doi.org\/10.1145\/3778177","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,9]]},"assertion":[{"value":"2025-06-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-16","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-02-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}