Abstract
The security of Bitcoin heavily relies on the distributed consensus algorithm. There are many consensus algorithms used in different cryptocurrencies to provide security for transactions in the blockchain. Along with the consensus algorithm, the blockchain structure is also an important aspect that affects the performance of the cryptocurrency. However, most of the state-of-the-art schemes have some serious concern for scalability issues such as less throughput, high consensus delay, and high block interval time. The consensus algorithm and structure of blockchain have direct implications on these performance parameters. Therefore, we proposed a scheme called BlockTree, a sharding-based secure, scalable, and decentralized ledger scheme. Unlike Bitcoin, BlockTree is a nonlinear data structure based scheme, which partitioned the miners with fixed group size whenever the number of miners becomes more than the set limit called “m”, and the blockchain is forked from that instance. Due to this partitioning, the BlockTree supports the parallel execution of the transaction, which has improved the throughput and consensus delay while keeping the high level of security. The BlockTree used the leader selection algorithm to select a leader and the data block verification algorithm to reach consensus among miners on the next set of the transactions to append blocks in the blockchain. The BlockTree is analyzed based on real-world parameters such as throughput, consensus delay, different block sizes, block generation intervals, and network propagation compared to existing technologies.
Similar content being viewed by others
Data availability
Not applicable.
Code availability
Not applicable.
References
Dinh, T.T.A., Liu, R., Zhang, M., Chen, G., Ooi, B.C., Wang, J.: Untangling blockchain: a data processing view of blockchain systems. IEEE Trans. Knowl. Data Eng. 30(7), 1366–1385 (2018)
Göbel, J., Krzesinski, A.E.: Increased block size and bitcoin blockchain dynamics. In: Proceedings of the 2017 27th International Telecommunication Networks and Applications Conference (ITNAC), pp. 1–6. IEEE (2017)
Nakamoto, S., et al.: Bitcoin: a peer-to-peer electronic cash system (2008)
Dinh, T.T.A., Wang, J., Chen, G., Liu, R., Ooi, B.C., Tan, K.L.: Blockbench: A framework for analyzing private blockchains. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 1085–1100 (2017)
Roth, E., Noble, D., Falk, B.H., Haeberlen, A.: Honeycrisp: Large-scale differentially private aggregation without a trusted core (extended version). Tech. rep., Technical Report MS-CIS-19-03, University of Pennsylvania (2019)
Cheng, R., Zhang, F., Kos, J., He, W., Hynes, N., Johnson, N., Juels, A., Miller, A., Song, D.: Ekiden: A platform for confidentiality-preserving, trustworthy, and performant smart contracts. In: Proceedings of the 2019 IEEE European Symposium on Security and Privacy (EuroS&P), pp. 185–200. IEEE (2019)
Bano, S., Al-Bassam, M., Danezis, G.: The road to scalable blockchain designs. USENIX; login: magazine (2017)
Lind, J., Naor, O., Eyal, I., Kelbert, F., Sirer, E.G., Pietzuch, P.: Teechain: a secure payment network with asynchronous blockchain access. In: Proceedings of the 27th ACM Symposium on Operating Systems Principles, pp. 63–79 (2019)
Malavolta, G., Moreno-Sanchez, P., Schneidewind, C., Kate, A., Maffei, M.: Anonymous multi-hop locks for blockchain scalability and interoperability. In: Proceedings of the NDSS (2019)
Kogias, E.K., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., Ford, B.: Enhancing bitcoin security and performance with strong consistency via collective signing. In: Proceedings of the 25th \(\{\)usenix\(\}\) security symposium (\(\{\)usenix\(\}\) security 16), pp. 279–296 (2016)
Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: Scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles, pp. 51–68 (2017)
Sompolinsky, Y., Zohar, A.: Secure high-rate transaction processing in bitcoin. In: proceedings of the International Conference on Financial Cryptography and Data Security, pp. 507–527. Springer (2015)
Sompolinsky, Y., Lewenberg, Y., Zohar, A.: Spectre: a fast and scalable cryptocurrency protocol. IACR Cryptol. ePrint Arch. 2016, 1159 (2016)
Bentov, I., Hubácek, P., Moran, T., Nadler, A.: Tortoise and hares consensus: the meshcash framework for incentive-compatible, scalable cryptocurrencies. IACR Cryptol. ePrint Arch. 2017, 300 (2017)
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, pp. 17–30 (2016)
Eyal, I., Gencer, A.E., Sirer, E.G., Van Renesse, R.: Bitcoin-ng: A scalable blockchain protocol. In: Proceedings of the 13th \(\{\)USENIX\(\}\) symposium on networked systems design and implementation (\(\{\)NSDI\(\}\) 16), pp. 45–59 (2016)
Zamyatin, A., Harz, D., Lind, J., Panayiotou, P., Gervais, A., Knottenbelt, W.: Xclaim: trustless, interoperable, cryptocurrency-backed assets. In: Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP), pp. 193–210. IEEE (2019)
Bentov, I., Ji, Y., Zhang, F., Breidenbach, L., Daian, P., Juels, A.: Tesseract: Real-time cryptocurrency exchange using trusted hardware. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp. 1521–1538 (2019)
Conti, M., Kumar, E.S., Lal, C., Ruj, S.: A survey on security and privacy issues of bitcoin. IEEE Commun. Surv. Tutorials 20(4), 3416–3452 (2018)
Gervais, A., Karame, G.O., Wüst, K., Glykantzis, V., Ritzdorf, H., Capkun, S.: On the security and performance of proof of work blockchains. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, pp. 3–16 (2016)
Apostolaki, M., Zohar, A., Vanbever, L.: Hijacking bitcoin: routing attacks on cryptocurrencies. In: Proceedings of the 2017 IEEE Symposium on Security and Privacy (SP), pp. 375–392. IEEE (2017)
Maesa, D.D.F., Mori, P.: Blockchain 3.0 applications survey. J. Parallel Distrib. Comput. (2020)
Tran, M., Luu, L., Kang, M.S., Bentov, I., Saxena, P.: Obscuro: A bitcoin mixer using trusted execution environments. In: Proceedings of the 34th Annual Computer Security Applications Conference, pp. 692–701 (2018)
Bagaria, V., Kannan, S., Tse, D., Fanti, G., Viswanath, P.: Prism: Deconstructing the blockchain to approach physical limits. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp. 585–602 (2019)
Li, C., Li, P., Zhou, D., Yang, Z., Wu, M., Yang, G., Xu, W., Long, F., Yao, A.C.C.: A decentralized blockchain with high throughput and fast confirmation. In: Proceedings of the 2020 \(\{\)USENIX\(\}\) Annual Technical Conference (\(\{\)USENIX\(\}\)\(\{\)ATC\(\}\) 20), pp. 515–528 (2020)
Saleh, F.: Blockchain without waste: Proof-of-stake. Available at SSRN 3183935 (2019)
King, S., Nadal, S.: Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. self-published paper, August 19, 1 (2012)
Baturina, E., Litvinenko, A.: Monitoring of shadow cash flows using computer modelling. Ekonomika Regiona 1(1), 326 (2018)
Vasin, P.: Blackcoin’s proof-of-stake protocol v2. https://blackcoin.co/blackcoin-pos-protocol-v2-whitepaper.pdf71 (2014)
Fitzi, M., Gazi, P., Kiayias, A., Russell, A.: Proof-of-stake blockchain protocols with near-optimal throughput. IACR Cryptol. ePrint Arch. 2020, 37 (2020)
Kiayias, A., Quader, S., Russell, A.: Consistency of proof-of-stake blockchains with concurrent honest slot leaders. In: Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS), pp. 776–786. IEEE (2020)
Castro, M., Liskov, B.: Practical byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. (TOCS) 20(4), 398–461 (2002)
Liu, Y., Liu, J., Zhang, Z., Yu, H.: A fair selection protocol for committee-based permissionless blockchains. Comput. Security (2020). https://doi.org/10.1016/j.cose.2020.101718
Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., Ford, B.: Omniledger: A secure, scale-out, decentralized ledger via sharding. In: Proceedings of the 2018 IEEE Symposium on Security and Privacy (SP), pp. 583–598. IEEE (2018)
Miller, A., Xia, Y., Croman, K., Shi, E., Song, D.: The honey badger of bft protocols. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 31–42 (2016)
Hu, Y., Kumar, S., Popa, R.A.: Ghostor: Toward a secure data-sharing system from decentralized trust. In: Proceedings of the 17th \(\{\)USENIX\(\}\) Symposium on Networked Systems Design and Implementation (\(\{\)NSDI\(\}\) 20), pp. 851–877 (2020)
Singh, N., Kumar, T., Vardhan, M.: Blockchain-based e-cheque clearing framework with trust based consensus mechanism. Clust. Comput. (2020). https://doi.org/10.1007/s10586-020-03163-6
Amiri, M.J., Agrawal, D., El Abbadi, A.: Sharper: sharding permissioned blockchains over network clusters. In: Proceedings of the 2021 International Conference on Management of Data, pp. 76–88 (2021)
Xu, Y., Huang, Y.: An n/2 byzantine node tolerate blockchain sharding approach. In: Proceedings of the 35th Annual ACM Symposium on Applied Computing, pp. 349–352 (2020)
Merkle, R.C.: A digital signature based on a conventional encryption function. In: Proceedings of the Conference on the theory and application of cryptographic techniques, pp. 369–378. Springer (1987)
Das, P., Eckey, L., Frassetto, T., Gens, D., Hostáková, K., Jauernig, P., Faust, S., Sadeghi, A.R.: Fastkitten: practical smart contracts on bitcoin. In: Proceedings of the 28th \(\{\)USENIX\(\}\) Security Symposium (\(\{\)USENIX\(\}\) Security 19,p. 801–818 (2019)
Zhang, X., Chen, X.: Data security sharing and storage based on a consortium blockchain in a vehicular ad-hoc network. IEEE Access 7, 58241–58254 (2019)
Stathakopoulou, C., David, T., Vukolić, M.: Mir-bft: High-throughput bft for blockchains. arXiv preprint arXiv:1906.05552 (2019)
Anceaume, E., Lajoie-Mazenc, T., Ludinard, R., Sericola, B.: Safety analysis of bitcoin improvement proposals. In: Proceedings of the 2016 IEEE 15th International Symposium on Network Computing and Applications (NCA), pp. 318–325. IEEE (2016)
Funding
The authors were funded by SEED Grant from the Indian Institute of Technology(IIT) Jodhpur, India, fully supports this work (Project Number: I/SEED/DDS/20200032).
Author information
Authors and Affiliations
Contributions
Not applicable.
Corresponding author
Ethics declarations
Conflict of interest
We wish to submit a new manuscript entitled “BlockTree: A Nonlinear Structured, Scalable and Distributed ledger Scheme for Processing Digital Transactions” for consideration by Cluster Computing. We confirm that this work is original and has not been published elsewhere nor is it’s currently under consideration for publication elsewhere.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Vishwakarma, L., Das, D. BlockTree: a nonlinear structured, scalable and distributed ledger scheme for processing digital transactions. Cluster Comput 24, 3751–3765 (2021). https://doi.org/10.1007/s10586-021-03366-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-021-03366-5