Skip to main content
SpringerLink
Log in

Improved algorithm for management of outsourced database

  • S.I. : DPTA Conference 2019
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In cloud storage, clients outsource data storage to save local resources. Clients lose the controllability to manage data, and cloud service providers are usually untrusted. When clients want to know the correctness of data anytime, they have to verify the data. In this paper, we focus on the validation of outsourced data. We propose a data correctness verification scheme to verify the correctness of cloud storage data. By calculating the validation data, when the user queries the data, it is easy to determine whether the cloud server returns the correct data. In addition, clients can update outsourced data. When updating the database, the clients can verify the correctness of the updated file by calculating and producing a new proof. The efficiency of data validation is very high, and the computational overhead on the client side is very low. This scheme is suitable for the resource-constrained devices, such as wearable devices. This scheme can be applied in the IoT perception layer with limited computing resources.

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

Access this article

Log in via an institution

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. Huang L, Zhou J, Zhang G, Sun J, Wang T, Vajdi A (2018) Certificateless public verification for the outsourced data integrity in cloud storage. J Circuits Syst Comput 27(11):1–17

    Article  Google Scholar 

  2. Wu T, Lin Y, Wang K, Chen C, Pan J (2017) Comments on Yu et al's shared data integrity verification protocol. In: The Euro-China conference on intelligent data analysis and applications, pp 73–78

  3. Ye J, Ding Y (2018) Controllable keyword search scheme supporting multiple users. Future Gener Comput Syst 81:433–442

    Article  Google Scholar 

  4. Ye J, Xu Z, Ding Y (2018) Image search scheme over encrypted database. Future Gener Comput Syst 87:251–258

    Article  Google Scholar 

  5. Demertzis K, Lazaros I (2016) Detecting invasive species with a bio-inspired semi-supervised neurocomputing approach: the case of Lagocephalus sceleratus. Neural Comput Appl 27(141):1–10

    Google Scholar 

  6. Backes M, Fiore D, Reischuk RM (2013) Verifiable delegation of computation on outsourced data. In: 2013 ACM SIGSAC conference on computer and communications security, CCS’13, Berlin, Germany, November 4–8, 2013, pp 863–874

  7. Boneh D, Waters B (2007) Conjunctive, subset, and range queries on encrypted data. In: Theory of cryptography, proceedings of the 4th theory of cryptography conference, TCC 2007, Amsterdam, The Netherlands, February 21–24, 2007, pp 535–554

  8. Ateniese G, Burns RC, Curtmola R, Herring J, Kissner L, Peterson ZNJ, Song DX (2007) Provable data possession at untrusted stores. In: Proceedings of the 2007 ACM conference on computer and communications security, CCS 2007, Alexandria, Virginia, USA, October 28–31, 2007, pp 598–609

  9. Chung K, Kalai YT, Vadhan SP (2010) Improved delegation of computation using fully homomorphic encryption. In: Proceedings of the 30th annual cryptology conference on advances in cryptology—CRYPTO 2010, Santa Barbara, CA, USA, August 15–19, 2010, pp 483–501

  10. Chen D, Zhang N, Lu R, Fang X, Zhang K, Qin Z, Shen X (2018) An LDPC code based physical layer message authentication scheme with prefect security. IEEE J Sel Areas Commun 36(4):748–761

    Article  Google Scholar 

  11. Naito Y (2015) Full PRF-secure message authentication code based on tweakable block cipher. In: Proceedings of the 9th international conference on provable security, ProvSec 2015, Kanazawa, Japan, November 24–26, 2015, pp 167–182

  12. Liu C, Ranjan R, Yang C, Zhang X, Wang L, Chen J (2015) 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

    Article  MathSciNet  Google Scholar 

  13. Zhu E, Ye F, Dou J, Wang C (2018) A comparison method of massive power consumption information collection test data based on improved merkle tree. In: Data science—proceedings of the 4th international conference of pioneering computer scientists, engineers and educators, part II, ICPCSEE 2018, Zhengzhou, China, September 21–23, 2018, pp 401–415

  14. Benabbas S, Gennaro R, Vahlis Y (2011) Verifiable delegation of computation over large datasets. In: Advances in cryptology—CRYPTO 2011—proceedings of the 31st annual cryptology conference, Santa Barbara, CA, USA, August 14–18, 2011, pp 111–131

  15. Catalano D, Fiore D (2013) Vector commitments and their applications. In: Public-key cryptography—PKC 2013—proceedings of the 16th international conference on practice and theory in public-key cryptography, Nara, Japan, February 26–March 1, 2013, pp 55–72

  16. Kleyko D, Rahimi A, Gayler RW et al (2019) Autoscaling bloom filter: controlling trade-off between true and false positives. Neural Comput Appl. https://doi.org/10.1007/s00521-019-04397-1

    Article  Google Scholar 

  17. Ma D, Deng RH, Pang H, Zhou J (2005) Authenticating query results in data publishing. In: Information and communications security, proceedings of the 7th international conference, ICICS 2005, Beijing, China, December 10–13, 2005, pp 376–388

  18. Syam Kumar P, Subramanian R, Thamizh Selvam D (2013) An efficient distributed verification protocol for data storage security in cloud computing. In: Proceedings of the 2nd international conference on advanced computing, networking and security, Mangalore, India, December 15–17, 2013, pp 214–219

  19. Choi SG, Katz J, Kumaresan R, Cid C (2015) Multi-client noninteractive verifiable computation. In: IACR cryptology ePrint archive, 2015, p 190

  20. Parno B, Raykova M, Vaikuntanathan V (2012) How to delegate and verify in public: verifiable computation from attribute-based encryption. In: Theory of cryptography—proceedings of the 9th theory of cryptography conference, TCC 2012, Taormina, Sicily, Italy, March 19–1, 2012, pp 422–439

  21. Ye J, Xu Z, Ding Y (2016) Secure outsourcing of modular exponentiations in cloud and cluster computing. Clust Comput 19(2):811–820

    Article  Google Scholar 

  22. Ye J, Wang J (2015) Secure outsourcing of modular exponentiation with single untrusted server. In: Proceedings of the 18th international conference on network-based information systems, NBis 2015, Taipei, Taiwan, September 2–4, 2015, pp 643–645

Download references

Acknowledgements

This work was support in part by the Science Project of Hainan Province (No.619QN193); the Science Project of Hainan University (KYQD(ZR)20021).

Author information

Authors and Affiliations

  1. School of Computer Science and Cyberspace Security, Hainan University, Hainan, People’s Republic of China

    Zhen Guo & Jun Ye

Authors
  1. Zhen Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Ye.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, Z., Ye, J. Improved algorithm for management of outsourced database. Neural Comput & Applic 33, 647–653 (2021). https://doi.org/10.1007/s00521-020-05047-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-020-05047-7

Keywords

Search

Navigation