Bitcoin Forum
November 17, 2024, 11:35:41 PM *
News: Check out the artwork 1Dq created to commemorate this forum's 15th anniversary
 
   Home   Help Search Login Register More  
Pages: [1] 2 »  All
  Print  
Author Topic: What if someone generates the same address/key as you?  (Read 2251 times)
unlimited_020 (OP)
Newbie
*
Offline Offline

Activity: 11
Merit: 0


View Profile
August 24, 2014, 07:49:51 PM
 #1

First of all, does every public key have a corresponding private key or can more than one public key correspond to just one private key?

Could you not generate the same key as someone else by fluke? What happens if someone sends bitcoins to this key?
BurtW
Legendary
*
Offline Offline

Activity: 2646
Merit: 1138

All paid signature campaigns should be banned.


View Profile WWW
August 24, 2014, 08:54:56 PM
Last edit: August 24, 2014, 09:33:04 PM by BurtW
 #2

These have all been answered a million times before but I am in a good mood.  Next time try the search function please.
First of all, does every public key have a corresponding private key or can more than one public key correspond to just one private key?
Every public key is calculated directly from its corresponding private key.  There are slightly less than 2256 possible public/private key pairs.

Could you not generate the same key as someone else by fluke?
There are so many possible key pairs that it is, for all practical purposes, impossible to randomly generate any one of the key pairs that has been generated before.  Your next thought is "well is it possible, right?"  the next answer is "it is impossible for the human brain to begin to comprehend how large the number 2256 is, yes it may be mathematically possible but it is practically impossible given the lifetime of the universe, etc."

BTW there is a difference between a public key and a Bitcoin addresss.

There are only 2160 possible Bitcoin addresses so for every Bitcoin address there are, on average, 296 matching key pairs.  But have no fear.  It is still, for all practical purposes, given good random number generation, impossible to generate the same Bitcoin address twice even though there are "only" 2160 possible Bitcoin addresses.

What happens if someone sends bitcoins to this key?
I am not going to answer that because it is not going to happen.

Our family was terrorized by Homeland Security.  Read all about it here:  http://www.jmwagner.com/ and http://www.burtw.com/  Any donations to help us recover from the $300,000 in legal fees and forced donations to the Federal Asset Forfeiture slush fund are greatly appreciated!
shorena
Copper Member
Legendary
*
Offline Offline

Activity: 1498
Merit: 1540


No I dont escrow anymore.


View Profile
August 24, 2014, 09:18:11 PM
 #3

I remember a calculation of the likelyhood of that happening. IIRC a collision (2 identical private keys generated) is as likely as winning the lottery jackpot after getting struck by lighning 17 days in a row and surviving.

Another is: chance to find a hidden buckyball within the earth when randomly selecting a buckyballsize piece of it.

Or finding a specific water molecule in all watersources on earth (which actually is several times more likely)

Then there was this calculation that even counting to 2^256 with the most energy efficient machine possible according to thermodynamics would require more energy than our sun has left to give, if even you had a dysonsphere around it absorbing all of its energy.

Its the realm of likehood where all air molecules spontainiously go into a corner of the room and you suffocate

Im not really here, its just your imagination.
BitCoinDream
Legendary
*
Offline Offline

Activity: 2394
Merit: 1216

The revolution will be digital


View Profile
August 24, 2014, 09:36:51 PM
 #4

First of all, does every public key have a corresponding private key or can more than one public key correspond to just one private key?

Could you not generate the same key as someone else by fluke? What happens if someone sends bitcoins to this key?

I am assuming that u r in a room now. All the air molecules in that room may get condensed at a corner of the room suffocating U to death. By second law of thermodynamics, it may happen. But is it happening ? U'll be surprised to know, there is more possibility of this to take place than the address collision u r assuming... Smiley

unlimited_020 (OP)
Newbie
*
Offline Offline

Activity: 11
Merit: 0


View Profile
August 24, 2014, 10:39:48 PM
 #5

Thanks guys for your patience.
jeroenn13
Hero Member
*****
Offline Offline

Activity: 644
Merit: 500



View Profile
August 25, 2014, 05:39:05 PM
 #6

It could happen but the chances are very small.
There are a few people who are trying to get the same wallet but it takes years.

..bustadice..         ▄▄████████████▄▄
     ▄▄████████▀▀▀▀████████▄▄
   ▄███████████    ███████████▄
  █████    ████▄▄▄▄████    █████
 ██████    ████████▀▀██    ██████
██████████████████   █████████████
█████████████████▌  ▐█████████████
███    ██████████   ███████    ███
███    ████████▀   ▐███████    ███
██████████████      ██████████████
██████████████      ██████████████
 ██████████████▄▄▄▄██████████████
  ▀████████████████████████████▀
                     ▄▄███████▄▄
                  ▄███████████████▄
   ███████████  ▄████▀▀       ▀▀████▄
               ████▀      ██     ▀████
 ███████████  ████        ██       ████
             ████         ██        ████
███████████  ████     ▄▄▄▄██        ████
             ████     ▀▀▀▀▀▀        ████
 ███████████  ████                 ████
               ████▄             ▄████
   ███████████  ▀████▄▄       ▄▄████▀
                  ▀███████████████▀
                     ▀▀███████▀▀
           ▄██▄
           ████
            ██
            ▀▀
 ▄██████████████████████▄
██████▀▀██████████▀▀██████
█████    ████████    █████
█████▄  ▄████████▄  ▄█████
██████████████████████████
██████████████████████████
    ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
    ▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
       ████████████
......Play......
DannyHamilton
Legendary
*
Offline Offline

Activity: 3486
Merit: 4851



View Profile
August 25, 2014, 05:43:37 PM
 #7

it takes years.

No.

It takes billions of years.
zetaray
Hero Member
*****
Offline Offline

Activity: 658
Merit: 500


View Profile
August 25, 2014, 05:54:02 PM
 #8

I think moat people understand it will take billions of years to brute force an address, but it is still an extremely thin chance someone else can generate a key to your address. It just makes you feel insecure.

.CryptoTotal.com.
                              l█████████▇▀
                              ████████▇▀
                              ███████▇▀
                              ██████▇▀
                              █████▇▀
                              ████▇▀
                              ███▇▀
                              ██▇▀
                              █▇▀
                              ▇▀
▇▇
▇▇

Express.Crypto.Checkout
Accepts Multiple Cryptos
Worldwide Shipping
srgkrgkj
Legendary
*
Offline Offline

Activity: 1218
Merit: 1000



View Profile
August 25, 2014, 05:57:23 PM
 #9

IT would take millions of years even with some of the best hardware Tongue

DannyHamilton
Legendary
*
Offline Offline

Activity: 3486
Merit: 4851



View Profile
August 25, 2014, 05:59:46 PM
 #10

it is still an extremely thin chance someone else can generate a key to your address.

The word "extremely" doesn't explain how unlikely it is.  It's like saying that there is an extremely thin chance that all the air molecules in the room could spontaneously collect in one corner and suffocate me to death, so I feel insecure in all rooms.

It just makes you feel insecure.

Only if you have a poor understanding of probability and very large numbers.
DannyHamilton
Legendary
*
Offline Offline

Activity: 3486
Merit: 4851



View Profile
August 25, 2014, 06:00:10 PM
 #11

IT would take millions of years even with some of the best hardware Tongue

No.

It would take billions of years.
Testing123
Hero Member
*****
Offline Offline

Activity: 561
Merit: 500



View Profile
August 25, 2014, 06:00:58 PM
 #12

I think moat people understand it will take billions of years to brute force an address, but it is still an extremely thin chance someone else can generate a key to your address. It just makes you feel insecure.

If you understand how incredibly low the chance is, you shouldn't feel insecure.

Here is what DannyHamilton responded to a very similar question a few months ago. Grin
 
It is also possible that all the air in the room will spontaneously collect in one corner suffocating everyone in the room.  The chance is extremely low, so low it is like impossible, but extremely low chance does not equal impossible.

Now ask any lay person if they think that it is possible for all the air in the room to suddenly collect tightly in a corner leaving everyone to suffocate, and we'll see if "impossible" in general use means what you think it means.


EDIT: Oops, DannyHamilton mentioned that analogy faster than me. Grin

Abdussamad
Legendary
*
Offline Offline

Activity: 3696
Merit: 1580



View Profile
August 26, 2014, 10:03:44 AM
 #13

This will blow your mind:

http://lmgtfy.com/?q=bitcoin+quantum+sun+pic
LiteCoinGuy
Legendary
*
Offline Offline

Activity: 1148
Merit: 1014


In Satoshi I Trust


View Profile WWW
August 26, 2014, 10:15:40 AM
 #14

I remember a calculation of the likelyhood of that happening. IIRC a collision (2 identical private keys generated) is as likely as winning the lottery jackpot after getting struck by lighning 17 days in a row and surviving.



lucky bastard  Grin

BitcoinBadger
Member
**
Offline Offline

Activity: 111
Merit: 10


View Profile
August 26, 2014, 03:32:28 PM
 #15

Answer is simply No.
07Ghost
Newbie
*
Offline Offline

Activity: 51
Merit: 0


View Profile
August 27, 2014, 07:51:32 AM
 #16

it takes years.

No.

It takes billions of years.

At that time maybe cryptocurrency not exist  Grin   
who knows
melisande
Sr. Member
****
Offline Offline

Activity: 434
Merit: 250



View Profile
August 27, 2014, 10:33:02 AM
 #17

it takes years.

No.

It takes billions of years.

At that time maybe cryptocurrency not exist  Grin   
who knows

its just not possible   Grin Grin Grin
Kluge
Donator
Legendary
*
Offline Offline

Activity: 1218
Merit: 1015



View Profile
August 27, 2014, 10:42:57 AM
 #18

Somewhere, I made calculations on this, but the gist is that it's many multitudes more likely for someone running one slow program to correctly guess the name, ID#, and CW2 of a credit card with an active LoC than it is for hundreds of botnets of hundreds of thousands of computers all running hyper-efficient software generating addresses to find a funded address.

Like Burt says, it's basically impossible for an incidental collision, and it's also basically impossible to intentionally find a used or funded BTC address. -But to answer your question, they'd be able to spend and send bitcoin in/to the address just like you.

ETA:
Here are the chances:
Assuming 500K addresses which either have funds or will have funds within next three months,
0.0000000000000000000000000000000000000000034211388289180104270598866779539% chance per check.

Assuming average computer can do 250 optimized DSV-like checks per second,
0.00000000000000000000000000000000000000085528470722950260676497166948848% chance per second.

Assuming a "theft pool" is formed, and 500 of these computers averaging the above click/s,
0.00000000000000000000000000000000000042764235361475130338248583474424% chance per second.

Assuming each theft pool is one botnet, and 20 botnets, exactly the same, exist in these theft pools,
0.0000000000000000000000000000000000085528470722950260676497166948848% chance per second.

Per minute,
0.00000000000000000000000000000000051317082433770156405898300169309%

Per hour,
0.000000000000000000000000000000030790249460262093843538980101585%

Per day,
0.00000000000000000000000000000073896598704629025224493552243804%

Per month (30D),
0.000000000000000000000000000022168979611388707567348065673141%

Per year,
0.00000000000000000000000000026972258527189594206940146568988%


Assume worst-case scenario, DSV-like software can check 5000 addresses (10M of which are funded or will be funded within 6 months) per second, and 100 botnets of 50,000 computers each...
Per day,
0.000000000000000000000000014779319740925805044898710448761%

Per month,
0.00000000000000000000000044337959222777415134696131346283%

Per year,
0.0000000000000000000000053944517054379188413880293137978%

Per century,
0.00000000000000000000053944517054379188413880293137978%


Are we done, now? Smiley


ETA: Worse-than-worst case scenario. NSA can check 1T addresses per second, 1T addresses are funded.
Per century,
0.0000000000000021577806821751675365552117255191%

Per billion centuries,
0.0000021577806821751675365552117255191%

for credit card:
What is the probability (per check) of finding a valid, activated credit card number and selecting the correct CVV, cardholder's name, and expiration date, assuming the expiration date is not beyond five years into the future?

Maybe just for a US Capital One MasterCard credit card, to keep things simple. Uses MOD 10 algorithm. http://en.wikipedia.org/wiki/Mod_10 The first six digits of these cards are 517805. Digits 7-15 are unknown - the account ID #. Digit 16 is the MOD 10 checksum number.

This means there is a total pool of 99,999,999 accounts. Assume 10,000,000 are activated.

Expiration date is simple. Most (all?) aren't valid for more than 5 years. That gives a 1/60 chance of getting only the expiration date correct per check.

Cardholder's name is more of a clusterfuck. Let's assume only looking at "black" and "white" names (we're looking for a US account, remember) gives you 85% of all total active accounts. Let's assume common names make up 60% of all total active accounts, and that there are 50,000 common name combinations.

CVV is easy, and we'll assume we don't know how Capital One comes up with these numbers, so it's a simple 1/999 chance.

So. We need to successfully correct all of them in one go, and we have one ~1/10 chance (account #), one 1/60 chance (exp. date), one ~1/83333 chance (cardholder name), one 1/999 chance (CVV).

I think the per-check probability of all this comes to .000000000020020100300621424707921073926538% (low confidence, someone smart should check this because I originally posted this post as a question but ended up giving enough data where I thought I could solve it).

Keep in mind, per-check chance of finding funded bitcoin address is ~0.0000000000000000000000000000000000000000034211388289180104270598866779539%.

To make the numbers a little easier to grasp, here is %chance of finding bitcoin address if "DSV-like software can check 5000 addresses (10M of which are funded or will be funded within 6 months) per second, and 100 botnets of 50,000 computers each":
Per century,
0.00000000000000000000053944517054379188413880293137978%
If 100 botnets of 50,000 computers could check only 1,000 addresses per second (5x slower than above stats for bitcoin), the chance of correctly guessing info on an activated credit card is:
Per century,
10.01005015031071235396%

ETA: I left out PIN number. Point still stands.
btchaste
Newbie
*
Offline Offline

Activity: 55
Merit: 0


View Profile
August 27, 2014, 01:27:16 PM
 #19

Every now and then someone ask this question but the answer is written everywere, also in the bitcoin wiki.
monsterbitty
Full Member
***
Offline Offline

Activity: 122
Merit: 100


View Profile
August 27, 2014, 01:32:27 PM
 #20

The Possibility is always zero to get the same key, it is not impossible but just wait millions of years to get it Smiley.
Pages: [1] 2 »  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!