Graduate School and Research Center in Digital Sciences

Message-locked proofs of retrievability with secure deduplication

Vasilopoulos, Dimitrios; Önen, Melek; Elkhiyaoui, Kaoutar; Molva, Refik;

CCSW 2016, 8th ACM Cloud Computing Security Workshop in Conjunction with CCS 2016, 28 October 2016, Vienna, Austria

This paper addresses the problem of data retrievability in cloud computing systems performing deduplication to optimize their space savings: While there exist a number of proof of retrievability (PoR) solutions that guarantee storage correctness with cryptographic means, these solutions unfortunately come at odds with the deduplication technology. To reconcile proofs of retrievability with le-based crossuser deduplication, we propose the message-locked PoR approach whereby the PoR e ect on duplicate data is identical and depends on the value of the data segment, only. As a proof of concept, we describe two instantiations of existing PoRs and show that the main extension is performed during the setup phase whereby both the keying material and the encoded version of the to-be-outsourced le is computed based on the le itself. We additionally propose a new server-aided message-locked key generation technique that compared with related work o ers better security guarantees.

Document Doi Bibtex

Title:Message-locked proofs of retrievability with secure deduplication
Keywords:secure cloud storage, proofs of retrievability, data deduplication, message-locked encryption, server aided encryption
Type:Conference
Language:English
City:Vienna
Country:AUSTRIA
Date:
Department:Digital Security
Eurecom ref:5008
Copyright: © ACM, 2016. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in CCSW 2016, 8th ACM Cloud Computing Security Workshop in Conjunction with CCS 2016, 28 October 2016, Vienna, Austria http://dx.doi.org/10.1145/2996429.2996433
Bibtex: @inproceedings{EURECOM+5008, doi = {http://dx.doi.org/10.1145/2996429.2996433}, year = {2016}, title = {{M}essage-locked proofs of retrievability with secure deduplication}, author = {{V}asilopoulos, {D}imitrios and {\"{O}}nen, {M}elek and {E}lkhiyaoui, {K}aoutar and {M}olva, {R}efik and }, booktitle = {{CCSW} 2016, 8th {ACM} {C}loud {C}omputing {S}ecurity {W}orkshop in {C}onjunction with {CCS} 2016, 28 {O}ctober 2016, {V}ienna, {A}ustria }, address = {{V}ienna, {AUSTRIA}}, month = {10}, url = {http://www.eurecom.fr/publication/5008} }
See also: