<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Fri, Apr 19, 2013 at 9:25 PM, Mike Dougherty <span dir="ltr"><<a href="mailto:msd001@gmail.com" target="_blank">msd001@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div class="im">On Fri, Apr 19, 2013 at 10:34 PM, Kelly Anderson <<a href="mailto:kellycoinguy@gmail.com">kellycoinguy@gmail.com</a>> wrote:<br>

> The difficulty with comparing the difficulty of mining a Bitcoin with the<br>
> difficulty of verifying a Bitcoin is that the difficulty of finding a<br>
> Bitcoin goes up. You see, the creator of Bitcoin was familiar with Moore's<br>
> law, and didn't want deflation in the face of increased computing ability.<br>
> So each year that passes, it is more difficult to mine a Bitcoin.<br>
><br>
> Granted, as the prime numbers you search get bigger, it gets more difficult<br>
> to find prime numbers, so your point may hold some water, however verifying<br>
> that it is a prime number also gets much harder, so the ratio doesn't get<br>
> much different.<br>
><br>
> The ratio for Bitcoin changes. The ratio for primes probably doesn't change<br>
> as much.<br>
<br>
</div>Can you explain how it becomes more difficult to find bitcoins even<br>
with increasing computing ability?<br></blockquote><div><br></div><div>My understanding is that the length of the hash becomes longer... so if on day one, you have to find a 20 digit number that hashes to <br></div><div>
10000000000000000001 (Not that this is the actual pattern)<br></div><div><br></div><div>Then five years down the road, you have to find a 40 digit number that does the same. Ten years down the road you have to find a 60 digit number that does the same. So the number of random numbers you have to hash to find the resulting pattern goes up exponentially, just like your computing power does.<br>
<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">

the only thing that comes to mind would be golomb rulers<br>
<br>
hmm... just looked at the wiki page for bitcoin, seems there are a<br>
fixed number of bitcoins awarded for witnessing the transaction of<br>
bitcoins.  There's nothing mathemagical about these hashes like there<br>
is with Mersenne primes, is there?<br></blockquote><div><br></div><div>It isn't as magic as a prime number, but you can't reverse a SHA-1 hash by any known method. I can't start with 100000..0001 and tell you which number, when hashed will result in that result. It is a one way function. That is the magic of the SHA-1 hash.<br>
</div><div> <br><a href="http://en.wikipedia.org/wiki/SHA-1">http://en.wikipedia.org/wiki/SHA-1</a><br><br></div><div>The article doesn't do a lot to explain exactly how it works, but I'm assuming something in the footnotes would if you really were interested. Many people have looked for ways to reverse it, but to no avail apparently, or someone would have a very successful bitcoin mine, which hasn't seemed to have happened.<br>
</div><div><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
so the decreasing return in exchange for increasing work in 'mining'<br>
is just a design/implementation feature.  </blockquote><div><br>Yes. Exactly.<br> <br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">That does suck, but it's<br>

more honest than credit card companies just stealing n% of the<br>
seller's profits from each transaction.<br></blockquote><div><br></div><div>Why does that suck? It means that the original bitcoins will not be devalued by later coins mined with more exotic equipment. There is also a limit on how many coins total will ever be minted.<br>
 <br></div>-Kelly<br></div></div></div>