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.
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: 30 Jan 2019 *