Published Paper Details:

Abstract: With the rapid development of cloud storage and quantum computing, ensuring the integrity of outsourced data for data owners has become a serious concern. To address this problem, existing protocols for auditing cloud storage are usually based on post-quantum cryptographies to check data integrity. Nevertheless, these protocols employ heavy cryptographic operations to construct the data tags, making their efficiency low and extensibility poor. In this paper, we take a new perspective and explore the possibility of designing Secure Cloud Storage (SCS) protocols based on the Ring Learning with Errors (RLWE) problem. Instead of matrix variables, our protocol only utilizes vector variables to generate data block tags so that it has a much lower computational complexity. We then give strict security proof of cheating resistance against the malicious cloud and privacy guarantee against the curious third-party auditor. We also extend the proposed protocol to support data dynamics and batch auditing for more application scenarios. As a further contribution, we summarize a systematic framework for designing lattice-based SCS protocols. Finally, exhaustive performance analysis and comparison are provided to verify that the proposed protocol outperforms the existing lattice-based SCS protocols in terms of both operational efficiency and functional extensibility.