
<html><head><meta http-equiv="Content-Type" content="text/html charset=windows-1252"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><div>Please don't freak out, I'm not trimming the stuff at the bottom because this is a somewhat old thread and I don't want the context to be lost.</div><div><br></div><div>I'll trim subsequent replies though.</div><div><br></div><div>Hey Ben,</div><div><br></div><div>On Dec 19, 2013, at 12:38 AM, Greg <<a href="mailto:greg@kinostudios.com">greg@kinostudios.com</a>> wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><div>On Dec 18, 2013, at 5:50 PM, Ben Laurie <<a href="mailto:ben@links.org">ben@links.org</a>> wrote:</div><blockquote type="cite"><blockquote type="cite">As far as I was able to tell, the paper was a restatement of the well-known<br>51% problem.<br></blockquote><br>Let us suppose for a moment that this is correct. What is the<br>well-known solution to the well-known 51% problem?</blockquote></div></blockquote><div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">I want to apologize to you, because I think I've changed my mind about the 51% problem.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">Previously, from the reading I had done on the subject, I had come to the conclusion that this is a problem that was being addressed (or would be addressed in the near future).</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">Now, after having spoken with Emin Gün Sirer (author of the "Majority is not Enough: Bitcoin Mining is Vulnerable" paper), as well as some of the core developers of Bitcoin, I've changed my mind about this, and will be updating the <a href="http://okturtles.com">okturtles.com</a> site to reflect this slight change in position.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">From my conversations with the bitcoin devs, I've come to the conclusion that they do not care about this problem enough to put much serious effort into fixing it. They appear to be mostly ignoring it.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">Their "solution" to it is Getblocktemplate (GBT): <a href="https://en.bitcoin.it/wiki/Getblocktemplate">https://en.bitcoin.it/wiki/Getblocktemplate</a></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">GBT is not a solution, however.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">It is a monkey patch, and doesn't prevent the problem from happening. It merely makes it more difficult to put into practice, but provides no guarantees.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">Imagine someone driving really fast with one hand on the wheel, while covering their face with the other and peeping at the road of ahead of them between their fingers. That is Bitcoin right now.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">All that is not to say that I have lost faith in this approach. Indeed, there are approaches that use a blockchain that *DO* actually fix this problem (NXT is an example). However, they come with their own problems.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">It's a work in progress, but as far as I know it's the best we've got right now.</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><br></div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">Cheers,</div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">Greg</div><div>

<br class="Apple-interchange-newline"><span style="color: rgb(0, 0, 0); font-family: Helvetica; font-size: 14px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; display: inline !important; float: none;">--</span><br style="color: rgb(0, 0, 0); font-family: Helvetica; font-size: 14px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><span style="color: rgb(0, 0, 0); font-family: Helvetica; font-size: 14px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; display: inline !important; float: none;">Please do not email me anything that you are not comfortable also sharing</span><span style="color: rgb(0, 0, 0); font-family: Helvetica; font-size: 14px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; display: inline !important; float: none;"> with the NSA.</span>

</div>

<br><div><div>On Dec 19, 2013, at 12:38 AM, Greg <<a href="mailto:greg@kinostudios.com">greg@kinostudios.com</a>> wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><meta http-equiv="Content-Type" content="text/html charset=windows-1252"><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;"><div><div>On Dec 18, 2013, at 5:50 PM, Ben Laurie <<a href="mailto:ben@links.org">ben@links.org</a>> wrote:</div><blockquote type="cite"><blockquote type="cite">As far as I was able to tell, the paper was a restatement of the well-known<br>51% problem.<br></blockquote><br>Let us suppose for a moment that this is correct. What is the<br>well-known solution to the well-known 51% problem?<br></blockquote></div><div><br></div><div>I included this link in my reply to you:</div><div><br></div><div><a href="https://en.bitcoin.it/wiki/Proof_of_blockchain_fair_sharing">https://en.bitcoin.it/wiki/Proof_of_blockchain_fair_sharing</a></div><div><br></div><blockquote style="margin: 0px 0px 0px 40px; border: none; padding: 0px;"><p><b>Proof of blockchain fair sharing</b> is a draft Bitcoin protocol change proposal by <a href="https://en.bitcoin.it/wiki/User:Ids" title="User:Ids">Iain Stewart</a>, with the goal of allowing the network to continue to settle on a sensible consensus blockchain <i>even when subject to a considerably-greater-than-50% attack</i>.</p><p>The protocol is under construction. The following description is a "teaser", establishing its basic flavour and sketching how it exploits an asymmetry in the goals of the honest (<50%) and malicious (>50%) miners to avoid the usual reductio ad absurdum argument against <i>any</i> protocol surviving a >50% attack. </p></blockquote><div apple-content-edited="true"><br></div><div apple-content-edited="true">- Greg</div><div apple-content-edited="true"><br>--<br>Please do not email me anything that you are not comfortable also sharing with the NSA.</div></div>_______________________________________________<br>The cryptography mailing list<br><a href="mailto:cryptography@metzdowd.com">cryptography@metzdowd.com</a><br>http://www.metzdowd.com/mailman/listinfo/cryptography</blockquote></div><br></body></html>