[Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Ittay
Hello, Please see below our BIP for raising the selfish mining threshold. Looking forward to your comments. Best, Ittay --- Bitcoin Improvement Proposal Owners: Ittay Eyal and Emin Gun Sirer We suggest a change in the propagation and mining algorithm for chains of the same difficulty, to

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Peter Todd
On Tue, Nov 05, 2013 at 11:56:53AM -0500, Ittay wrote: Hello, Please see below our BIP for raising the selfish mining threshold. Looking forward to your comments. snip 2. No new vulnerabilities introduced: Currently the choice among equal-length chains is done arbitrarily, depending on

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Peter Todd
On Tue, Nov 05, 2013 at 12:05:41PM -0500, Peter Todd wrote: On Tue, Nov 05, 2013 at 11:56:53AM -0500, Ittay wrote: Hello, Please see below our BIP for raising the selfish mining threshold. Looking forward to your comments. snip 2. No new vulnerabilities introduced: Currently the

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Ittay
That sounds like selfish mining, and the magic number is 25%. That's the minimal pool size. Today the threshold is 0% with good connectivity. If I misunderstood your point, please elaborate. Ittay On Tue, Nov 5, 2013 at 12:05 PM, Peter Todd p...@petertodd.org wrote: On Tue, Nov 05, 2013 at

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Ittay
On Tue, Nov 5, 2013 at 12:14 PM, Peter Todd p...@petertodd.org wrote: On Tue, Nov 05, 2013 at 12:05:41PM -0500, Peter Todd wrote: On Tue, Nov 05, 2013 at 11:56:53AM -0500, Ittay wrote: Oh, and I don't want to give the wrong impression: there's no need to rush to get this problem fixed. Even

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Mike Hearn
On Tue, Nov 5, 2013 at 6:43 PM, Ittay ittay.e...@cornell.edu wrote: The attack can be easily hidden. And be sure that before today, today, and after today, very smart people are at their computer planning attacks on Bitcoin. Exploits must be published and fixed FAST. I think it would be

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Alessandro Parisi
I agree with Ittay: when bugs are found, they must be fixed ASAP, expecially when they affect a sensitive sw such as Bitcon; in IT security, every flaw that is exploitable in abstract, is going to be exploited in real, sooner or later, also taking into account the increasing parallel computing

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Alessandro Parisi
Patrick, could you please explain us why the solution proposed by Ittay would drop the actual honest miners ratio, becoming so backfire? Thanks a lot 2013/11/5 Patrick patr...@intersango.com The ratio of honest miners that mine the first block they see is 0.5 Your proposed solution would

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Jeff Garzik
On Tue, Nov 5, 2013 at 1:07 PM, Alessandro Parisi startit...@gmail.com wrote: I agree with Ittay: when bugs are found, they must be fixed ASAP, expecially when they affect a sensitive sw such as Bitcon; in IT security, every flaw that is exploitable in abstract, is going to be exploited in

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Alessandro Parisi
Thank you very much for your fair response, Sir; this means that anytime a bug is found in Bitcoin protocol, chances are that it would take a lot more time to get fixed 2013/11/5 Jeff Garzik jgar...@bitpay.com On Tue, Nov 5, 2013 at 1:07 PM, Alessandro Parisi startit...@gmail.com wrote: I

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Jeff Garzik
On Tue, Nov 5, 2013 at 1:55 PM, Alessandro Parisi startit...@gmail.com wrote: this means that anytime a bug is found in Bitcoin protocol, chances are that it would take a lot more time to get fixed Correct. There is significant potential that a fix can create other problems... and any major

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Jeremy Spilman
Great paper Ittay, thanks for all your work on this. Today the threshold is 0% with good connectivity.Fig. 2 captures this well, the threshold is only zero if 'y' is 1. In Section 6 and 6.1 you argue y - 1 but the sybil attack you describe, isn't that more like how *all* sophisticated miners

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Jameson Lopp
The conversations that spawned from this paper have been fascinating to read, but I have a problem with the conclusions. To quote the paper: The Bitcoin ecosystem is open to manipulation, and potential takeover, by miners seeking to maximize their rewards. This paper presented Selfish-Mine, a

Re: [Bitcoin-development] BIP proposal - patch to raise selfish mining threshold.

2013-11-05 Thread Ittay
On Tue, Nov 5, 2013 at 1:57 PM, Jeremy Spilman jer...@taplink.co wrote: I think it's a stretch to say 'y' is 0 with good connectivity. Even the best connected mining pools today are concerned with this 'y' factor. Check out the following paper for the effect a single node can have on