{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T12:12:37Z","timestamp":1782907957535,"version":"3.54.5"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"name":"Jilin Province Science and Technology Department Project","award":["20240602005RC"],"award-info":[{"award-number":["20240602005RC"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61976050"],"award-info":[{"award-number":["61976050"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key R&D Program","award":["2024YFB3310200"],"award-info":[{"award-number":["2024YFB3310200"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2412024QD028"],"award-info":[{"award-number":["2412024QD028"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Postdoctoral Fellowship Program of CPSF","award":["GZC20240238"],"award-info":[{"award-number":["GZC20240238"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2025,11,30]]},"abstract":"<jats:p>With the rise of blockchain technology, the trend toward decentralization has spread to the field of remote storage, leading to the emergence of decentralized storage as a promising model. This change is highlighted by its features of open and fair access, reduced dependence on intermediaries, and strong privacy protections. However, similar to centralized storage, the decentralization of data management presents challenges, including the separation of ownership and control, along with the need for integrity auditing on externally managed data. The current popular centralized auditing model for the mainstream cloud storage cannot be directly used for decentralized storage environments. Additionally, Homomorphic Verification Tag (HVT)-based auditing models encounter significant problems such as high computational costs and inefficient auditing processes.<\/jats:p>\n                  <jats:p>In response to these needs, we introduce a novel Byzantine-tolerant Lazy Auditing framework (BLA) to ensure data integrity in decentralized storage settings. A key innovation is the hierarchical architecture used: the upper level employs a simplified Practical Byzantine Fault Tolerance (PBFT) protocol to help nodes reach a consensus on data integrity audits. At the lower level, nodes are grouped into clusters based on criteria such as accessibility, organized using a block design strategy. This approach reduces unnecessary information exchange during the auditing process. It maximizes parallel processing and strengthens fault tolerance and system resilience. By distributing data, it also reduces the impact of node failures. Our theoretical analyses and empirical evaluations clearly show that BLA reduces communication complexity compared with conventional PBFT protocols. Additionally, when compared with traditional HVT-based schemes, BLA demonstrates better storage efficiency and improved computational performance, making it a viable and effective solution for data integrity auditing in decentralized storage systems.<\/jats:p>","DOI":"10.1145\/3731542","type":"journal-article","created":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T07:08:07Z","timestamp":1745305687000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["BLA: Byzantine-Tolerant Lazy Auditing Framework for Decentralized Storage Data Integrity"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7696-5779","authenticated-orcid":false,"given":"Tengfei","family":"Li","sequence":"first","affiliation":[{"name":"School of Information Science and Technology, Northeast Normal University","place":["Changchun, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6226-2394","authenticated-orcid":false,"given":"Minghao","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northeast Normal University","place":["Changchun, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6232-9093","authenticated-orcid":false,"given":"Juncheng","family":"Hu","sequence":"additional","affiliation":[{"name":"Jilin University","place":["Changchun, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,11,3]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1315245.1315318"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/1460877.1460889"},{"key":"e_1_3_1_4_2","article-title":"On verifying dynamic multiple data copies over cloud servers","author":"Barsoum Ayad F.","year":"2011","unstructured":"Ayad F. Barsoum and M. Anwar Hasan. 2011. On verifying dynamic multiple data copies over cloud servers. Cryptology ePrint Archive (2011).","journal-title":"Cryptology ePrint Archive"},{"key":"e_1_3_1_5_2","unstructured":"Juan Benet. 2014. An open system to manage data without a central server IPFS. (2014). Retrieved from https:\/\/ipfs.tech\/"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/646766.704155"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.5555\/296806.296824"},{"key":"e_1_3_1_8_2","unstructured":"Miguel Castro and Barbara H. Liskov. 1999. A correctness proof for a practical byzantine-fault-tolerant replication algorithm. Retrieved from https:\/\/api.semanticscholar.org\/CorpusID:15043161"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103819"},{"issue":"1","key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/BF02936119","article-title":"The design of an efficient load balancing algorithm employing block design","volume":"14","author":"Chung Ilyong","year":"2004","unstructured":"Ilyong Chung and Yongeun Bae. 2004. The design of an efficient load balancing algorithm employing block design. Journal of Applied Mathematics and Computing 14, 1 (2004), 343\u2013351.","journal-title":"Journal of Applied Mathematics and Computing"},{"key":"e_1_3_1_11_2","unstructured":"Alibaba Cloud. 2024. Elastic Compute Service (ECS): Elastic & Secure Cloud Servers\u2014Alibaba Cloud. (2024). Retrieved from https:\/\/www.alibabacloud.com\/en\/product\/ecs"},{"key":"e_1_3_1_12_2","unstructured":"Baidu AI Cloud. 2024. Baidu Cloud Compute (BCC)-Baidu AI Cloud. (2024). Retrieved from https:\/\/intl.cloud.baidu.com\/product\/bcc.html"},{"key":"e_1_3_1_13_2","unstructured":"Tencent Cloud. 2024. Cloud Virtual Machine | Tencent Cloud. (2024). Retrieved from https:\/\/www.tencentcloud.com\/products\/cvm"},{"key":"e_1_3_1_14_2","first-page":"411","volume-title":"Proceedings of the 2008 the 28th International Conference on Distributed Computing Systems","author":"Curtmola Reza","year":"2008","unstructured":"Reza Curtmola, Osama Khan, Randal Burns, and Giuseppe Ateniese. 2008. MR-PDP: Multiple-replica provable data possession. In Proceedings of the 2008 the 28th International Conference on Distributed Computing Systems. IEEE, 411\u2013420."},{"key":"e_1_3_1_15_2","first-page":"1","volume-title":"Proceedings of the Working Conference on Integrity and Internal Control in Information Systems","author":"Deswarte Yves","year":"2003","unstructured":"Yves Deswarte, Jean-Jacques Quisquater, and Ayda Sa\u00efdane. 2003. Remote integrity checking. In Proceedings of the Working Conference on Integrity and Internal Control in Information Systems. Springer, 1\u201311."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2021.3081826"},{"key":"e_1_3_1_17_2","article-title":"Edge computing and blockchain-based distributed audit of outsourced dynamic data","author":"Dwivedi Amit Kumar","year":"2024","unstructured":"Amit Kumar Dwivedi, Naveen Kumar, and Manik Lal Das. 2024. Edge computing and blockchain-based distributed audit of outsourced dynamic data. Wireless Personal Communications (2024).","journal-title":"Wireless Personal Communications"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2699909"},{"key":"e_1_3_1_19_2","unstructured":"Filecoin. 2017. A Decentralized Storage Network for the World\u2019s Information. (2017). Retrieved from https:\/\/filecoin.io\/"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.62"},{"issue":"3","key":"e_1_3_1_21_2","first-page":"1394","article-title":"Dynamic group-oriented provable data possession in the cloud","volume":"18","author":"He Kun","year":"2019","unstructured":"Kun He, Jing Chen, Quan Yuan, Shouling Ji, Debiao He, and Ruiying Du. 2019. Dynamic group-oriented provable data possession in the cloud. IEEE Transactions on Dependable and Secure Computing 18, 3 (2019), 1394\u20131408.","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1315245.1315317"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2005.09.004"},{"key":"e_1_3_1_24_2","article-title":"Efficient identity-based provable multi-copy data possession in multi-cloud storage","author":"Li Jiguo","year":"2019","unstructured":"Jiguo Li, Hao Yan, and Yichen Zhang. 2019. Efficient identity-based provable multi-copy data possession in multi-cloud storage. IEEE Transactions on Cloud Computing (2019).","journal-title":"IEEE Transactions on Cloud Computing"},{"key":"e_1_3_1_25_2","first-page":"1","article-title":"Blockchain-based transparent integrity auditing and encrypted deduplication for cloud storage","author":"Li Shanshan","year":"2022","unstructured":"Shanshan Li, Chunxiang Xu, Yuan Zhang, Yicong Du, and Kefei Chen. 2022. Blockchain-based transparent integrity auditing and encrypted deduplication for cloud storage. IEEE Transactions on Services Computing (2022), 1\u20131.","journal-title":"IEEE Transactions on Services Computing"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3216614"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2375190"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2022.103718"},{"key":"e_1_3_1_29_2","unstructured":"Ben Lynn. 2013. PBC Library\u2014Pairing-Based Cryptography. (2013). Retrieved from https:\/\/crypto.stanford.edu\/pbc\/"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2018.2850312"},{"issue":"4","key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1109\/TCC.2019.2921553","article-title":"Data integrity auditing without private key storage for secure cloud storage","volume":"9","author":"Shen Wenting","year":"2019","unstructured":"Wenting Shen, Jing Qin, Jia Yu, Rong Hao, Jiankun Hu, and Jixin Ma. 2019. Data integrity auditing without private key storage for secure cloud storage. IEEE Transactions on Cloud Computing 9, 4 (2019), 1408\u20131421.","journal-title":"IEEE Transactions on Cloud Computing"},{"key":"e_1_3_1_32_2","unstructured":"Mordor Intelligence Research & Advisory Source. 2024. Cloud Storage Market Size & Share Analysis\u2014Growth Trends & Forecasts (2024\u20132029). (2024). Retrieved from https:\/\/www.mordorintelligence.com\/industry-reports\/cloud-storage-market"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2021.3075984"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.06.043"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.245"},{"issue":"2","key":"e_1_3_1_36_2","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/TSC.2014.1","article-title":"Identity-based distributed provable data possession in multicloud storage","volume":"8","author":"Wang Huaqun","year":"2014","unstructured":"Huaqun Wang. 2014. Identity-based distributed provable data possession in multicloud storage. IEEE Transactions on Services Computing 8, 2 (2014), 328\u2013340.","journal-title":"IEEE Transactions on Services Computing"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.183"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2019.103230"},{"key":"e_1_3_1_39_2","first-page":"1","article-title":"Blockchain empowered arbitrable data auditing scheme for network storage as a service","author":"Xu Yang","year":"2019","unstructured":"Yang Xu, Ju Ren, Yan Zhang, Cheng Zhang, Bo Shen, and Yaoxue Zhang. 2019. Blockchain empowered arbitrable data auditing scheme for network storage as a service. IEEE Transactions on Services Computing (2019), 1\u20131.","journal-title":"IEEE Transactions on Services Computing"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2615853"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2023.3338485"},{"key":"e_1_3_1_42_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2015.12.043","article-title":"Efficient ID-based public auditing for the outsourced data in cloud storage","volume":"343","author":"Zhang Jianhong","year":"2016","unstructured":"Jianhong Zhang and Qiaocui Dong. 2016. Efficient ID-based public auditing for the outsourced data in cloud storage. Information Sciences 343 (2016), 1\u201314.","journal-title":"Information Sciences"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2023.3323155"},{"key":"e_1_3_1_44_2","article-title":"Efficient certificateless multi-copy integrity auditing scheme supporting data dynamics","author":"Zhou Lei","year":"2020","unstructured":"Lei Zhou, Anmin Fu, Guomin Yang, Huaqun Wang, and Yuqing Zhang. 2020. Efficient certificateless multi-copy integrity auditing scheme supporting data dynamics. IEEE Transactions on Dependable and Secure Computing (2020).","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"issue":"8","key":"e_1_3_1_45_2","doi-asserted-by":"crossref","first-page":"182101","DOI":"10.1007\/s11432-019-3017-9","article-title":"Solving multi-objective constrained minimum weighted bipartite assignment problem: A case study on energy-aware radio broadcast scheduling","volume":"65","author":"Zhou Yupeng","year":"2022","unstructured":"Yupeng Zhou, Mingjie Fan, M. A. Feifei, and Minghao Yin. 2022. Solving multi-objective constrained minimum weighted bipartite assignment problem: A case study on energy-aware radio broadcast scheduling. SCIENCE CHINA Information Sciences 65, 8 (2022), 182101.","journal-title":"SCIENCE CHINA Information Sciences"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/1982185.1982514"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:31:06Z","timestamp":1762176666000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,11,30]]}},"alternative-id":["10.1145\/3731542"],"URL":"https:\/\/doi.org\/10.1145\/3731542","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2023-12-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-02","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}