Improving Blockchain Consistency Bound by Assigning Weights to Random Blocks

References

• Abraham I, Malkhi D, Nayak K, Ren L, Spiegelman A (2016) Solida: A blockchain protocol based on reconfigurable byzantine consensus. Preprint, submitted December 9, https://arxiv.org/abs/1612.02916.Google Scholar
• Bagaria V, Kannan S, Tse D, Fanti G, Viswanath P (2019) Prism: Deconstructing the blockchain to approach physical limits. Proc. 2019 ACM SIGSAC Conf. Comput. Comm. Security (Association for Computing Machinery, New York), 585–602.Google Scholar
• Buterin V, Griffith V (2017) Casper the friendly finality gadget. Preprint, submitted October 25, https://arxiv.org/abs/1710.09437.Google Scholar
• Chod J, Trichakis N, Tsoukalas G, Aspegren H, Weber M (2020) On the financing benefits of supply chain transparency and blockchain adoption. Management Sci. 66(10):4378–4396.Link, Google Scholar
• Decker C, Seidel J, Wattenhofer R (2016) Bitcoin meets strong consistency. Proc. 17th Internat. Conf. Distributed Comput. Networking (ACM, New York), 1–10.Google Scholar
• Dembo A, Kannan S, Tas EN, Tse D, Viswanath P, Wang X, Zeitouni O (2020) Everything is a race and Nakamoto always wins. Proc. 2020 ACM SIGSAC Conf. Comput. Comm. Security, CCS ’20 (Association for Computing Machinery, New York), 859–878.Google Scholar
• Eyal I, Gencer AE, Sirer EG, Renesse RV (2016) Bitcoin-NG: A scalable blockchain protocol. 13th USENIX Sympos. Networked Systems Design Implementation (NSDI 16) (USENIX Association, Santa Clara, CA), 45–59.Google Scholar
• Garay J, Kiayias A, Leonardos N (2015) The bitcoin backbone protocol: Analysis and applications. Oswald E, Fischlin M, eds. Advances in Cryptology - EUROCRYPT 2015 (Springer Berlin Heidelberg, Berlin, Heidelberg), 281–310.Google Scholar
• Gaži P, Kiayias A, Russell A (2020) Tight consistency bounds for Bitcoin. Proc. 2020 ACM SIGSAC Conf. Comput. Comm. Security (Association for Computing Machinery, New York), 819–838.Google Scholar
• Griggs KN, Ossipova O, Kohlios CP, Baccarini AN, Howson EA, Hayajneh T (2018) Healthcare blockchain system using smart contracts for secure automated remote patient monitoring. J. Medical Systems 42(7):1–7.Crossref, Google Scholar
• He J, Wang G, Zhang G, Zhang J (2021) Consensus mechanism design based on structured directed acyclic graphs. Blockchain Res. Appl. 2(1):100011.Google Scholar
• Kiayias A, Panagiotakos G (2019) On trees, chains and fast transactions in the blockchain. Lange T, Dunkelman O, eds. Progress in Cryptology – LATINCRYPT 2017 (Springer International Publishing, Cham, Switzerland), 327–351.Google Scholar
• Kiayias A, Lamprou N, Stouka AP (2016) Proofs of proofs of work with sublinear complexity. Clark J, Meiklejohn S, Ryan PY, Wallach D, Brenner M, Rohloff K, eds. Financial Cryptography and Data Security (Springer Berlin Heidelberg, Berlin, Heidelberg), 61–78.Google Scholar
• Kiayias A, Russell A, David B, Oliynykov R (2017) Ouroboros: A provably secure proof-of-stake blockchain protocol. Katz J, Shacham H, eds. Advances in Cryptology – CRYPTO 2017 (Springer International Publishing, Cham, Switzerland), 357–388.Google Scholar
• Kiffer L, Rajaraman R, Shelat A (2018) A better method to analyze blockchain consistency. Proc. 2018 ACM SIGSAC Conf. Comput. Comm. Security (Association for Computing Machinery, New York), 729–744.Google Scholar
• Kogias KE, Jovanovic P, Gailly N, Khoffi I, Gasser L, Ford B (2016) Enhancing bitcoin security and performance with strong consistency via collective signing. Proc. 25th USENIX Conf. Security Sympos., SEC’16 (USENIX Association, USA), 279–296.Google Scholar
• Lewenberg Y, Sompolinsky Y, Zohar A (2015) Inclusive block chain protocols. Böhme R, Okamoto T, eds. Financial Cryptography and Data Security (Springer Berlin Heidelberg, Berlin, Heidelberg), 528–547.Google Scholar
• Li C, Long F, Yang G (2020) Ghast: Breaking confirmation delay barrier in Nakamoto consensus via adaptive weighted blocks. Preprint, submitted June 1, https://doi.org/10.48550/arXiv.2006.01072.Google Scholar
• Li K, Liu Y, Wan H, Huang Y (2021) A discrete-event simulation model for the Bitcoin blockchain network with strategic miners and mining pool managers. Comput. Oper. Res. 134:105365.Crossref, Google Scholar
• Li C, Li P, Xu W, Long F, Yao ACC (2018) Scaling Nakamoto consensus to thousands of transactions per second. Preprint, submitted May 10, https://arxiv.org/abs/1805.03870.Google Scholar
• Li Z, Kang J, Yu R, Ye D, Deng Q, Zhang Y (2017) Consortium blockchain for secure energy trading in industrial Internet of things. IEEE Trans. Indust. Inform. 14(8):3690–3700.Google Scholar
• Martino W, Quaintance M, Popejoy S (2018) Chainweb: A proof-of-work parallel-chain architecture for massive throughput. Chainweb Whitepaper 19, Kadena.Google Scholar
• Nakamoto S, Bitcoin A (2008) A peer-to-peer electronic cash system. Preprint, submitted August 21, https://dx.doi.org/10.2139/ssrn.3440802.Google Scholar
• Natoli C, Gramoli V (2016) The balance attack against proof-of-work blockchains: The r3 testbed as an example. Preprint, submitted December 30, https://doi.org/10.48550/arXiv.1612.09426.Google Scholar
• Osipkov I, Vasserman EY, Hopper N, Kim Y (2007) Combating double-spending using cooperative P2P systems. 27th Internat. Conf. Distributed Computing Systems (ICDCS’07) (IEEE, Piscataway, NJ).Google Scholar
• Pass R, Shi E (2017a) Fruitchains: A fair blockchain. Proc. ACM Sympos. Principles Distributed Comput. (Association for Computing Machinery, New York), 315–324.Google Scholar
• Pass R, Shi E (2017b) Hybrid consensus: Efficient consensus in the permissionless model. 31st Internat. Sympos. Distributed Comput. (DISC 2017) (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Wadern, Germany).Google Scholar
• Pass R, Shi E (2018) Thunderella: Blockchains with optimistic instant confirmation. Nielsen JB, Rijmen V, eds. Advances in Cryptology – EUROCRYPT 2018 (Springer International Publishing, Cham, Switzerland), 3–33.Google Scholar
• Pass R, Seeman L, Shelat A (2017) Analysis of the blockchain protocol in asynchronous networks. Coron JS, Nielsen JB, eds. Advances in Cryptology – EUROCRYPT 2017 (Springer International Publishing, Cham, Switzerland), 643–673.Google Scholar
• Poon J, Dryja T (2016) The bitcoin lightning network: Scalable off-chain instant payments. DRAFT Version 0.5.9.2, Accessed April 5, 2019, https://lightning.network/lightning-network-paper.pdf.Google Scholar
• Ren L (2019) Analysis of Nakamoto consensus. Preprint, submitted August 19, https://ia.cr/2019/943.Google Scholar
• Rizun PR (2016) Subchains: A technique to scale Bitcoin and improve the user experience. Ledger 1:38–52.Google Scholar
• Roşu I, Saleh F (2021) Evolution of shares in a proof-of-stake cryptocurrency. Management Sci. 67(2):661–672.Link, Google Scholar
• Sompolinsky Y, Zohar A (2013) Accelerating Bitcoin’s transaction processing. Fast money grows on trees, not chains. Preprint, submitted January 1, https://eprint.iacr.org/2013/881.Google Scholar
• Sompolinsky Y, Zohar A (2015) Secure high-rate transaction processing in Bitcoin. Böhme R, Okamoto T, eds. Financial Cryptography, Lecture Notes in Computer Science, vol. 8975 (Springer, Cham, Switzerland), 507–527.Google Scholar
• Sompolinsky Y, Zohar A (2018) Phantom. Preprint, submitted January 30, https://eprint.iacr.org/2018/104.Google Scholar
• Sompolinsky Y, Lewenberg Y, Zohar A (2016) SPECTRE: A fast and scalable cryptocurrency protocol. Preprint, submitted December 28, https://eprint.iacr.org/2016/1159.Google Scholar
• Sompolinsky Y, Wyborski S, Zohar A (2018) PHANTOM and GHOSTDAG: A scalable generalization of Nakamoto consensus. Preprint, submitted January 30, https://eprint.iacr.org/2018/104.Google Scholar
• Whitaker A, Kräussl R (2020) Fractional equity, blockchain, and the future of creative work. Management Sci. 66(10):4594–4611.Link, Google Scholar
• Xu J, Cheng Y, Wang C, Jia X (2021) Occam: A secure and adaptive scaling scheme for permissionless blockchain. 2021 IEEE 41st Internat. Conf. Distributed Comput. Systems (ICDCS) (IEEE, Piscataway, NJ), 618–628.Google Scholar
• Yu H, Nikolić I, Hou R, Saxena P (2020) Ohie: Blockchain scaling made simple. 2020 IEEE Sympos. Security Privacy (SP) (IEEE, Piscataway, NJ), 90–105.Google Scholar
• Zhang R, Zhang D, Wang Q, Wu S, Xie J, Preneel B (2020) NC-MAX: Breaking the security-performance tradeoff in Nakamoto consensus. Preprint, submitted September 15, https://doi.org/10.14722/ndss.2022.24370.Google Scholar