Bitcoin Forum
June 14, 2024, 01:06:38 PM *
News: Voting for pizza day contest
 
   Home   Help Search Login Register More  
Pages: [1] 2 »  All
  Print  
Author Topic: What guarantees that no two address are ever the same ?  (Read 2274 times)
MoreBloodWine (OP)
Legendary
*
Offline Offline

Activity: 1050
Merit: 1001


View Profile
November 28, 2013, 09:06:42 AM
 #1

I was layin down trying to sleep and this question hit me and I wanted to ask before I forgot.

For the people who make their paper wallets etc. offline with a computer thats never connected to the internet. What guarantees that say a million, hell 10 million, people with the same setup that two of them never end up with the same generated address. I know alot of you will say it's likely to never happen because of the length of the addresses and the randomness of them, but hey, under the right set of circumstances... anything is possible even though the Mythbusters would otherwise disagree since if they cant reproduce anything then its well, busted.

To be decided...
beetcoin
Sr. Member
****
Offline Offline

Activity: 434
Merit: 250


View Profile
November 28, 2013, 09:07:33 AM
 #2

nothing, but there are more addresses than there are grains of sand.. something like 1 in a 1000000000000000000000000000000000000000000000000000000 chance of it happening every time someone creates a wallet.
empoweoqwj
Hero Member
*****
Offline Offline

Activity: 518
Merit: 500


View Profile
November 28, 2013, 09:31:27 AM
 #3

nothing, but there are more addresses than there are grains of sand.. something like 1 in a 1000000000000000000000000000000000000000000000000000000 chance of it happening every time someone creates a wallet.

exactly. it can happen. but it never will ..............

its a bit like "Schrödinger's cat" - there is a chance of an object moving randomly to another (very nearby) place in the universe. But as the object becomes larger and larger, the probability decreases (due to planck's constant). For an object just a few cms across, the probability is so small that it will take much longer than the life of the universe for it to happen. Hence it never has and never will because the universe will die first. As objects get smaller and smaller, down to electron size, they do indeed "move" around.

Similarly, bitcoin addresses are sufficiently large that the chances of them ever being generated "the same" are sufficiently small that it just isn't worth worrying about.

Some mathematician can chime in with the actual probability that two randomly generated addresses will be the same  Wink
RoxxR
Full Member
***
Offline Offline

Activity: 208
Merit: 148


View Profile
November 28, 2013, 09:47:15 AM
 #4

Obligatory DSV reference... (The thread is probably more fascinating than the actual app)
 https://bitcointalk.org/index.php?topic=107172.0
OnkelPaul
Legendary
*
Offline Offline

Activity: 1039
Merit: 1004



View Profile
November 28, 2013, 09:53:33 AM
 #5

If addresses are actually generated using a truly random source, the probability of hitting an address already in use is orders of magnitude smaller than the risk of life on earth being eradicated by an asteroid impact. You can safely ignore that risk.
However, when addresses are generated from "random" passphrases there is a nontrivial risk of collision. If you use "correct horse battery staple" as a passphrase, you might think that you're really clever, but you're certainly wrong...

Onkel Paul

XBBlade
Member
**
Offline Offline

Activity: 98
Merit: 10


View Profile
November 28, 2013, 09:55:36 AM
 #6

Interesting indeed. But this chance is so small that you can easily ignore it as already said.
msc
Sr. Member
****
Offline Offline

Activity: 282
Merit: 250



View Profile
November 28, 2013, 09:59:54 AM
 #7

If addresses are actually generated using a truly random source, the probability of hitting an address already in use is orders of magnitude smaller than the risk of life on earth being eradicated by an asteroid impact. You can safely ignore that risk.
Yes, but even so, you can mitigate the risk by spreading your wealth across multiple addresses.
beetcoin
Sr. Member
****
Offline Offline

Activity: 434
Merit: 250


View Profile
November 28, 2013, 10:03:53 AM
 #8

If addresses are actually generated using a truly random source, the probability of hitting an address already in use is orders of magnitude smaller than the risk of life on earth being eradicated by an asteroid impact. You can safely ignore that risk.
Yes, but even so, you can mitigate the risk by spreading your wealth across multiple addresses.


yeah, but for me at least, that creates a burden of having to remember multiple seeds/brain wallets, and having to store multiple wallet.dat or private keys, in addition to long passwords that you'd create.
Siegfried
Sr. Member
****
Offline Offline

Activity: 266
Merit: 250


View Profile
November 28, 2013, 12:54:21 PM
 #9

If addresses are actually generated using a truly random source, the probability of hitting an address already in use is orders of magnitude smaller than the risk of life on earth being eradicated by an asteroid impact. You can safely ignore that risk.
Yes, but even so, you can mitigate the risk by spreading your wealth across multiple addresses.


yeah, but for me at least, that creates a burden of having to remember multiple seeds/brain wallets, and having to store multiple wallet.dat or private keys, in addition to long passwords that you'd create.

Each wallet.day file contains many addresses and private keys, so you could mitigate this risk if you just spread your bitcoins across several addresses within your one wallet.dat file. Am I correct?
msc
Sr. Member
****
Offline Offline

Activity: 282
Merit: 250



View Profile
November 28, 2013, 01:50:30 PM
 #10

Each wallet.day file contains many addresses and private keys, so you could mitigate this risk if you just spread your bitcoins across several addresses within your one wallet.dat file. Am I correct?
Yes.  A seed also can lead to many addresses, and I think a brain wallet is a seed.
ChicagoBob
Newbie
*
Offline Offline

Activity: 19
Merit: 0



View Profile
November 28, 2013, 07:02:47 PM
 #11

This is a variation of "The Birthday Problem," which goes like, What are the odds of having two people with the same birthday in a group of 'n' people? (With 23 people it's 50%.)  Except instead of 365 days to be matched, we have a 34 character string with 62 choices for each (I think, 26 lower case, 26 caps and ten digits.) That's 34^(62) = 8.9*10^(94), and instead of 'n' people we have probably several hundred million wallets.

There's a chart at http://en.wikipedia.org/wiki/Birthday_problem#Probability_table which shows the odds for a 32 character string, which is close.  Odds of a dupe are only slightly higher than 34 characters.

Number of WalletsNumber in EnglishOdds of Duplication
22,000,000,000,000,000,00022 Quintillion50%
   830,000,000,000,000,000830 Quadrillion0.1%
     26,000,000,000,000,00026 Quadrillion.0001%
                26,000,000,00026 Billion.0000000000000001%
                  7,000,000,000Population of the Earth

So every human would need three or more wallets for a probability of 10 ^(-18).

But unlikely things do happen and spreading your risk is still a good idea.  Because this probably isn't the only risk out there.

vane91
Member
**
Offline Offline

Activity: 133
Merit: 26


View Profile
November 29, 2013, 01:51:34 AM
 #12

I actually think this is the biggest flaw in bitcoin, and one of the few things that would crash the price to 0.

As i understand the walled uses elyptic curve algorithms starting from a set of "pseudorandom data" the most random of them is, mouse, certain computer stats and time.

Could it be possible that someone creates a program that generates millions of address and verify's them against the blockchain. ?
 I think this already happens (mainly with brain wallets and using a dictionary attack but also deep space vagabond program), so far no reports of stolen bitcoins,
but it in theory could happen.

in the future there will be asics for alt-coins , maybe one of them is proved to be safe agains this kind of attack. then btc will just upgrade to it.


gamer4156
Sr. Member
****
Offline Offline

Activity: 1008
Merit: 250



View Profile
November 29, 2013, 02:17:51 AM
 #13

What happens if someone was to generate an address with 1BTC in it?
jellies
Newbie
*
Offline Offline

Activity: 33
Merit: 0


View Profile
November 29, 2013, 02:35:03 AM
 #14

have at it!

You can download electrum then create many wallets with random 128 bit numbers.

These are potentially real wallets, spaced on average 4 billion addresses apart in the space of all possible wallets.

So start churning away starting at 0, and generating these wallets, if you find one with a balance, it is yours! quick spend it before the owner does.

Who knows you might strike one of the Satoshi wallets.

Unfortunately if you checked a million of these electrum wallets a second, for one million years, you'd need another 1.07e19 other people on your team doing the same thing.

And then, you'd only have checked a 4 billionth of all available wallets, so it is highly likely that by the time you're done with this you'd have 2^128 empty wallets and a huge electricity bill, not to say 1.07e19 people (that is, 1 billion planets each with 10 billion people) asking you WTF dude.

(minor math errors only I hope and I am ignoring that a single electrum wallet creates a few addresses, not just one address).
grue
Legendary
*
Offline Offline

Activity: 2058
Merit: 1431



View Profile
November 29, 2013, 02:37:00 AM
 #15

What happens if someone was to generate an address with 1BTC in it?
I actually think this is the biggest flaw in bitcoin, and one of the few things that would crash the price to 0.

As i understand the walled uses elyptic curve algorithms starting from a set of "pseudorandom data" the most random of them is, mouse, certain computer stats and time.

Could it be possible that someone creates a program that generates millions of address and verify's them against the blockchain. ?
 I think this already happens (mainly with brain wallets and using a dictionary attack but also deep space vagabond program), so far no reports of stolen bitcoins,
but it in theory could happen.

in the future there will be asics for alt-coins , maybe one of them is proved to be safe agains this kind of attack. then btc will just upgrade to it.



feel free to try for bitcoin riches:
https://bitcointalk.org/index.php?topic=107172.0

It is pitch black. You are likely to be eaten by a grue.

Adblock for annoying signature ads | Enhanced Merit UI
gamer4156
Sr. Member
****
Offline Offline

Activity: 1008
Merit: 250



View Profile
November 29, 2013, 03:35:51 AM
 #16

What happens if someone was to generate an address with 1BTC in it?
I actually think this is the biggest flaw in bitcoin, and one of the few things that would crash the price to 0.

As i understand the walled uses elyptic curve algorithms starting from a set of "pseudorandom data" the most random of them is, mouse, certain computer stats and time.

Could it be possible that someone creates a program that generates millions of address and verify's them against the blockchain. ?
 I think this already happens (mainly with brain wallets and using a dictionary attack but also deep space vagabond program), so far no reports of stolen bitcoins,
but it in theory could happen.

in the future there will be asics for alt-coins , maybe one of them is proved to be safe agains this kind of attack. then btc will just upgrade to it.



feel free to try for bitcoin riches:
https://bitcointalk.org/index.php?topic=107172.0

Thank you for the read it was interesting. But my question still stands. What happens if someone was to generate an address with 1BTC in it? If that question is to hard for you to answer or out of your bitcoin understanding  I would appreciate if you kept your presumptuous comments to your self.

That staff tag worries me.

Statistically unlikely but it is still possible.

I hope that people are not so short-sited that they fail to understand how devastating the wrong address getting randomly generated would be to the network. If the "generator" of the previously owned address gains full control of the wallet how can we go about securing against these attacks?
Remember remember the 5th of November
Legendary
*
Offline Offline

Activity: 1862
Merit: 1011

Reverse engineer from time to time


View Profile
November 29, 2013, 03:41:33 AM
 #17

What happens if someone was to generate an address with 1BTC in it?
I actually think this is the biggest flaw in bitcoin, and one of the few things that would crash the price to 0.

As i understand the walled uses elyptic curve algorithms starting from a set of "pseudorandom data" the most random of them is, mouse, certain computer stats and time.

Could it be possible that someone creates a program that generates millions of address and verify's them against the blockchain. ?
 I think this already happens (mainly with brain wallets and using a dictionary attack but also deep space vagabond program), so far no reports of stolen bitcoins,
but it in theory could happen.

in the future there will be asics for alt-coins , maybe one of them is proved to be safe agains this kind of attack. then btc will just upgrade to it.



feel free to try for bitcoin riches:
https://bitcointalk.org/index.php?topic=107172.0

Thank you for the read it was interesting. But my question still stands. What happens if someone was to generate an address with 1BTC in it? If that question is to hard for you to answer or out of your bitcoin understanding  I would appreciate if you kept your presumptuous comments to your self.

That staff tag worries me.

Statistically unlikely but it is still possible.

I hope that people are not so short-sited that they fail to understand how devastating the wrong address getting randomly generated would be to the network. If the "generator" of the previously owned address gains full control of the wallet how can we go about securing against these attacks?

If you generate an address with 1BTC, you can spend it, yes. Or you can ignore it.

However, it's been said many times. Even if you generate one trillion addresses per second for a 1000 years you still probably wouldn't hit a key with a balance.

BTC:1AiCRMxgf1ptVQwx6hDuKMu4f7F27QmJC2
jellies
Newbie
*
Offline Offline

Activity: 33
Merit: 0


View Profile
November 29, 2013, 03:48:30 AM
 #18

Why 1BTC?
are you pulling that number randomly out of the air?

It isn't an "attack" that needs to be "protected against" it would be a coincidence so impossibly remote that the only conclusion to come to would be that there is a fatal flaw in the implementation of the software that created the wallet, and the original wallet (that got dup''d) was created with the same software with the same flaw.

Either that or it was mundane case of wallet A losing its keys and being used by malicious person B.

What are the chances that the guy carrying the presidents nuclear briefcase can enter launch codes by guessing them, first time correctly, while prez is on the toilet? that is far more probable.

The "defense" against the "attack" is the far extremity of maths probability where the numbers become indistinguishable from "impossible".

edit: another way to think about things, I'm sure you have at least one online account with money, yes? what is its defence that someone be it a bot or a person can type your exact user id and your exact password and if you have it your exact two-factor dongle code, and then transfer your funds somewhere? This too is a possibility.
BurtW
Legendary
*
Offline Offline

Activity: 2646
Merit: 1136

All paid signature campaigns should be banned.


View Profile WWW
November 29, 2013, 03:52:27 AM
 #19

This question has been asked and answered more times than I care to count.

The basic problem is that the human brain cannot truely comprehend the number 2160 = the number of possible Bitcoin addresses.

The answer is that it is "impossible" given reasonably random numbers to hit another address.  When I say impossible I mean impossible in the lifetime of the solar system.

This is not something that should keep you up at night.

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!
DeathAndTaxes
Donator
Legendary
*
Offline Offline

Activity: 1218
Merit: 1079


Gerald Davis


View Profile
November 29, 2013, 03:54:25 AM
 #20

I'm sure you have at least one online account with money, yes? what is its defence that someone be it a bot or a person can type your exact user id and your exact password and if you have it your exact two-factor dongle code, and then transfer your funds somewhere? This too is a possibility.

And many many many magnitudes more likely then generate a key which matches a funded addresses.
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!