Post
Topic
Board Beginners & Help
Re: Creating same priv. key two times
by
Muhammed Zakir
on 02/07/2015, 15:45:57 UTC
This website also generate and publish private keys.  www.coinfind.cf
New archive with 100,000 priv. keys are published every day.
But seems like this is for good reason, creator of that website
drop some BTC to 5 addresses for others to find.
So when peoples get the Same private key, the one got some free bitcoin. But if I am right that will need so much luck to get the same private key,that it will take most likely many years. And what is the good reason u are saying?
Thanks,
ClamCoin Smiley

definitely free coins for the other owner. but the chance is so small like it is 99.999999999999999% impossible. maybe in our entire lives it wouldn't happen

You need many more 9s than that.

-snip-
The probability of a collision is found by a standard formula: p = 1 - k! / Nk-1(N-k)!, where k is the number of hashes generated (100x1010x103) and N is the number of possible hashes (2160).

This is a difficult number to calculate, but there is a good approximation: p = 1 - e-k(k-1)/2N

But even that value is difficult to compute because of the precision needed. Here is another approximation p = k2/2N.

So the answer is that the probability of at least one collision is approximately 7x10-19 or 0.00000000000000007%


See: http://preshing.com/20110504/hash-collision-probabilities
-snip-