Paper 2015/052

Interactive Message-Locked Encryption and Secure Deduplication

Mihir Bellare and Sriram Keelveedhi

Abstract

This paper considers the problem of secure storage of outsourced data in a way that permits deduplication. We are for the first time able to provide privacy for messages that are both correlated and dependent on the public system parameters. The new ingredient that makes this possible is interaction. We extend the message-locked encryption (MLE) primitive of prior work to interactive message-locked encryption (iMLE) where upload and download are protocols. Our scheme, providing security for messages that are not only correlated but allowed to depend on the public system parameters, is in the standard model. We explain that interaction is not an extra assumption in practice because full, existing deduplication systems are already interactive.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A major revision of an IACR publication in Pkc 2015
Keywords
deduplicationcloud storagemessage-locked encryption
Contact author(s)
skeelvee @ eng ucsd edu
History
2015-01-22: received
Short URL
https://ia.cr/2015/052
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/052,
      author = {Mihir Bellare and Sriram Keelveedhi},
      title = {Interactive Message-Locked Encryption and Secure Deduplication},
      howpublished = {Cryptology ePrint Archive, Paper 2015/052},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/052}},
      url = {https://eprint.iacr.org/2015/052}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.