Title: Proofs of retrievability from linearly homomorphic structure-preserving signatures

Authors: Xiao Zhang; Shengli Liu; Shuai Han

Addresses: Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China ' Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China ' Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China

Abstract: Proofs of retrievability (PoR) enables clients to outsource huge amount of data to cloud servers, and provides an efficient audit protocol, which can be employed to check that all the data is being maintained properly and can be retrieved from the server. In this paper, we present a generic construction of PoR from linearly homomorphic structure-preserving signature (LHSPS), which makes public verification possible. Authenticity and retrievability of our PoR scheme are guaranteed by the unforgeability of LHSPS. We further extend our result to dynamic PoR, which supports dynamic update of outsourced data. Our construction is free of complicated data structures like Merkle hash tree. With an instantiation of a recent LHSPS scheme proposed by Kiltz and Wee (EuroCrypt15), we derive a publicly verifiable (dynamic) PoR scheme. The security is based on standard assumptions and proved in the standard model.

Keywords: cloud storage; cloud security; data outsourcing; data integrity; proofs of retrievability; PoR; digital signatures; linearly homomorphic structure-preserving signature; LHSPS; dynamic update.

DOI: 10.1504/IJICS.2019.098205

International Journal of Information and Computer Security, 2019 Vol.11 No.2, pp.178 - 202

Received: 27 Aug 2016
Accepted: 09 May 2017
Published online: 06 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article