Bandwidth-Efficient Transaction Relay for Bitcoin · HackerPapers discussions

Bandwidth-Efficient Transaction Relay for Bitcoin — mentioned by nullc

Mon, 26 Aug 2024 19:41:46 GMT

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 Bitmessage would want. In terms of the fact that it is just a global broadcast? Not everything needs to "scale" to handling all messaging for the world. Bitmessage style broadcast can support occasional small messaging for tens to hundreds of thousands of users (maybe even millions) without using outrageous amounts of…

Paper and discussion history. A mention is not an endorsement.

Bandwidth-Efficient Transaction Relay for Bitcoin — mentioned by nullc

Thu, 03 Dec 2020 21:32:14 GMT

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 synchronization, but it still wastes bandwidth when those commits came in from another source. It's possible to instead realize O(symmetric_difference_between_sets) when synchronizing a pair. Applied to this kind of usage the bandwidth required would be reduced by whatever redundancy factor (e.g. number of different repos you'd…

Paper and discussion history. A mention is not an endorsement.

Bandwidth-Efficient Transaction Relay for Bitcoin — mentioned by nullc

Mon, 24 Aug 2020 08:54:05 GMT

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 an area that interests you, you might also be interested in efficient set reconciliation-- where a party can communicate to another party a set using only exactly the size of the set-difference to the other parties set without having any idea of what the other parties set has. This can result in fairly large bandwidth…

Paper and discussion history. A mention is not an endorsement.

Bandwidth-Efficient Transaction Relay for Bitcoin — mentioned by kanzure

Thu, 05 Mar 2020 20:37:25 GMT

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

Paper and discussion history. A mention is not an endorsement.

Bandwidth-Efficient Transaction Relay for Bitcoin — mentioned by otoburb

Thu, 05 Dec 2019 20:15:16 GMT

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-...

Paper and discussion history. A mention is not an endorsement.

Bandwidth-Efficient Transaction Relay for Bitcoin — mentioned by drexlspivey

Sat, 22 Jun 2019 12:58:30 GMT

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 bandwidth up to 75%) https://arxiv.org/abs/1905.10518 - Dandelion (privacy enhancing transaction relay protocol) https://github.com/bitcoin/bitcoin/pull/13947 - Miniscript https://prezi.com/view/KH7AXjnse7glXNoqCxPH/ and many more

Paper and discussion history. A mention is not an endorsement.

Bandwidth-Efficient Transaction Relay for Bitcoin — HN submission

Tue, 28 May 2019 04:12:47 GMT

Bandwidth-Efficient Transaction Relay

1 point; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.