16-08-2013, 05:00 PM
Scalable and Efficient Provable Data Possession
Abstract
Storage outsourcing is a rising trend which prompts a
number of interesting security issues, many of which
have been extensively investigated in the past. However,
Provable Data Possession (PDP) is a topic that has only
recently appeared in the research literature. The main
issue is how to frequently, efficiently and securely ver-
ify that a storage server is faithfully storing its client’s
(potentially very large) outsourced data. The storage
server is assumed to be untrusted in terms of both secu-
rity and reliability. (In other words, it might maliciously
or accidentally erase hosted data; it might also relegate
it to slow or off-line storage.) The problem is exacer-
bated by the client being a small computing device with
limited resources. Prior work has addressed this prob-
lem using either public key cryptography or requiring
the client to outsource its data in encrypted form.
In this paper, we construct a highly efficient and
provably secure PDP technique based entirely on sym-
metric key cryptography, while not requiring any bulk
encryption. Also, in contrast with its predecessors, our
PDP technique allows outsourcing of dynamic data, i.e,
it efficiently supports operations, such as block modifi-
cation, deletion and append.