Skip to main content

Secure Public Cloud Storage Auditing with Deduplication: More Efficient and Secure

  • Conference paper
  • First Online:
Advances in Internet, Data and Web Technologies (EIDWT 2020)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 47))

  • 924 Accesses

Abstract

With the advent of the information age and the explosive growth of data volume, more and more users outsource data storage to cloud storage system in order to reduce local storage costs. However, the following problem is whether the cloud storage system is safe and effective, which is mainly reflected in the storage efficiency of cloud servers and the integrity of data storage. Although many protocols have been proposed, these protocols use complex encryption operations, meet the requirements only in form, and are difficult to apply in practice. The Proof of Retrievability (POR) and Proof of Data Ownership (PDP) achieve data integrity auditing, while the Proof of Ownership (POW) maximizes storage efficiency by removing duplicate data from cloud storage systems. Combining these two technologies, a new redundancy-based secure public cloud storage audit is proposed based on distributed string equality check and homomorphic linear authenticator, which realizes integrity audit and storage redundancy reduction efficiently and securely, and reduces redundancy of the same file from different users to improve storage efficiency of cloud servers. By using pseudorandom function and Diffie-Hellman problem, the security of the protocol is realized. Finally, the effectiveness and scalability of the proposed scheme are verified by theoretical analysis.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shi, E., Stefanov, E., Papamanthou, C.: Practical dynamic proofs of retrievability. In: Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, pp. 325–366 (2013)

    Google Scholar 

  2. Xu, J., Chang, E.-C.: Towards efficient proofs of retrievability. In: Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security, pp. 1–23 (2012)

    Google Scholar 

  3. Wang, C., Chow, S.S., Wang, Q., Ren, K., Lou, W.: Privacy preserving public auditing for secure cloud storage. IEEE Trans. Comput. 62(2), 362–375 (2013)

    Article  MathSciNet  Google Scholar 

  4. Kaaniche, N., Moustaine, E.E., Laurent, M.: A novel zero-knowledge scheme for proof of data possession in cloud storage applications. In: 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Chicago, IL, pp. 522–531 (2014)

    Google Scholar 

  5. Yuan, J., Yu, S.: Proofs of retrievability with public verifiability and constant communication cost in cloud. In: Proceedings of the ACM ASIACCS-SCC 2013 (2013)

    Google Scholar 

  6. Youn, T., Chang, K.: Bi-directional and concurrent proof of ownership for stronger storage services with de-duplication. Sci. China Inf. Sci. 61(03), 84–94 (2018)

    Article  Google Scholar 

  7. Pietro, R., Sorniotti, A.: Proof of ownership for deduplication systems: a secure, scalable, and efficient solution. Comput. Commun. 82, 71–82 (2016)

    Article  Google Scholar 

  8. Gantz, J., Reinsel, D.: The digital universe decade - are you ready?, May 2010. http://www.emc.com/collateral/analyst-reports/idc-digital

  9. Chen, F., Xiang, T., Yang, Y.: Secure cloud storage hits distributed string equality checking: more efficient, conceptually simpler, and provably secure. In: Proceedings of the 2014 IEEE Conference on Computer Communications, pp. 2389–2397. IEEE, Piscataway (2014)

    Google Scholar 

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

    Google Scholar 

  11. Di Pietro, R., Sorniotti, A.: Boosting efficiency and security in proof of ownership for deduplication. In: Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security, Series ASIACCS 2012, pp. 81–82. ACM, New York (2012)

    Google Scholar 

  12. Zheng, Q., Xu, S.: Secure and efficient proof of storage with deduplication. In: Proceedings of the Second ACM Conference on Data and Application Security and Privacy, Series CODASPY 2012, pp. 1–12. ACM, New York (2012)

    Google Scholar 

  13. Yuan, J., Yu, S.: Secure and constant cost public cloud storage auditing with deduplication. In: 2013 IEEE Conference on Communications and Network Security (CNS), National Harbor, MD, pp. 145–153 (2013)

    Google Scholar 

  14. Diffifie, W., Hellman, M.: New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644–654 (1976)

    Article  MathSciNet  Google Scholar 

  15. Brown, D.R.L., Gallant, R.P.: The static Diffifie-Hellman problem, Cryptology ePrint Archive, Report 2004/306 (2004)

    Google Scholar 

  16. Youngjoo Shin, K.K., Hur, J.: Security weakness in the proof of storage with deduplication, Cryptology ePrint Archive, Report 2012/554 (2012)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Cryptography Development Fund of China (grant no. MMJJ20170112), Natural Science Basic Research Plan in Shaanxi Province of China (grant no. 2018JM6028), National Natural Science Foundation of China (grant no. 61772550, U1636114, and 61572521), and National Key Research and Development Program of China (grant no. 2017YFB0802000). This work is also supported by Engineering University of PAP’s Funding for Scientific Research Innovation Team (grant no. KYTD201805).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xu An Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, J., Wang, X.A., Zhao, K., Wang, H. (2020). Secure Public Cloud Storage Auditing with Deduplication: More Efficient and Secure. In: Barolli, L., Okada, Y., Amato, F. (eds) Advances in Internet, Data and Web Technologies. EIDWT 2020. Lecture Notes on Data Engineering and Communications Technologies, vol 47. Springer, Cham. https://doi.org/10.1007/978-3-030-39746-3_31

Download citation

Publish with us

Policies and ethics