Skip to main content
SpringerLink
Log in

Consolidating Hash Power in Blockchain Shards with a Forest

  • Conference paper
  • First Online:
Book cover Information Security and Cryptology (Inscrypt 2019)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 12020))

Included in the following conference series:

  • 971 Accesses

Abstract

Sharding has been a highly expected solution for the blockchain scalability problem. But with computation power of honest miners (or stakes in PoS based systems) distributed in shards, it becomes easier for attackers to attack a single shard. In this research, we propose a new consensus algorithm, Greedy Observed Largest Forest (GOLF), aiming to consolidate distributed hash power in all shards to make attacking a single shard as hard as attacking the entire 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 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. Baird, L.: The Swirlds hashgraph consensus algorithm: fair, fast, byzantine fault tolerance. Swirlds Tech report (2016). https://doi.org/10.1021/jp4051403

  2. Churyumov, A.: Byteball: a decentralized system for storage and transfer of value (2016). https://byteball.org/Byteball.pdf

  3. Croman, K., et al.: On scaling decentralized blockchains. In: Clark, J., Meiklejohn, S., Ryan, P.Y.A., Wallach, D., Brenner, M., Rohloff, K. (eds.) FC 2016. LNCS, vol. 9604, pp. 106–125. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53357-4_8

    Chapter  Google Scholar 

  4. Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., Ford, B.: OmniLedger: a secure, scale-out, decentralized ledger via sharding. In: Proceedings - IEEE Symposium on Security and Privacy (2018). https://doi.org/10.1109/SP.2018.000-5

  5. Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security - CCS 2016 (2016). https://doi.org/10.1145/2976749.2978389

  6. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)

    Google Scholar 

  7. Natoli, C., Yu, J., Gramoli, V., Veríssimo, P.J.E.: Deconstructing blockchains: a comprehensive survey on consensus, membership and structure. CoRR abs/1908.08316 (2019). arxiv:1908.08316

  8. Popov, S.: The tangle, p. 131 (2016)

    Google Scholar 

  9. Sompolinsky, Y., Zohar, A.: Secure high-rate transaction processing in Bitcoin. In: Böhme, R., Okamoto, T. (eds.) FC 2015. LNCS, vol. 8975, pp. 507–527. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-47854-7_32

    Chapter  Google Scholar 

  10. Sui, Z., Lai, S., Zuo, C., Yuan, X., Liu, J.K., Qian, H.: An encrypted database with enforced access control and blockchain validation. In: Guo, F., Huang, X., Yung, M. (eds.) Inscrypt 2018. LNCS, vol. 11449, pp. 260–273. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-14234-6_14

    Chapter  Google Scholar 

  11. Wang, J., Wang, H.: Monoxide: scale out blockchains with asynchronous consensus zones. In: 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2019) (2019)

    Google Scholar 

  12. Wijaya, D.A., Liu, J., Steinfeld, R., Liu, D.: Senarai: a sustainable public blockchain-based permanent storage protocol. In: Mu, Y., Deng, R.H., Huang, X. (eds.) CANS 2019. LNCS, vol. 11829. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-31578-8_13

    Chapter  Google Scholar 

  13. Wijaya, D.A., Liu, J.K., Suwarsono, D.A., Zhang, P.: A new blockchain-based Value-Added Tax system. In: Okamoto, T., Yu, Y., Au, M.H., Li, Y. (eds.) ProvSec 2017. LNCS, vol. 10592, pp. 471–486. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68637-0_28

    Chapter  Google Scholar 

  14. Yu, B., et al.: Platform-independent secure blockchain-based voting system. In: Chen, L., Manulis, M., Schneider, S. (eds.) ISC 2018. LNCS, vol. 11060, pp. 369–386. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99136-8_20

    Chapter  Google Scholar 

  15. Yu, B., Wright, J., Nepal, S., Zhu, L., Liu, J.K., Ranjan, R.: IoTChain: establishing trust in the Internet of Things ecosystem using blockchain. IEEE Cloud Comput. 5(4), 12–23 (2018)

    Article  Google Scholar 

  16. Yu, J., Kozhaya, D., Decouchant, J., Verissimo, P.: RepuCoin: your reputation is your power. IEEE Trans. Comput. (2019). https://doi.org/10.1109/TC.2019.2900648

    Article  MathSciNet  MATH  Google Scholar 

  17. Zamani, M., Movahedi, M., Raykova, M.: RapidChain: scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security - CCS 2018 (2018). https://doi.org/10.1145/3243734.3243853

  18. Zhong, L., Wang, H., Xie, J., Qin, B., Liu, J.K., Wu, Q.: A flexible instant payment system based on blockchain. In: Jang-Jaccard, J., Guo, F. (eds.) ACISP 2019. LNCS, vol. 11547, pp. 289–306. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-21548-4_16

    Chapter  Google Scholar 

Download references

Acknowledgements

We thank Dr. Jiaping Wang (Microsoft) for providing implementation level details of Monoxide and valuable comments on our work.

Author information

Authors and Affiliations

  1. Faculty of Information Technology, Monash University, Melbourne, Australia

    Jun Zhao, Jiangshan Yu & Joseph K. Liu

Authors
  1. Jun Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiangshan Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joseph K. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joseph K. Liu .

Editor information

Editors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Zhe Liu

  2. Computer Science Department, Columbia University, New York, NY, USA

    Moti Yung

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

Zhao, J., Yu, J., Liu, J.K. (2020). Consolidating Hash Power in Blockchain Shards with a Forest. In: Liu, Z., Yung, M. (eds) Information Security and Cryptology. Inscrypt 2019. Lecture Notes in Computer Science(), vol 12020. Springer, Cham. https://doi.org/10.1007/978-3-030-42921-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-42921-8_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-42920-1

  • Online ISBN: 978-3-030-42921-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation