[go: up one dir, main page]
Skip to main content

Advertisement

SpringerLink
Log in

Privacy in Cross-User Data Deduplication

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

With the ever increasing volume of digital data, using data deduplication techniques in archival storage has become imperative in large scale cloud systems. In a storage system based on a cross-user data deduplication technique, data is uploaded to the server by the client if only it has not been uploaded by him or any other clients previously. Therefore, such storage systems achieve optimal utilization of both storage and bandwidth resources. Although the existing cross-user data deduplication techniques preserve data privacy requirements to some extent (e.g. confidentiality and tag consistency), they leak information to communication parties. In particular in those settings, the clients and the server may find out which clients own identical data. Nevertheless, in this paper we introduce a privacy requirement for data deduplication techniques called data-unlinkability to resolve this problem. Moreover, we propose a novel approach for data deduplication using Bloom filter to provide data-unlinkability for clients’ files. Our proposed approach does not use Proof of Ownership (POW) scheme, and only entities who have access to the entire files content can obtain the information for files retrieval. The security and performance analysis suggest that our technique provides both privacy requirements and optimization of storage space and bandwidth.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Gantz J, Reinsel D (2012) The digital universe in 2020: Big data, bigger digital shadows, and biggest growth in the far east. http://www.emc.com/collateral/analyst-reports/idc-the-digital-universe-in-2020.pdf

  2. https://www.uk.insight.com/en-gb/shop/acronis-in-cq/deduplication-in-cq

  3. Su K, Leu JS, Yu MC, Wu YT, Lee EC, Song T (2017) Design and implementation of various file deduplication schemes on storage devices. Mobile Networks and Applications 22(1):40–50

    Article  Google Scholar 

  4. Douceur JR, Adya A, Bolosky WJ, Simon D, Theimer M (2002) Reclaiming space from duplicate files in a serverless distributed file system. In: Proc of the 22nd international conference on distributed computing systems (ICDCS’02), pp 617–624

  5. Puzio P, Molva R, Onen M, Loureiro S (2013) ClouDedup: secure deduplication with encrypted data for cloud storage. In: Proc of the IEEE 5th international conference on cloud computing technology and science (CloudCom’13), pp 363–370

  6. Li J, Chen X, Li M, Li J, Lee PPC, Lou W (2014) Secure deduplication with efficient and reliable convergent key management. IEEE Trans Parallel Distrib Syst 25(6):1615–1625

    Article  Google Scholar 

  7. Chen R, Mu Y, Yang G, Guo F (2015) BL-MLE: block-level message-locked encryption for secure large file deduplication. IEEE Trans Inf Forensics Secur 10(12):2643–2652

    Article  Google Scholar 

  8. Gonzalez-Manzano L, Orfila A (2015) An efficient confidentiality-preserving proof of ownership for deduplication. J Netw Comput Appl 50:49–59

    Article  Google Scholar 

  9. Bellare M, Keelveedhi S, Ristenpart T (2013) Dupless: server aided encryption for deduplicated storage. In: Proc of the 22nd USENIX conference on security (SEC’13), pp 179–194

  10. Li J, Li YK, Chen X, Lee PPC, Lou W (2015) A hybrid cloud approach for secure authorized deduplication. IEEE Trans Parallel Distrib Syst 26(5):1206–1216

    Article  Google Scholar 

  11. Zhou Y, Feng D, Xia W, Fu M, Huang F, Zhang Y, Li C (2015) SecDep: a user-aware efficient fine-grained secure deduplication scheme with multi-level key management. In: Proc of the 31st symposium on mass storage systems and technologies (MSST’15), pp 1–14

  12. Kwon H, Hahn C, Kim D, Hur J (2015) Secure deduplication for multimedia data with user revocation in cloud storage. Multimedia Tools and Applications, https://doi.org/10.1007/s11042-015-2595-4

  13. Miao M, Wang J, Li H, Chen X (2015) Secure multi-server-aided data deduplication in cloud computing. Pervasive Mob Comput 24(C):129–137

    Article  Google Scholar 

  14. Li J, Chen X, Huang X, Tang S, Xiang Y, Hassan MM, Alelaiwi A (2015) Secure distributed deduplication systems with improved reliability. IEEE Trans Comput 64(12):3569–3579

    Article  MathSciNet  Google Scholar 

  15. Li J, Li J, Xie D, Cai Z (2015) Secure auditing and deduplicating data in cloud. IEEE Transactions on Computers, https://doi.org/10.1109/TC.2015.2389960

  16. Halevi S, Harnik D, Pinkas B, Shulman-Peleg A (2011) Proofs of ownership in remote storage systems. In: Proc of the 18th ACM Conference on Computer and Communications Security (CCS’11), pp 491–500

  17. Storer MW, Greenan K, Long DDE, Miller EL (2008) Secure data deduplication

  18. Li J, Chen X, Xhafa F, Barolli L (2015) Secure deduplication storage systems supporting keyword search. J Comput Syst Sci 81(8):1532–1541

    Article  MathSciNet  Google Scholar 

  19. Li X, Li J, Huang F (2016) A secure cloud storage system supporting privacy-preserving fuzzy deduplication. Soft Comput 20(4):1437–1448

    Article  Google Scholar 

  20. Katz J, Lindell Y (2014) Introduction to modern cryptography, 2th ed Chapman & hall/CRC Cryptography and Network Security Series

  21. Chaum D (1983) Blind signatures for untraceable payments. Advances in Cryptology. Springer, USA, pp 199–203

    MATH  Google Scholar 

  22. Bellare M, Namprempre C, Pointcheval D, Semanko P (2003) The one-more-RSA inversion problems and the security of chaum’s blind signature scheme. J Cryptol 16(3):185–215

    Article  MathSciNet  Google Scholar 

  23. ElGamal T (1985) A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans Inf Theory 31(4):473–481

    Article  MathSciNet  Google Scholar 

  24. Bloom BH (1970) Space/time trade-offs in hash coding with allowable errors. Commun ACM 13:422–426

    Article  Google Scholar 

  25. Bellare M, Keelveedhi S, Ristenpart T (2013) Message-locked encryption and secure deduplication. In: Proc of the advances in cryptology (EUROCRYPT’13), vol 7881 of LNCS, pp 296–312

  26. Paar C, Pelzl J (2009) Stream ciphers. In: Understanding cryptography, a textbook for students and practitioners, Springer

  27. Mason AG (2001) Network, Cisco Secure Virtual Private, 1St edn, Cisco Career Certification, Pearson Education

  28. https://torguard.net/

  29. Sweeney L (2002) K-anonymity: a model for protecting privacy. Int J Uncertainty Fuzziness Knowledge Based Syst 10(5):557–570

    Article  MathSciNet  Google Scholar 

  30. Merkle RC (1987) A digital signature based on a conventional encryption function. In: Proc of the advances in cryptology (CRYPTO’87), vol 293 of LNCS, pp 369–378

  31. Rivest R, Adelman L, Dertouzos M (1978) On databanks and privacy homomorphism. Foundations of Secure Computation, 168–177

Download references

Author information

Authors and Affiliations

  1. School of Computer Science at Institute for Research in Fundamental Sciences (IPM), Tehran, Iran

    Hoda Jannati & Ebrahim Ardeshir-Larijani

  2. Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran

    Behnam Bahrak

Authors
  1. Hoda Jannati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ebrahim Ardeshir-Larijani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Behnam Bahrak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoda Jannati.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jannati, H., Ardeshir-Larijani, E. & Bahrak, B. Privacy in Cross-User Data Deduplication. Mobile Netw Appl 26, 2567–2579 (2021). https://doi.org/10.1007/s11036-018-1100-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-018-1100-5

Keywords

Search

Navigation