Conference paper Open Access

A Novel Proof of Data Possession Scheme based on Set-Homomorphic Operations

Kaaniche, Nesrine; Laurent, Maryline; Canard, Sébastien

The prospect of outsourcing an increasing amount of data to a third party and the  abstract nature of the cloud promote the proliferation of security and privacy  challenges, namely, the remote data possession checking. This work addresses this security concern, while supporting the verification of several data blocks  outsourced across multiple storing nodes. We propose a set homomorphic proof of data possession, called SHoPS, supporting the verification of aggregated proofs. It proposes a deterministic Proof of Data Possession (PDP) scheme based on interactive proof protocols. Our approach has several advantages. First, it supports public verifiability where the data owner delegates the verification  process to another entity, thus releasing him from the burden of periodical  verifications. Second, it allows the aggregation of several proofs and the verification of a subset of data files’ proofs while providing an attractive  communication overhead.

Files (385.0 kB)
Name Size
385.0 kB Download


Cite as