ENHANCING TRANSACTION THROUGHPUT IN PUBLIC BLOCKCHAIN NETWORK USING NESTED CHAINS

Authors: Vilma Mattila, Prateek Dwivedi, Pratik Gauri & Md Ahbab

ABSTRACT

In this paper, we propose a new transaction sharding technique that aims to improve the scalability of the 5irechain network. This sharding technique called “nested chain” can be easily implemented in a decentralized setting like the blockchain. The sharding technique re- duces cross-chain dependencies by ensuring that all the transactions sent from the same address will be found in blocks along the same chain and there will be no possibility of double-spending of the same token in two different chains. Our technique does not require additional tokens and it operates only on the same token across multiple shards.

REFERENCES

  • Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gu¨n Sirer, Dawn Song, and Roger Wattenhofer. On scaling decentralized blockchains. In Jeremy Clark, Sarah Meiklejohn, Peter Y.A. Ryan, Dan Wallach, Michael Brenner, and Kurt Rohloff, ed- itors, Financial Cryptography and Data Security, pages 106–125, Berlin, Heidelberg, 2016. Springer Berlin Heidelberg.
  • George Danezis and Sarah Meiklejohn. Centrally banked cryptocurrencies. IACR Cryptol. ePrint Arch., 2015:502, 2016.
  • Sebastien  Forestier.   Blockclique:  scaling blockchains through transaction sharding in a multithreaded block graph. ArXiv, abs/1803.09029, 2018.
  • Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. Omniledger: A secure, scale-out, decentralized ledger via sharding. In 2018 IEEE Symposium on Security and Privacy (SP), pages 583–598, 2018.
  • Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, and Prateek Saxena.  A secure sharding protocol for open blockchains.  In Proceedings of the 2016 ACM SIGSAC Conference on  Computer and  Communications  Security, CCS ’16, page 17–30, New York, NY, USA, 2016. Association for Computing Machinery.
  • Will Martino, Monica Quaintance, and Stuart Popejoy. Chain web: A proof-of-work parallel-chain architecture for massive throughput. 2018.
  • Mahdi Zamani, Mahnush Movahedi, and Mariana Raykova. Rapidchain: Scaling blockchain via full sharding. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and  Communications  Security, CCS ’18, page 931–948, New York, NY, USA, 2018. Association for Computing Machinery.