R&D: Low-Overhead Auditing Protocol for Dynamic Cloud Storage Based on Algebra

Security and Communication Networks has published an article written by Fudong Ding, Libing Wu, Zhuangzhuang Zhang, School of Cyber Science and Engineering, Wuhan University, Wuhan 430072, China, Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Guangzhou 510000, China, and Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan 430072, China, Xianfeng Wu, Institute for Interdisciplinary Research, Jianghan University, Wuhan 430056, China, Chao Ma, and Qin Liu, School of Cyber Science and Engineering, Wuhan University, Wuhan 430072, China, and Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan 430072, China.

Abstract: “With the widespread adoption of cloud storage, ensuring the integrity of outsourced data has become increasingly important. Various cloud storage auditing protocols based on public key cryptography have been proposed. However, all of them require complex cryptographic operations and incur significant storage and communication costs. To address the issues of significant storage overhead for data tags, high computational complexity of cryptographic algorithms, and limited efficiency of dynamic data algorithms in signature algorithm-based cloud storage outsourcing data integrity verification protocols, we propose a dynamic auditing protocol called AB-DPDP, which is based on algebra. Our protocol reduces the computational complexity of tag generation by utilizing basic algebraic operations instead of the traditional cryptographic method used in most current auditing protocols. To reduce storage overhead and protect private data, our protocol stores only tags, allowing for data to be restored through these tags, as opposed to storing both tags and data on the cloud server. To accommodate for more frequent and efficient data dynamics, we propose the dynamic index skip table data structure. Furthermore, the security of our proposed protocol is thoroughly proven based on the security definition of secure cloud storage. Finally, through theoretical analysis and experimental evaluation, we demonstrate the advantages of our scheme in terms of data privacy, storage overhead, communication overhead, computation overhead, and data dynamic efficiency.“