Proofs of Retrievability with Public Verifiability and Constant Communication Cost in Cloud
For data storage outsourcing services, it is important to allow data owners to efficiently and securely verify that the storage sever stores their data correctly. To address this issue, several Proof-Of-Retrievability (POR) schemes have been proposed wherein a storage sever must prove to a verifier that all of a client's data is stored correctly. While existing POR schemes offer decent solutions addressing various practical issues, they either have a non-trivial (linear or quadratic) communication complexity, or only support private verication - only the data owner can verify the remotely stored data. It remains open to design a POR scheme that achieves both public verifiability and constant communication cost simultaneously.