[bitcoin-dev] Costless bribes against time-sensitive protocols

2023-02-02 Thread Gleb Naumenko via bitcoin-dev
## Intro Most of it feels like implicit knowledge, but I couldn't find anything written so here it is. The ideas towards anchor outputs and the conclusions probably have some new perspectives. This post is about the game-theoretic security of time-sensitive protocols if miners are open to cens

[bitcoin-dev] Time-dilation Attacks on the Lightning Network

2020-06-03 Thread Gleb Naumenko via bitcoin-dev
Hi! I and Antoine Riard explored time-dilation attacks on Lightning. We have a blogpost, which is probably too long to include in the email in full. You can read it here: https://discrete-blog.github.io/time-dilation/ There’s also a paper we wrote: https://arxiv.org/abs/2006.01418 We believe thi

[bitcoin-dev] Signaling support for addr relay (revision #1)

2019-10-23 Thread Gleb Naumenko via bitcoin-dev
Hi, ### Introduction I was recently looking into AddrMan and I realized that unlike with blocks (BIP152) and transactions (a node can opt-out via various mechanisms such as blocks-only or block-only-relay), address relay is under-specified. For example, we had a discussion [1] on whether SPV n

[bitcoin-dev] New BIP for p2p messages/state enabling reconciliation-based protocols (Erlay)

2019-09-25 Thread Gleb Naumenko via bitcoin-dev
We are opening for review a draft of the new BIP, which describes low-level specifications for the reconciliation-based transaction announcement protocol. https://github.com/naumenkogs/bips/blob/bip-reconcil/bip-reconcil.mediawiki Agreeing on this spec would enable integration of more bandwidth-e

[bitcoin-dev] Bandwidth-Efficient Transaction Relay for Bitcoin

2019-05-27 Thread Gleb Naumenko via bitcoin-dev
Hi all, We are making public our latest work on Erlay, an efficient transaction relay protocol for Bitcoin. It is available here: https://arxiv.org/abs/1905.10518 The main idea is that instead of announcing every transaction to every peer, announcements are only sent directly over a small numbe

[bitcoin-dev] Peer rotation

2018-05-23 Thread Gleb Naumenko via bitcoin-dev
Hi all, I'm bringing this up again because since the last time (2014) new papers on network attacks have been published, and in general I think this is something that has to be done in one or another form. ### Motivation It has been shown that revealing the topology of the network may increase the

Re: [bitcoin-dev] Low-bandwidth transaction relay

2018-04-04 Thread Gleb Naumenko via bitcoin-dev
sync-relay idea has a lot of interesting questions, I’m excited to follow that research. On Apr 3, 2018, 12:04 PM -0700, Gregory Maxwell , wrote: > On Mon, Apr 2, 2018 at 10:18 PM, Gleb Naumenko via bitcoin-dev > wrote: > > Hi all, > > I have a couple of ideas regarding transact

Re: [bitcoin-dev] Low-bandwidth transaction relay

2018-04-03 Thread Gleb Naumenko via bitcoin-dev
es simulation to determine. > - Do you propose setting filters on inbound peers as well? > > > On Mon, Apr 2, 2018 at 3:18 PM, Gleb Naumenko via bitcoin-dev > > wrote: > > > Hi all, > > > I have a couple of ideas regarding transaction relay protocol and wanted >

[bitcoin-dev] Low-bandwidth transaction relay

2018-04-02 Thread Gleb Naumenko via bitcoin-dev
Hi all, I have a couple of ideas regarding transaction relay protocol and wanted to share it with and probably get some feedback. I did some emulation and simulation and found out that around 90% of INV messages sent by public-IP nodes are idle (duplicate), obviously because each node creates 8