Decentralized Data Integrity Verification Model in Untrusted Environment

  • Kun Hao
  • Junchang XinEmail author
  • Zhiqiong Wang
  • Zhuochen Jiang
  • Guoren Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10988)


Outsourced data, as an significant component of cloud service, has been widely used due to its convince, low overhead and high flexibility. To guarantee the integrity of outsourced data and reduce the computational overhead, data owner (DO) usually adopts a third party auditor (TPA) to execute verification scheme. However, handing over the verification of data to TPA may lead to security vulnerabilities since the TPA is not fully trusted. In this paper, we propose a novel solution for data integrity verification in untrusted outsourced environment. Firstly, we design a decentralized model based on blockchain, consisting by some collaborative verification peers (VPs). Based on our purposed model, we present an advanced data integrity verification algorithm, allowing DO stores and checks verification results by writing and retrieving the blockchain. Moreover, each VP maintains a replication of the entire blockchain to avoid maliciously tampering with. We evaluate our proposed approach on real outsourced data service scenario. Experimental results demonstrate that our proposed approach is efficient and effective.


Decentralized Collaborative Blockchain Data integrity Untrusted environment 



This research was partially supported by the National Natural Science Foundation of China (Nos. 61472069, 61402089, and U1401256), the Fundamental Research Funds for the Central Universities (Nos. N161602003, N171607010, N161904001, and N160601001), the Natural Science Foundation of Liaoning Province (No. 2015020553).


  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
  6. 6.
    1e96a1b27a6cb85df68d728cf3695b0c46dbd44d: Filecoin: a cryptocurrency operated file storage network (2014)Google Scholar
  7. 7.
    Ali, M., Nelson, J., Shea, R., Freedman, M.J.: Blockstack: a global naming and storage system secured by blockchains. Accessed 13 Dec 2016
  8. 8.
    Armknecht, F., Bohli, J.M., Karame, G.O., Liu, Z., Reuter, C.A.: Outsourced proofs of retrievability. In: ACM SIGSAC Conference on Computer and Communications Security, pp. 831–843 (2014)Google Scholar
  9. 9.
    Ateniese, G., Burns, R., Curtmola, R., Herring, J., Kissner, L., Peterson, Z., Song, D.: Provable data possession at untrusted stores. In: ACM Conference on Computer and Communications Security, pp. 598–609 (2007)Google Scholar
  10. 10.
    Bajaj, S., Sion, R.: TrustedDB: a trusted hardware based database with privacy and data confidentiality. In: ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 2011, pp. 205–216 (2011)Google Scholar
  11. 11.
    Becker, G.: Merkle signature schemes, merkle trees and their cryptanalysis. Technical report. Ruhr-University Bochum (2008)Google Scholar
  12. 12.
    Brenner, S., Wulf, C., Kapitza, R.: Running zookeeper coordination services in untrusted clouds (2014)Google Scholar
  13. 13.
    Buterin, V.: A next-generation smart contract and decentralized application platform (2014)Google Scholar
  14. 14.
    Chen, W., Liu, M., Zhang, R., Zhang, Y., Liu, S.: Secure outsourced skyline query processing via untrusted cloud service providers. In: IEEE International Conference on Computer Communications, INFOCOM 2016, pp. 1–9. IEEE (2016)Google Scholar
  15. 15.
    Dinh, T.T.A., Wang, J., Chen, G., Liu, R., Ooi, B.C., Tan, K.L.: Blockbench: a framework for analyzing private blockchains (2017)Google Scholar
  16. 16.
    Feldman, A.J., Zeller, W.P., Freedman, M.J., Felten, E.W.: SPORC: group collaboration using untrusted cloud resources. In: Usenix Conference on Operating Systems Design and Implementation, pp. 337–350 (2010)Google Scholar
  17. 17.
    Jiye, W., Lingchao, G., Aiqiang, D.: Block chain based data security sharing network architecture research. J. Comput. Res. Dev. 54(4), 742–749 (2017)Google Scholar
  18. 18.
    Juels, A.: PORs: proofs of retrievability for large files. In: ACM Conference on Computer and Communications Security, pp. 584–597 (2007)Google Scholar
  19. 19.
    Li, Y., Zheng, K., Yan, Y., Liu, Q., Zhou, X.: EtherQL: a query layer for blockchain system. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10178, pp. 556–567. Springer, Cham (2017). Scholar
  20. 20.
    Lowry, S., Wilkinson, J.: Metadisk: blockchain-based decentralized file storage application. Accessed 2 March 2017
  21. 21.
    Mao, J., Zhang, Y., Li, P., Li, T., Wu, Q., Liu, J.: A position-aware merkle tree for dynamic cloud data integrity verification. Soft. Comput. 21(8), 2151–2164 (2017)CrossRefGoogle Scholar
  22. 22.
    McConaghy, T., Marques, R.: BigchainDB: a scalable blockchain database. Accessed 11 Jan 2017
  23. 23.
    Miller, A., Juels, A., Shi, E., Parno, B., Katz, J.: Permacoin: repurposing bitcoin work for data preservation. In: IEEE Symposium on Security and Privacy, pp. 475–490 (2014)Google Scholar
  24. 24.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)Google Scholar
  25. 25.
    Sengupta, B., Bag, S., Ruj, S., Sakurai, K.: Retricoin: bitcoin based on compact proofs of retrievability. In: International Conference on Distributed Computing and Networking, p. 14 (2016)Google Scholar
  26. 26.
    Shacham, H., Waters, B.: Compact proofs of retrievability. J. Cryptol. 26(3), 442–483 (2013)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Shraer, A., Cachin, C., Cidon, A., Keidar, I., Yan, M., Shaket, D.: Venus: verification for untrusted cloud storage. In: ACM Workshop on Cloud Computing Security Workshop, pp. 19–30 (2010)Google Scholar
  28. 28.
    Tsai, W.T., Yu, L., Wang, R., Liu, N., Deng, E.Y.: Blockchain application development techniques (2017)Google Scholar
  29. 29.
    Waters, B.: Compact proofs of retrievability. J. Cryptol. 26(3), 442–483 (2008)MathSciNetzbMATHGoogle Scholar
  30. 30.
    Weil, S.A., Brandt, S.A., Miller, E.L., Long, D.D., Maltzahn, C.: Ceph: a scalable, high-performance distributed file system. In: Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pp. 307–320. USENIX Association (2006)Google Scholar
  31. 31.
    Wilkinson, S., Boshexski, T.: Metadisk: blockchain-based decentralized file storage application. Accessed 11 January 2017
  32. 32.
    Yong, Y., Feiyue, W.: The development status and prospects of blockchain technology. Acta Autom. Sin. 42(4), 481–494 (2016)Google Scholar
  33. 33.
    Zyskind, G., Nathan, O., Pentland, A.S.: Decentralizing privacy: using blockchain to protect personal data. In: IEEE Security and Privacy Workshops, pp. 180–184 (2015)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Kun Hao
    • 1
  • Junchang Xin
    • 1
    • 2
    Email author
  • Zhiqiong Wang
    • 3
  • Zhuochen Jiang
    • 4
  • Guoren Wang
    • 5
  1. 1.School of Computer Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.Key Laboratory of Big Data Management and AnalyticsShenyangChina
  3. 3.School of Sino-Dutch Biomedical and Information EngineeringNortheastern UniversityShenyangChina
  4. 4.College of Computer Science and TechnologyJilin UniversityChangchunChina
  5. 5.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina

Personalised recommendations