HackerPapers

arXiv:1905.10518cs.CR

Bandwidth-Efficient Transaction Relay for Bitcoin

Gleb Naumenko, Gregory Maxwell, Pieter Wuille, Alexandra Fedorova, Ivan Beschastnikh

Abstract

Bitcoin is a top-ranked cryptocurrency that has experienced huge growth and survived numerous attacks. The protocols making up Bitcoin must therefore accommodate the growth of the network and ensure security. Security of the Bitcoin network depends on connectivity between the nodes. Higher connectivity yields better security. In this paper we make two observations: (1) current connectivity in the Bitcoin network is too low for optimal security; (2) at the same time, increasing connectivity will substantially increase the bandwidth used by the transaction dissemination protocol, making it prohibitively expensive to operate a Bitcoin node. Half of the total bandwidth needed to operate a Bitcoin node is currently used to just announce transactions. Unlike block relay, transaction dissemination has received little attention in prior work. We propose a new transaction dissemination protocol, Erlay, that not only reduces the bandwidth consumption by 40% assuming current connectivity, but also keeps the bandwidth use almost constant as the connectivity increases. In contrast, the existing protocol increases the bandwidth consumption linearly with the number of connections. By allowing more connections at a small cost, Erlay improves the security of the Bitcoin network. And, as we demonstrate, Erlay also hardens the network against attacks that attempt to learn the origin node of a transaction. Erlay is currently being investigated by the Bitcoin community for future use with the Bitcoin protocol.

arXiv comments
Journal reference
DOI
Subjects
cs.CRCryptography and Security

On Hacker News

Linked by 4 identifiable commenters in 6 comments across 6 threads, from Jun 2019 to Aug 2024. Found in 1 HN submission from May 2019 to May 2019. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments6 threads

    • In what sense? In terms of additional peerings wasting bandwidth proportional to the number of messages? That can be addressed with techniques like erlay ( https://arxiv.org/abs/1905.10518 ) though the erlay paper's settings are tuned for lower latency than something like…

      nullcView on HNParent context

    • It's possible to be dramatically more communication efficient than bloom filters to synchronize sets. Bloom filters require O(my_set_size) bandwidth, with a good constant factor. This work optimizes it somewhat by excluding members that existed at the time of last…

      nullcView on HNParent context

  1. Network Coding in P2P Networks 1 comment
    • Network coding is very interesting but the maximum gains from the network coding itself are fairly limited... a small constant factor. In attempting to apply network coding I've found that vulnerability to (maliciously) corrupt data significantly limits the utility. If this is…

      nullcView on HNParent context

    • Gleb has presented on this a few times, here are some transcripts: https://diyhpl.us/wiki/transcripts/scalingbitcoin/tel-aviv-2... https://diyhpl.us/wiki/transcripts/london-bitcoin-devs/2019-... paper: https://arxiv.org/abs/1905.10518

      kanzureView on HNParent context

    • Paper: https://arxiv.org/abs/1905.10518 Recent talk by the paper author (not the Medium article author): https://www.youtube.com/watch?v=ZUWs00Anpaw Transcript of the talk: https://diyhpl.us/wiki/transcripts/london-bitcoin-devs/2019-...

      otoburbView on HNParent context

  2. Bitcoin climbs to $10k 1 comment
    • Why would you think such a blatantly false thing? Some recent developments include: - Schnorr Signatures https://github.com/sipa/bips/blob/bip-schnorr/bip-schnorr.me... - Taproot https://github.com/sipa/bips/blob/bip-schnorr/bip-taproot.me... - Erlay (relay protocol that reduces…

      drexlspiveyView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.