Skip to main content

Lattice Based Multi-replica Remote Data Integrity Checking for Data Storage on Cloud

  • Conference paper
  • First Online:
Parallel Architectures, Algorithms and Programming (PAAP 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1163))

Abstract

With the development and popularity of cloud computing, it is of crucial importance to guarantee cloud security and privacy. Remote data integrity checking (RDIC) makes cloud server capable of proving to users that their data store in the cloud is intact. To ensure the availability and reliability of critical data, users may generate multiple replicas for those data and deploy those replicas on the cloud. However, it is a problem how to check all replicas’ integrity of data saved in cloud. In previous works, some PDP schemes were proposed to solve the auditing problem of multi-replica data’s integrity on cloud servers. In this paper, we proposed a novel lattice based certificateless RDIC scheme to public auditing of outsourced data with multiple replicas. This scheme can eliminate certificate management issue and burden in PKI (Public Key Infrastructure) using users own identity to support the whole verification. Finally, our analysis demonstrates our scheme is efficient and secure.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Ateniese, G., et al.: Provable data possession at untrusted stores. In: Proceedings of the 14th ACM Conference on Computer and Communications Security, pp. 598–609. ACM (2007)

    Google Scholar 

  2. Curtmola, R., Khan, O., Burns, R., Ateniese, G.: MR-PDP: multiple-replica provable data possession. In: 2008 the 28th International Conference on Distributed Computing Systems, pp. 411–420. IEEE (2008)

    Google Scholar 

  3. Wang, H., Wu, Q., Qin, B., Domingo-Ferrer, J.: Identity-based remote data possession checking in public clouds. IET Inf. Secur. 8(2), 114–121 (2013)

    Article  Google Scholar 

  4. Wang, H.: Identity-based distributed provable data possession in multicloud storage. IEEE Trans. Serv. Comput. 8(2), 328–340 (2014)

    Article  Google Scholar 

  5. Yu, Y., et al.: Identity-based remote data integrity checking with perfect data privacy preserving for cloud storage. IEEE Trans. Inf. Forensics Secur. 12(4), 767–778 (2016)

    Article  Google Scholar 

  6. Sasikala, C., Shoba Bindu, C.: Certificateless remote data integrity checking using lattices in cloud storage. Neural Comput. Appl. 31(5), 1513–1519 (2019)

    Article  Google Scholar 

  7. Wang, Q., Wang, C., Ren, K., Lou, W., Li, J.: Enabling public auditability and data dynamics for storage security in cloud computing. IEEE Trans. Parallel Distrib. Syst. 22(5), 847–859 (2010)

    Article  Google Scholar 

  8. Wang, C., Wang, Q., Ren, K., Lou, W.: Privacy-preserving public auditing for data storage security in cloud computing. In: 2010 Proceedings IEEE Infocom, pp. 1–9. IEEE (2010)

    Google Scholar 

  9. Liu, C., Ranjan, R., Yang, C., Zhang, X., Wang, L., Chen, J.: MUR-DPA: top-down levelled multi-replica merkle hash tree based secure public auditing for dynamic big data storage on cloud. IEEE Trans. Comput. 64(9), 2609–2622 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. Wang, C., Ren, K., Lou, W., Li, J.: Toward publicly auditable secure cloud data storage services. IEEE Netw. 24(4), 19–24 (2010)

    Article  Google Scholar 

  12. Yang, K., Jia, X.: An efficient and secure dynamic auditing protocol for data storage in cloud computing. IEEE Trans. Parallel Distrib. Syst. 24(9), 1717–1726 (2012)

    Article  Google Scholar 

  13. Ellison, C., Schneier, B.: Ten risks of PKI: what you’re not being told about public key infrastructure. Comput. Secur. J. 16(1), 1–7 (2000)

    Google Scholar 

  14. Peng, S., Zhou, F., Wang, Q., Xu, Z., Xu, J.: Identity-based public multi-replica provable data possession. IEEE Access 5, 26990–27001 (2017)

    Article  Google Scholar 

  15. Peng, S., Zhou, F., Li, J., Wang, Q., Xu, Z.: Efficient, dynamic and identity-based remote data integrity checking for multiple replicas. J. Netw. Comput. Appl. 134, 72–88 (2019)

    Article  Google Scholar 

  16. Shacham, H., Waters, B.: Compact proofs of retrievability. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 90–107. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89255-7_7

    Chapter  Google Scholar 

  17. Cash, D., Hofheinz, D., Kiltz, E.: How to delegate a lattice basis. IACR Cryptology ePrint Archive 2009:351 (2009)

    Google Scholar 

  18. Choon, J.C., Hee Cheon, J.: An identity-based signature from gap Diffie-Hellman groups. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 18–30. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36288-6_2

    Chapter  Google Scholar 

Download references

Acknowledgement

This work was supported by the National Key Research and Development Program of China (No. 2017YFB0203201), the Science and Technology Program of Guangdong Province, China (No. 2017A010101039), and the Science and Technology Program of Guangzhou, China (No. 201904010209).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Yongchun Zhang or Yingpeng Sang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, Y., Sang, Y., Xi, Z., Zhong, H. (2020). Lattice Based Multi-replica Remote Data Integrity Checking for Data Storage on Cloud. In: Shen, H., Sang, Y. (eds) Parallel Architectures, Algorithms and Programming. PAAP 2019. Communications in Computer and Information Science, vol 1163. Springer, Singapore. https://doi.org/10.1007/978-981-15-2767-8_39

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-2767-8_39

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-2766-1

  • Online ISBN: 978-981-15-2767-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics