BL-MLE: block-level message-locked encryption for secure large file deduplication

Authors

Rongmao Chen, University of WollongongFollow
Yi Mu, University of WollongongFollow
Guomin Yang, University of WollongongFollow
Fuchun Guo, University of WollongongFollow

RIS ID

103558

Publication Details

Chen, R., Mu, Y., Yang, G. & Guo, F. (2015). BL-MLE: block-level message-locked encryption for secure large file deduplication. IEEE Transactions on Information Forensics and Security, 10 (12), 2643-2652.

Abstract

Deduplication is a popular technique widely used to save storage spaces in the cloud. To achieve secure deduplication of encrypted files, Bellare et al. formalized a new cryptographic primitive named message-locked encryption (MLE) in Eurocrypt 2013. Although an MLE scheme can be extended to obtain secure deduplication for large files, it requires a lot of metadata maintained by the end user and the cloud server. In this paper, we propose a new approach to achieve more efficient deduplication for (encrypted) large files. Our approach, named block-level message-locked encryption (BL-MLE), can achieve file-level and block-level deduplication, block key management, and proof of ownership simultaneously using a small set of metadata. We also show that our BL-MLE scheme can be easily extended to support proof of storage, which makes it multi-purpose for secure cloud storage.