Conference paper Open Access

Veriable Message-Locked Encryption

Canard, Sébastien; Laguillaumie, Fabien; Paindavoine, Marie

One of today's main challenge related to cloud storage is to maintain the functionalities and the efficiency of customers' and service providers' usual environments, while protecting the confidentiality of sensitive data. Deduplication is one of those functionalities: it enables cloud storage providers to save a lot of memory by storing only once a le uploaded several times. But classical encryption blocks deduplication. One needs to use a \message-locked encryption" (MLE), which allows the detection of duplicates and the storage of only one encrypted le on the server, which can be decrypted by any owner of the file. However, in most existing scheme, a user can bypass this deduplication protocol. In this article, we provide servers verifiability for MLE schemes: the servers can verify that the ciphertexts are well-formed. This property that we formally dene forces a customer to prove that she complied to the deduplication protocol, thus preventing her to deviate from the prescribed functionality of MLE. We call it deduplication consistency. To achieve this deduplication consistency, we provide (i) a generic transformation that applies to any MLE scheme and (ii) an ElGamal-based deduplication-consistent MLE, which is secure in the random oracle model.

Files (417.2 kB)
Name Size
Verifiable-Message-Locked-Encryption.pdf
md5:3387f6e92ae231ef5c67a31b2aeb4f23
417.2 kB Download
8
5
views
downloads
All versions This version
Views 88
Downloads 55
Data volume 2.1 MB2.1 MB
Unique views 88
Unique downloads 44

Share

Cite as