5

I understand that one can create a Bitcoin wallet as a pair of numbers (public & private key) with the right specifications and this is done quite easily in places like bitaddress.org

I also understand that the probability of generating two identical public keys is infinitesimally small -- lesser than the probability of being hit by an asteroid, or so I am told.

But it is not zero.

My question is - if a duplication occurs, a hash collision happens, how does the protocol (a) detect it and (b) deal with it. In a simple, everyday hash table application, we do a lookup on the existing hashed values and if we detect a collision we ignore the last created value and generate a new one.

Is there a similar protocol in bitcoin ( or any crypto) address generation?

0
8

Creation of an address is an entirely offline operation; there is no communication with the network.

If you'd (with unfathomable luck) create the same address as someone else, then you'll see incoming payments to it appear in your wallet, and be able to spend them.

There is no provision for dealing with this, because there does not need to be any. The probability of this ever occurring is so mind-blowingly small that it is simply not a consideration.

For typical addresses, there exist 1461501637330902918203684832716283019655932542976 valid distinct ones.

4
  • "There is no provision for dealing with this" ... so if it happens, the consequences are not predictable. Coins can flow into and out of this wallet as in any other wallet. It would be like two people having keys to the same bank locker and anyone can take out stuff put in by the other person. Can I assume this and move forward ... – Calcutta Feb 20 at 3:38
  • 2
    Yes. But you can also assume this will never ever happen, so it doesn't matter. – Pieter Wuille Feb 20 at 3:40
  • 3
    By my calculations, the odds of collision are somewhere around 1.3349919e+86:1, assuming I understand the formulas correctly. There are about 7.7e+9 people on Earth, so even if everyone on Earth generated billions of addresses for personal use, the odds of even a single collision is less likely than a naturally occurring extinction-level event by a ridiculous number of orders of magnitude. It's about as statistically impossible as you can get. – phyrfox Feb 20 at 16:30
  • Basically if this happens, you can pick up your phone dial a random number, and ask the person on other side to move his funds to a new address as you just generated their address. – Anunay Feb 20 at 20:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.