Abstract
Security and scalability are considered as two major challenges in rapid and smooth deployment of blockchains in businesses, enterprises and organizations. Common belief is that the ability to scale up a blockchain lies mainly in improving the underlying technology rather than deploying new hardware. Though recent research works have applied sharding techniques in enhancing scalability of blockchains, they do not cater for addressing the joint issue of data security and scalability in blockchains. This paper proposes an approach that makes a trade-off between security and scalability when designing blockchain based systems. It designs an efficient replication model, which creates dynamic sharding wherein blocks are stored in a varying number of nodes. In order to maintain required level of security, the proposed approach shows that the replication of blockchain over peer-to-peer network is minimized as the blockchain’s length evolves according to a replication factor.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Availability of data and materials
No benchmark is developed.
Code Availability
no code was developed.
References
Al-Saqqa, S., & Almajali, S. (2020). Blockchain technology consensus algorithms and applications: a survey. Int. J. Interact. Mob. Technol., 14(15), 142–156.
Amiri, M. J., Agrawal, D., & Abbadi, A. E. (2019). On sharding permissioned blockchains. In IEEE International Conference On Blockchain, Blockchain 2019, Atlanta, GA, USA, 14-17, July 2019, pp. 282–285. IEEE.
Amiri, M. J., Agrawal, D., & Sharper, A. E. A. (2019). Sharding permissioned blockchains over network clusters. CoRR, arXiv:1910.00765.
Buterin, V. (2017). Ethereum, white paper. Accessed on 20 May 2021. https://ethereum.org/en/whitepaper/.
Castro, M., & Liskov, B. (1999). Practical byzantine fault tolerance. In M. I. Seltzer P. J. Leach (Eds.) Proceedings of the Third USENIX Symposium on Operating Systems Design and Implementation (OSDI), 22-25, February 1999, pp. 173–186. USENIX Association, New Orleans, Louisiana, USA.
Chen, J., & Algorand, S. M. (2019). A secure and efficient distributed ledger. Theoretical Computer Science, 777, 155–183.
Dang, H., Dinh, T. T. A., Loghin, D., Chang, E.-C., Lin, Q., & Ooi, B. C. (2019). Towards scaling blockchain systems via sharding. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, 30 June- 5 July, 2019, pp. 123–140. ACM, Amsterdam, The Netherlands.
Du, M., Chen, Q., Chen, J., & Ma, X. (2021). An optimized consortium blockchain for medical information sharing. IEEE Trans Engineering Management, 68(6), 1677–1689.
Ekparinya, Parinya, Gramoli, Vincent, & Jourjon, Guillaume (2020). The attack of the clones against proof-of-authority. In 27Th annual network and distributed system security symposium, NDSS 2020, San Diego, California, USA, 23-26, February 2020. The Internet Society.
Fan, Lei, & iching, H.-S. Z. (2017). A scalable proof-of-stake blockchain in the open setting (or, how to mimic nakamoto’s design via proof-of-stake). IACR Cryptol. ePrint Arch.:656.
Ferdous, Md. S., Chowdhury, M. J. M., & Hoque, M. A. (2021). A survey of consensus algorithms in public blockchain systems for crypto-currencies. J. Netw Sadek Comput. Appl., 182, 103035.
Han, R., Yu, J., Lin, H., Chen, S., & Veríssimo, P. J. E. (2021). On the security and performance of blockchain sharding. IACR Cryptol. ePrint Arch.:1276.
Harmony team. (2017). Harmony. Technical White paper, Accessed 16 May 2021. https://harmony.one/whitepaper.pdf.
Hyperledger Architecture Volume 1. (2021). Introduction to hyperledger business blockchain design philosophy and consensus . https://www.hyperledger.org/wp-content/uploads/2017/08/Hyperledger_Arch_WG_Paper_1_Consensus.pdf. accessed on 20 May 2021.
Ioini, N. E., & Pahl, C. (2018). A review of distributed ledger technologies. In H. Panetto, C. Debruyne, H. A. Proper, C. A. Ardagna, D. Roman, & R. Meersman (Eds.) On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences: CoopIS, C&TC, and ODBASE 2018, Valletta, Malta, 22-26 October, 2018, Proceedings, Part II, vol. 11230 of Lecture Notes in Computer Science, pp. 277–288. Springer.
Kiayias, A., & Zindros, D. (2018). Proof-of-work sidechains. IACR Cryptol. ePrint Arch.:1048.
Kokoris-Kogias, E., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., & Ford, B. (2016). Enhancing bitcoin security and performance with strong consistency via collective signing. CoRR, arXiv:1602.06997.
Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., & Omniledger, B. F. (2018). A secure, scale-out, decentralized ledger via sharding. In 2018 IEEE Symposium on security and privacy, SP 2018, proceedings, 21-23 May 2018, san francisco, california, USA, pp. 583–598. IEEE Computer Society.
Leung, Derek, Suhl, Adam, Gilad, Yossi, & Vault, Nickolai Zeldovich (2019). Fast bootstrapping for the algorand cryptocurrency. In 26Th annual network and distributed system security symposium, NDSS 2019, san diego, california, USA, 24-27 February 2019. The Internet Society.
Lu, Y., Tang, Q., & Wang, G. (2020). Generic superlight client for permissionless blockchains, CoRR, arXiv:2003.06552.
Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., & Saxena, P. (2016). A secure sharding protocol for open blockchains. In E. R. Weippl, S. Katzenbeisser, C. Kruegel, A. C. Myers, & S. Halevi (Eds.) Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 24-28 October 2016, pp. 17–30. ACM, Vienna, Austria.
Lux, Z. A., Thatmann, D., Zickau, S., & Beierle, F. (2020). Distributed-ledger-based authentication with decentralized identifiers and verifiable credentials. In 2Nd conference on blockchain research & applications for innovative networks and services, BRAINS 2020, 28-30 September 2020, pp. 71–78. IEEE, Paris, France.
Maymounkov, P., & Mazières, D. (2002). Kademlia: a peer-to-peer information system based on the XOR metric. In P Druschel, M. F. Kaashoek, & A. I. T. Rowstron (Eds.) Peer-to-Peer Systems, First International Workshop, IPTPS 2002, 7-8 March 2002, Revised Papers, vol. 2429 of Lecture Notes in Computer Science, pp. 53–65. Springer, Cambridge, MA, USA.
Nakamoto, S. (2008). Bitcoin: a peer-to-peer electronic cash system. White Paper.
Pinar Ozisik, A., Bissias, G., & Levine, B. N. (2017). Estimation of miner hash rates and consensus on blockchains (draft). CoRR, arXiv:1707.00082.
Poon, J., & Dryja, T. (2008). The bitcoin lightning network: scalable off-chain instant payments. White Paper.
Wang, B., Li, Z., & Li, H. (2020). Hybrid consensus algorithm based on modified proof-of-probability and dpos. Future Internet, 12(8), 122.
ZILLIQA team, & et al. (2017). The zilliqa. Technical White Paper, vol. 16.
Zamani, M., Movahedi, M., & Raykova, M. (2018). Rapidchain: scaling blockchain via full sharding. In D. Lie, M. Mannan, M. Backes, & X. F. Wang (Eds.) Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, CCS 2018, 15-19 October 2018, pp. 931–948. ACM, Toronto, ON, Canada.
Funding
The work is not funded.
Author information
Authors and Affiliations
Contributions
The paper in an extension of a conference paper. It has been added 30 percent of materiel.
Corresponding author
Ethics declarations
Ethics approval
The submitted work is an expansion of previous work submitted to the conference Deep-BDB 2021. Related work has been extended, the algorithms have been added and definitions in background for a better understanding. Research is not misapplied to pose a threat to public health or national security.
Consent to participate
Yes
Consent for Publication
Yes
Conflict of Interests
we do not have any conflict of interest in this work.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Khacef, K., Benbernou, S., Ouziri, M. et al. A Dynamic Sharding Model Aware Security and Scalability in Blockchain. Inf Syst Front (2023). https://doi.org/10.1007/s10796-023-10380-y
Accepted:
Published:
DOI: https://doi.org/10.1007/s10796-023-10380-y