skip to main content
research-article
Open access

Strategic Latency Reduction in Blockchain Peer-to-Peer Networks

Published: 22 May 2023 Publication History

Abstract

Most permissionless blockchain networks run on peer-to-peer (P2P) networks, which offer flexibility and decentralization at the expense of performance (e.g., network latency). Historically, this tradeoff has not been a bottleneck for most blockchains. However, an emerging host of blockchain-based applications (e.g., decentralized finance) are increasingly sensitive to latency; users who can reduce their network latency relative to other users can accrue (sometimes significant) financial gains.
In this work, we initiate the study of strategic latency reduction in blockchain P2P networks. We first define two classes of latency that are of interest in blockchain applications. We then show empirically that a strategic agent who controls only their local peering decisions can manipulate both types of latency, achieving 60% of the global latency gains provided by the centralized, paid service bloXroute, or, in targeted scenarios, comparable gains. Finally, we show that our results are not due to the poor design of existing P2P networks. Under a simple network model, we theoretically prove that an adversary can always manipulate the P2P network's latency to their advantage, provided the network experiences sufficient peer churn and transaction activity.

References

[1]
[Accessed Apr. 2022]. Blockchain on AWS. https://aws.amazon.com/blockchain/. ([Accessed Apr. 2022]).
[2]
[Accessed Apr. 2022]. bloXroute Documentation. ([Accessed Apr. 2022]). https://docs.bloxroute.com/.
[3]
[Accessed Apr. 2022]. BloXroute website. https://bloxroute.com/. ([Accessed Apr. 2022]).
[4]
[Accessed Apr. 2022]. Eth Gas Station. https://ethgasstation.info/. ([Accessed Apr. 2022]).
[5]
[Accessed Apr. 2022]. Ethereum Networks Documentation. ([Accessed Apr. 2022]). https://ethereum.org/en/developers/ docs/networks/.
[6]
[Accessed Apr. 2022]. Ethereum Wire Protocol (ETH). https://github.com/ethereum/devp2p/blob/master/caps/eth.md. ([Accessed Apr. 2022]).
[7]
[Accessed Apr. 2022]. Fast Internet Bitcoin Relay Engine (FIBRE). https://bitcoinfibre.org/. ([Accessed Apr. 2022]).
[8]
[Accessed Apr. 2022]. Gas and Fees. https://ethereum.org/en/developers/docs/gas/. ([Accessed Apr. 2022]). Accessed on April 29, 2022.
[9]
[Accessed Apr. 2022]. Go Ethereum. https://geth.ethereum.org/. ([Accessed Apr. 2022]).
[10]
[Accessed Apr. 2022]. MEV-Explore v1. https://explore.flashbots.net/. ([Accessed Apr. 2022]).
[11]
Vijeth Aradhya, Seth Gilbert, and Aquinas Hobor. 2022. OverChain: Building a robust overlay with a blockchain. arXiv preprint arXiv:2201.12809 (2022).
[12]
Vivek Bagaria, Sreeram Kannan, David Tse, Giulia Fanti, and Pramod Viswanath. 2019. Prism: Deconstructing the blockchain to approach physical limits. In Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security. 585--602.
[13]
C.E. Bonferroni. 1936. Teoria statistica delle classi e calcolo delle probabilità. Seeber. https://books.google.com/books?id=3CY-HQAACAAJ
[14]
Lighthouse Book. [Accessed Jan. 2023]. Advanced Networking. https://lighthouse-book.sigmaprime.io/advanced_ networking.html. ([Accessed Jan. 2023]). Accessed on January 30, 2023.
[15]
Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gün Sirer, et al . 2016. On scaling decentralized blockchains. In International conference on financial cryptography and data security. Springer, 106--125.
[16]
Philip Daian, Steven Goldfeder, Tyler Kell, Yunqi Li, Xueyuan Zhao, Iddo Bentov, Lorenz Breidenbach, and Ari Juels. 2020. Flash boys 2.0: Frontrunning in decentralized exchanges, miner extractable value, and consensus instability. In 2020 IEEE Symposium on Security and Privacy (SP). IEEE, 910--927.
[17]
Christian Decker. [Accessed Jan. 2023]. Lightning Network Research; Topology Datasets. https://github.com/lnresearch/ topology. ([Accessed Jan. 2023]). https://doi.org/10.5281/zenodo.4088530 Accessed on January 10, 2023.
[18]
Christian Decker and Roger Wattenhofer. 2013. Information propagation in the bitcoin network. In IEEE P2P 2013 Proceedings. IEEE, 1--10.
[19]
Sergi Delgado-Segura, Surya Bakshi, Cristina Pérez-Solà, James Litton, Andrew Pachulski, Andrew Miller, and Bobby Bhattacharjee. 2019. Txprobe: Discovering bitcoin's network topology using orphan transactions. In International Conference on Financial Cryptography and Data Security. Springer, 550--566.
[20]
Sergi Delgado-Segura, Cristina Pérez-Solà, Jordi Herrera-Joancomartí, Guillermo Navarro-Arribas, and Joan Borrell. 2018. Cryptocurrency networks: A new P2P paradigm. Mobile Information Systems 2018 (2018).
[21]
Varun Deshpande, Hakim Badis, and Laurent George. 2018. BTCmap: mapping bitcoin peer-to-peer network topology. In 2018 IFIP/IEEE International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN). IEEE, 1--6.
[22]
Olive Jean Dunn. 1961. Multiple Comparisons among Means. J. Amer. Statist. Assoc. 56, 293 (1961), 52--64. https: //doi.org/10.1080/01621459.1961.10482090 arXiv:https://www.tandfonline.com/doi/pdf/10.1080/01621459.1961.10482090
[23]
Jean-Philippe Eisenbarth, Thibault Cholez, and Olivier Perrin. 2021. An open measurement dataset on the Bitcoin P2P Network. In 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM). IEEE, 643--647.
[24]
Giulia Fanti and Pramod Viswanath. 2017. Deanonymization in the bitcoin P2P network. Advances in Neural Information Processing Systems 30 (2017).
[25]
Juan Garay, Aggelos Kiayias, and Nikos Leonardos. 2015. The bitcoin backbone protocol: Analysis and applications. In Annual international conference on the theory and applications of cryptographic techniques. Springer, 281--310.
[26]
Yilin Han, Chenxing Li, Peilun Li, Ming Wu, Dong Zhou, and Fan Long. 2020. Shrec: Bandwidth-efficient transaction relay in high-throughput blockchain systems. In Proceedings of the 11th ACM Symposium on Cloud Computing. 238--252.
[27]
Ethan Heilman, Alison Kendler, Aviv Zohar, and Sharon Goldberg. 2015. Eclipse attacks on {Bitcoin's} {peer-to-peer} network. In 24th USENIX Security Symposium (USENIX Security 15). 129--144.
[28]
Sebastian Henningsen, Daniel Teunis, Martin Florian, and Björn Scheuermann. 2019. Eclipsing ethereum peers with false friends. In 2019 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW). IEEE, 300--309.
[29]
Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations. Springer, 85--103.
[30]
William H. Kruskal and W. Allen Wallis. 1952. Use of Ranks in One-Criterion Variance Analysis. J. Amer. Statist. Assoc. 47, 260 (1952), 583--621. http://www.jstor.org/stable/2280779
[31]
Chenxin Li, Peilun Li, Dong Zhou, Zhe Yang, Ming Wu, Guang Yang, Wei Xu, Fan Long, and Andrew Chi-Chih Yao. 2020. A decentralized blockchain with high throughput and fast confirmation. In 2020 {USENIX} Annual Technical Conference ({USENIX} {ATC} 20). 515--528.
[32]
Jinyang Li. 2005. Routing tradeoffs in dynamic peer-to-peer networks. Ph.D. Dissertation. Massachusetts Institute of Technology.
[33]
Cristian Lumezanu, Randy Baden, Neil Spring, and Bobby Bhattacharjee. 2009. Triangle inequality variations in the internet. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement. 177--183.
[34]
Igor Makarov and Antoinette Schoar. 2020. Trading and arbitrage in cryptocurrency markets. Journal of Financial Economics 135, 2 (2020), 293--319.
[35]
Yifan Mao, Soubhik Deb, Shaileshh Bojja Venkatakrishnan, Sreeram Kannan, and Kannan Srinivasan. 2020. Perigee: Efficient peer-to-peer network design for blockchains. In Proceedings of the 39th Symposium on Principles of Distributed Computing. 428--437.
[36]
Petar Maymounkov and David Mazieres. 2002. Kademlia: A peer-to-peer information system based on the xor metric. In International Workshop on Peer-to-Peer Systems. Springer, 53--65.
[37]
Adam Meyerson and Brian Tagiku. 2009. Minimizing average shortest path distances via shortcut edge addition. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Springer, 272--285.
[38]
Andrew Miller, James Litton, Andrew Pachulski, Neal Gupta, Dave Levin, Neil Spring, and Bobby Bhattacharjee. 2015. Discovering bitcoin's public topology and influential nodes. et al (2015).
[39]
Andrew Miller, James Litton, Andrew Pachulski, Neal Gupta, Dave Levin, Neil Spring, and Bobby Bhattacharjee. 2015. Discovering bitcoin's public topology and influential nodes. et al (2015).
[40]
Ahmed Afif Monrat, Olov Schelén, and Karl Andersson. 2019. A survey of blockchain from the perspectives of applications, challenges, and opportunities. IEEE Access 7 (2019), 117134--117151.
[41]
Gleb Naumenko, Gregory Maxwell, Pieter Wuille, Alexandra Fedorova, and Ivan Beschastnikh. 2019. Erlay: Efficient transaction relay for bitcoin. In Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security. 817--831.
[42]
A. Osipovich. 1 Apr. 2021. High-Frequency Traders Eye Satellites for Ultimate Speed Boost. Wall Street Journal (1 Apr. 2021).
[43]
A. Osipovich. 15 Dec. 2020. High-Frequency Traders Push Closer to Light Speed With Cutting-Edge Cables. Wall Street Journal (15 Dec. 2020).
[44]
Elias Rohrer and Florian Tschorsch. 2019. Kadcast: A structured approach to broadcast in blockchain networks. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies. 199--213.
[45]
Tim Roughgarden. 2020. Transaction fee mechanism design for the Ethereum blockchain: An economic analysis of EIP-1559. arXiv preprint arXiv:2012.00854 (2020).
[46]
Avron Shane. 2021. Advantages and Disadvantages of a Peer-to-Peer Network. Flevy Blog (2021).
[47]
Bhavesh Toshniwal and Kotaro Kataoka. 2021. Comparative Performance Analysis of Underlying Network Topologies for Blockchain. In 2021 International Conference on Information Networking (ICOIN). IEEE, 367--372.
[48]
Aaron Van Wirdum. 2016. HOW FALCON, FIBRE AND THE FAST RELAY NETWORK SPEED UP BITCOIN BLOCK PROPAGATION (PART 2). Bitcoin Magazine (2016).
[49]
Taotao Wang, Chonghe Zhao, Qing Yang, Shengli Zhang, and Soung Chang Liew. 2021. Ethna: Analyzing the Underlying Peer-to-Peer Network of Ethereum Blockchain. IEEE Transactions on Network Science and Engineering 8, 3 (2021), 2131--2146.
[50]
Wenbo Wang, Dinh Thai Hoang, Peizhao Hu, Zehui Xiong, Dusit Niyato, Ping Wang, Yonggang Wen, and Dong In Kim. 2019. A survey on consensus mechanisms and mining strategy management in blockchain networks. Ieee Access 7 (2019), 22328--22370.
[51]
Haifeng Yu, Ivica Nikoli?, Ruomu Hou, and Prateek Saxena. 2020. Ohie: Blockchain scaling made simple. In 2020 IEEE Symposium on Security and Privacy (SP). IEEE, 90--105

Cited By

View all

Index Terms

  1. Strategic Latency Reduction in Blockchain Peer-to-Peer Networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Proceedings of the ACM on Measurement and Analysis of Computing Systems
        Proceedings of the ACM on Measurement and Analysis of Computing Systems  Volume 7, Issue 2
        POMACS
        June 2023
        247 pages
        EISSN:2476-1249
        DOI:10.1145/3599176
        Issue’s Table of Contents
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 22 May 2023
        Published in POMACS Volume 7, Issue 2

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. blockchains
        2. p2p networks
        3. strategic manipulation

        Qualifiers

        • Research-article

        Funding Sources

        • The Air Force Office of Scientific Research

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)632
        • Downloads (Last 6 weeks)59
        Reflects downloads up to 07 Nov 2024

        Other Metrics

        Citations

        Cited By

        View all

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Get Access

        Login options

        Full Access

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media