Re: [Bitcoin-development] Cut-through propagation of blocks

2014-05-24 Thread Bernd Jendrissek
On Sat, May 24, 2014 at 5:57 AM, Ashley Holman dsc...@gmail.com wrote: * As far as I can tell, this shouldn't change any game theory or incentives because nodes still receive blocks exactly as they do now, just sooner. The difference is, invalid blocks that meet the PoW will be broadcast to

Re: [Bitcoin-development] Cut-through propagation of blocks

2014-05-24 Thread Gregory Maxwell
On Fri, May 23, 2014 at 8:57 PM, Ashley Holman dsc...@gmail.com wrote: Hi, On this list there has been some discussion around techniques to speed up block propagation, with a particular focus on reducing the extra orphan risk carried by larger blocks. The current store-and-forward method

Re: [Bitcoin-development] Cut-through propagation of blocks

2014-05-24 Thread Ashley Holman
On Sun, May 25, 2014 at 8:29 AM, Bernd Jendrissek bitc...@bpj-code.co.za wrote: The difference is that with cut-through forwarding of blocks, a sufficiently motivated attacker (being willing to blow 25BTC's worth of electricity on the effort) can subjugate the entire Bitcoin network to its

Re: [Bitcoin-development] Cut-through propagation of blocks

2014-05-24 Thread Alan Reiner
On 05/24/2014 07:41 PM, Ashley Holman wrote: On Sun, May 25, 2014 at 8:29 AM, Bernd Jendrissek bitc...@bpj-code.co.za mailto:bitc...@bpj-code.co.za wrote: The difference is that with cut-through forwarding of blocks, a sufficiently motivated attacker (being willing to blow 25BTC's

Re: [Bitcoin-development] Cut-through propagation of blocks

2014-05-24 Thread Gregory Maxwell
On Sat, May 24, 2014 at 5:04 PM, Alan Reiner etothe...@gmail.com wrote: I think the most important change is modifying the way Bitcoin Core prioritizes blocks. Right now it uses the first full block verified. Instead, it should consider the first valid header received as highest priority, but

Re: [Bitcoin-development] Cut-through propagation of blocks

2014-05-24 Thread Alan Reiner
On 05/24/2014 08:14 PM, Gregory Maxwell wrote: On Sat, May 24, 2014 at 5:04 PM, Alan Reiner etothe...@gmail.com wrote: I think the most important change is modifying the way Bitcoin Core prioritizes blocks. Right now it uses the first full block verified. Instead, it should consider the first

Re: [Bitcoin-development] Cut-through propagation of blocks

2014-05-24 Thread Jonathan Levin
I have done some work on incentives arising from block propagation times and it turns out that Bitcoin is already quite good at establishing the primacy of blocks by time despite what people think. Part of the reason for this is the way that partitions on the network evolve as a block is