Skip to main content
placeholder image

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

Journal Article


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.

Publication Date


  • 2015

Citation


  • 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.

Scopus Eid


  • 2-s2.0-84943782387

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/4983

Has Global Citation Frequency


Number Of Pages


  • 9

Start Page


  • 2643

End Page


  • 2652

Volume


  • 10

Issue


  • 12

Place Of Publication


  • United States

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.

Publication Date


  • 2015

Citation


  • 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.

Scopus Eid


  • 2-s2.0-84943782387

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/4983

Has Global Citation Frequency


Number Of Pages


  • 9

Start Page


  • 2643

End Page


  • 2652

Volume


  • 10

Issue


  • 12

Place Of Publication


  • United States