Secure deduplication of encrypted data without additional independent servers

Proceedings of the ACM Conference on Computer and Communications Security

Volumn 2015-October, Issue , 2015, Pages 874-885

  Liu, Jian ^a   Asokan, N ^a,b   Pinkas, Benny ^c  

^a AALTO UNIVERSITY   (Finland)

^b UNIVERSITY OF HELSINKI   (Finland)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

Cloud storage; Deduplication; PAKE; Semantically secure encryption

Indexed keywords

CARBON CAPTURE; DIGITAL STORAGE;

CLIENT SIDES; CLOUD STORAGES; DE DUPLICATIONS; ENCRYPTED DATA; PAKE; PASSWORD-AUTHENTICATED KEY EXCHANGE; RESEARCH TOPICS; STANDARD PRACTICES;

CRYPTOGRAPHY;

EID: 84954136616     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2810103.2813623     Document Type: Conference Paper

References (26)

1. M. Abdalla and D. Pointcheval. Simple password-based encrypted key exchange protocols. In A. Menezes, editor, CT-RSA, volume 3376 of LNCS, pages 191-208. Springer, 2005.
2. A. Afshar, P. Mohassel, B. Pinkas, and B. Riva. Non-interactive secure computation based on cut-and-choose. In P. Q. Nguyen and E. Oswald, editors, EUROCRYPT, volume 8441 of LNCS, pages 387-404. Springer, 2014.
3. M. Bellare, S. Keelveedhi, and T. Ristenpart. DupLESS: Server-aided encryption for deduplicated storage. In USENIX Security, pages 179-194. USENIX Association, 2013.
4. M. Bellare, S. Keelveedhi, and T. Ristenpart. Message-locked encryption and secure deduplication. In EUROCRYPT, volume 7881 of LNCS, pages 296-312. Springer, 2013.
5. M. Bellare, D. Pointcheval, and P. Rogaway. Authenticated key exchange secure against dictionary attacks. In Preneel [20], pages 139-155.
6. S. M. Bellovin and M. Merritt. Encrypted key exchange: password-based protocols secure against dictionary attacks. In IEEE Computer Society Symposium on Research in Security and Privacy, pages 72-84. IEEE Computer Society, 1992.
7. V. Boyko, P. D. MacKenzie, and S. Patel. Provably secure password-authenticated key exchange using diffe-hellman. In Preneel [20], pages 156-171.
8. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: evidence and implications. In INFOCOM, volume 1, pages 126-134, Mar 1999.
9. R. Canetti, S. Halevi, J. Katz, Y. Lindell, and P. D. MacKenzie. Universally composable password-based key exchange. In EUROCRYPT, pages 404-421, 2005.
10. J. R. Douceur, A. Adya, W. J. Bolosky, P. Simon, and M. Theimer. Reclaiming space from duplicate files in a serverless distributedfile system. In ICDCS, pages 617-624. IEEE, 2002.
11. Y. Duan. Distributed key generation for encrypted deduplication: Achieving the strongest privacy. In CCSW, pages 57-68. ACM, 2014.
12. M. Dutch. Understanding data deduplication ratios. SNIA Data Management Forum, 2008. http://storage.ctocio.com.cn/imagelist/2009/222/l3pm284d8r1s.pdf.
13. T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. In G. Blakley and D. Chaum, editors, CRYPTO, volume 196 of LNCS, pages 10-18. Springer, 1985.
14. O. Goldreich. Foundations of Cryptography: Volume 2, Basic Applications. Cambridge University Press, 2004.
15. D. Harnik, B. Pinkas, and A. Shulman-Peleg. Side channels in cloud services: Deduplication in cloud storage. IEEE Security & Privacy, 8(6):40-47, Nov 2010.
16. C. Hazay and Y. Lindell. Efficient Secure Two-Party Protocols - Techniques and Constructions. Information Security and Cryptography. Springer, 2010.
17. J. Liu, N. Asokan, and B. Pinkas. Secure deduplication of encrypted data without additional servers. Technical Report 455, ePrint archive, May, 2015. https://eprint.iacr.org/2015/455.
18. D. T. Meyer and W. J. Bolosky. A study of practical deduplication. In USENIX FAST, pages 1-1. USENIX Association, 2011.
19. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In J. Stern, editor, EUROCRYPT, volume 1592 of LNCS, pages 223-238. Springer, 1999.
20. B. Preneel, editor. EUROCRYPT, volume 1807 of LNCS. Springer, 2000.
21. P. Puzio, R. Molva, M. Önen, and S. Loureiro. Cloudedup: Secure deduplication with encrypted data for cloud storage. In CloudCom, pages 363-370. IEEE Computer Society, 2013.
22. S. Quinlan and S. Dorward. Venti: A new approach to archival storage. In USENIX FAST, pages 7-7. USENIX Association, 2002.
23. J. Stanek, A. Sorniotti, E. Androulaki, and L. Kencl. A secure data deduplication scheme for cloud storage. In N. Christin and R. Safavi-Naini, editors, FC, volume 8437 of LNCS, pages 99-118. Springer, 2014.
24. J. M. Wendt. Getting Real About Deduplication Ratios. http://www.dcig.com/2011/02/getting-real-about-deduplication.html, 2011.
25. L. Whitehouse. Understanding data deduplication ratios in backup systems. TechTarget article, May 2009. http://searchdatabackup.techtarget.com/tip/Understanding-data-deduplication-ratios-in\-backup-systems.
26. G. K. Zipf. Relative frequency as a determinant of phonetic change. Harvard studies in classical philology, pages 1-95, 1929.