Skip to main content
SpringerLink
Log in

Enabling Verifiable Single-Attribute Range Queries on Erasure-Coded Sharding-Based Blockchain Systems

  • Conference paper
  • First Online:
Web Information Systems and Applications (WISA 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13579))

Included in the following conference series:

  • 1041 Accesses

Abstract

As the amount of data grows, blockchain has an increasing need for data storage and how to query data efficiently and securely. The combination of erasure coding technology and permissioned chain can reduce the storage consumption of each block from O(n) to O(1), but the query strategy it adopts limits the query function, reduces the query efficiency, and increases the network load. In this paper, we propose a query method for blockchains based on erasure code sharding, which combines the idea of pushing queries and accumulator to make up for the shortcomings of the original query strategy and ensure the integrity of the query results. We design an accumulator-based authentication data structure (ADS), which supports verifiable single-attribute range queries. Second, in order to solve the problem of amplifying the effect of node mischief brought by distributed computing, we propose an error correction strategy that uses the erasure code recovery mechanism to locally recover the fault interval and correct the erroneous results. Finally, it is implemented on the open source blockchain system Tendermint. It has been proved through sufficient experiments that the system query efficiency has been improved while ensuring the availability of the system.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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

Notes

  1. 1.

    https://www.kaggle.com/datasets/uciml/student-alcohol-consumption.

  2. 2.

    https://www.kaggle.com/datasets/selfishgene/historical-hourly-weather-data.

References

  1. Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Decentralized Bus. Rev. 21260 (2008)

    Google Scholar 

  2. Wood, G., et al.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper 151(2014), 1–32 (2014)

    Google Scholar 

  3. Androulaki, E., et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Proceedings of the Thirteenth EuroSys Conference, pp. 1–15 (2018)

    Google Scholar 

  4. Castro, M., Liskov, B., et al.: Practical byzantine fault tolerance. In: OsDI, vol. 99, pp. 173–186 (1999)

    Google Scholar 

  5. Xu, Y.: Section-blockchain: a storage reduced blockchain protocol, the foundation of an autotrophic decentralized storage architecture. In: 2018 23rd International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 115–125. IEEE (2018)

    Google Scholar 

  6. Al-Bassam, M., Sonnino, A., Bano, S., Hrycyszyn, D., Danezis, G.: Chainspace: a sharded smart contracts platform. arXiv preprint arXiv:1708.03778 (2017)

  7. Weatherspoon, H., Kubiatowicz, J.D.: Erasure coding vs. replication: a quantitative comparison. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 328–337. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45748-8_31

    Chapter  MATH  Google Scholar 

  8. Qi, X., Zhang, Z., Jin, C., Zhou, A.: A reliable storage partition for permissioned blockchain. IEEE Trans. Knowl. Data Eng. 33(1), 14–27 (2020)

    Article  Google Scholar 

  9. McConaghy, T., et al.: BigChainDB: a scalable blockchain database. In: White Paper, BigChainDB (2016)

    Google Scholar 

  10. 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). https://doi.org/10.1007/978-3-319-55699-4_34

    Chapter  Google Scholar 

  11. Zhu, Y., Zhang, Z., Jin, C., Zhou, A., Yan, Y.: Sebdb: semantics empowered blockchain database. In: 2019 IEEE 35th international conference on data engineering (ICDE). pp. 1820–1831. IEEE (2019)

    Google Scholar 

  12. Xu, C., Zhang, C., Xu, J.: vchain: Enabling verifiable Boolean range queries over blockchain databases. In: Proceedings of the 2019 International Conference on Management of Data, pp. 141–158 (2019)

    Google Scholar 

  13. Boneh, D., Bünz, B., Fisch, B.: Batching techniques for accumulators with applications to IOPs and stateless blockchains. In: Boldyreva, A., Micciancio, D. (eds.) CRYPTO 2019. LNCS, vol. 11692, pp. 561–586. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-26948-7_20

    Chapter  Google Scholar 

  14. Li, F., Hadjieleftheriou, M., Kollios, G., Reyzin, L.: Authenticated index structures for aggregation queries. ACM Trans. Inf. Syst. Secur. (TISSEC) 13(4), 1–35 (2010)

    Article  Google Scholar 

  15. Pang, H., Tan, K.L.: Authenticating query results in edge computing. In: Proceedings of 20th International Conference on Data Engineering, pp. 560–571. IEEE (2004)

    Google Scholar 

  16. Narasimha, M., Tsudik, G.: Authentication of outsourced databases using signature aggregation and chaining. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 420–436. Springer, Heidelberg (2006). https://doi.org/10.1007/11733836_30

    Chapter  Google Scholar 

  17. Xu, C., Zhang, C., Xu, J., Pei, J.: SlimChain: Scaling blockchain transactions through off-chain storage and parallel processing. Technical report (2021)

    Google Scholar 

  18. Jiang, Qin, An, Yanjun, Qi, Yong, Fang, Hai: Oblivious data structure for secure multiple-set membership testing. In: Xing, Chunxiao, Fu, Xiaoming, Zhang, Yong, Zhang, Guigang, Borjigin, Chaolemen (eds.) WISA 2021. LNCS, vol. 12999, pp. 299–310. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-87571-8_26

    Chapter  Google Scholar 

  19. Merkle, R.C.: Protocols for public key cryptosystems. In: Secure Communications and Asymmetric Cryptosystems, pp. 73–104. Routledge (2019)

    Google Scholar 

  20. Wang, S., et al.: ForkBase: an efficient storage engine for blockchain and forkable applications. arXiv preprint arXiv:1802.04949 (2018)

  21. Zhu, Y., Zhang, Z., Jin, C., Zhou, A.: Enabling generic verifiable aggregate query on blockchain systems. In: 2020 IEEE 26th International Conference on Parallel and Distributed Systems (ICPADS), pp. 456–465. IEEE (2020)

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (62172082, 62072084, 62072086), the Fundamental Research Funds for the central Universities (N2116008) and the Open Project Fund of Neusoft Corporation (NCBETOP2002).

Author information

Authors and Affiliations

  1. Northeastern University, Shenyang, 110004, China

    Dongyang Pan, Derong Shen, Tiezheng Nie & Yue Kou

  2. Neusoft Corporation, Shenyang, 110179, China

    Guangyu He & Shicheng Xu

  3. Liaoning Blockchain Engineering Technology Research Center, Shenyang, 110179, China

    Guangyu He & Shicheng Xu

Authors
  1. Dongyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Derong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tiezheng Nie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yue Kou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guangyu He
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Shicheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Derong Shen .

Editor information

Editors and Affiliations

  1. National University of Defense Technology, Changsha, China

    Xiang Zhao

  2. Guangzhou University, Guangzhou, China

    Shiyu Yang

  3. Tianjin University, Tianjin, China

    Xin Wang

  4. Deakin University, Melbourne, VIC, Australia

    Jianxin Li

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pan, D., Shen, D., Nie, T., Kou, Y., He, G., Xu, S. (2022). Enabling Verifiable Single-Attribute Range Queries on Erasure-Coded Sharding-Based Blockchain Systems. In: Zhao, X., Yang, S., Wang, X., Li, J. (eds) Web Information Systems and Applications. WISA 2022. Lecture Notes in Computer Science, vol 13579. Springer, Cham. https://doi.org/10.1007/978-3-031-20309-1_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-20309-1_60

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-20308-4

  • Online ISBN: 978-3-031-20309-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation