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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baird, L.: The Swirlds hashgraph consensus algorithm: fair, fast, byzantine fault tolerance. Swirlds Tech report (2016). https://doi.org/10.1021/jp4051403
Churyumov, A.: Byteball: a decentralized system for storage and transfer of value (2016). https://byteball.org/Byteball.pdf
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
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
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
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)
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
Popov, S.: The tangle, p. 131 (2016)
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
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
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)
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
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
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
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)
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
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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)