<br>On Sunday, December 22, 2013, Steve Weis  wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On Sat, Dec 21, 2013 at 5:45 PM, Robert Christian<br>
<<a>robertjchristian@gmail.com</a>> wrote:<br>
> What’s to stop someone from gaming the system and creating millions of wallets, increasing their odds of accidental deposits?  If nothing else you could conceive of a DOS attack of sorts, where the addresses are all burned up.  This seems like a major flaw to me.<br>


<br>
Bitcoin addresses are hashes of ECDSA key pairs:<br>
<a href="https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses" target="_blank">https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses</a><br>
<br>
If by "burning up" addresses you mean generating every key pair and<br>
storing it, that's not going to be feasible since Bitcoin uses<br>
Secp256k1 with 256-bit private keys.<br>
</blockquote><div><br></div><div>>>></div><div><br></div><div>Not saying "<font><span style="background-color:rgba(255,255,255,0)">generating every key pair and</span></font></div><div><font><span style="background-color:rgba(255,255,255,0)">storing it</span></font>". Saying generating a sufficient number of keypairs...</div>

<div><br></div><div><br></div><div>Thing is, I haven't seen a collision resolution strategy... just a general sentiment that "there is an extremely low possibility for collision."  </div><div><br></div><div>

1) Understood that IDs are a hash.  I guess I wasn't very articulate in the initial question because it seems as if the responses so far are answering other questions, such as "what if someone just tried to spoof an address" or "what if someone tried to create all possible key value pairs and store them" ... I am not asking either of those questions (but closer to the latter).</div>

<div><br></div><div>2) I am pointing out that addresses are finite, and 34 chars long... They can only be upper or lower case, or 0..9.  So at the end of the day, after all the fancy stuff, the number of all possible bitcoin addresses is (26*2+10)^34 possible unique ids.</div>

<div><br></div>So the number of possible unique addresses is actually relatively smalll.  Right?<div><div><br></div><div>I understand that to use the address you need to have generated the keypair prior/same time.</div><div>

 </div><div>But you don't need to create *every* possible keypair... Just enough keypairs such that the hash output represents enough unique hashes to represent a small fraction of the unique ids.  Then you'll start seeing collisions.</div>

<div><br></div><div>So my question is "what am a missing with respect to thinking we'll start to see collisions happening at a rate that makes the system cost prohibitive?"<span></span></div><div><br></div>
<div>If we get past that point the question is "what is the hash resolution strategy?"</div>
<div><br></div><div>And if we got past that one, and with no solution... Then the question is why is Bitcoin trading at $650 per USD?  :)</div><div><br></div><div>I  am sure I am missing something here... Haven't found it yet though...</div>

<div><div><br></div></div></div>