Bitcoin Forum
April 26, 2024, 04:05:36 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1] 2 3 4 »  All
  Print  
Author Topic: What are the odds we'll find a collision by the time the last bitcoin gets mined?  (Read 7983 times)
TiagoTiago (OP)
Hero Member
*****
Offline Offline

Activity: 616
Merit: 500


Firstbits.com/1fg4i :)


View Profile
March 24, 2011, 12:56:45 AM
 #1

And can we add somthing on the clients to keep an eye for that?

(I dont always get new reply notifications, pls send a pm when you think it has happened)

Wanna gimme some BTC/BCH for any or no reason? 1FmvtS66LFh6ycrXDwKRQTexGJw4UWiqDX Smiley

The more you believe in Bitcoin, and the more you show you do to other people, the faster the real value will soar!

Do you like mmmBananas?!
1714147536
Hero Member
*
Offline Offline

Posts: 1714147536

View Profile Personal Message (Offline)

Ignore
1714147536
Reply with quote  #2

1714147536
Report to moderator
Unlike traditional banking where clients have only a few account numbers, with Bitcoin people can create an unlimited number of accounts (addresses). This can be used to easily track payments, and it improves anonymity.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714147536
Hero Member
*
Offline Offline

Posts: 1714147536

View Profile Personal Message (Offline)

Ignore
1714147536
Reply with quote  #2

1714147536
Report to moderator
1714147536
Hero Member
*
Offline Offline

Posts: 1714147536

View Profile Personal Message (Offline)

Ignore
1714147536
Reply with quote  #2

1714147536
Report to moderator
Jered Kenna (TradeHill)
Sr. Member
****
Offline Offline

Activity: 420
Merit: 250



View Profile WWW
March 24, 2011, 01:35:08 AM
 #2

And can we add somthing on the clients to keep an eye for that?

Are you just curious or because it could have a really bad effect?

What would be the outcome anyways? Double spend?

moneyandtech.com
@moneyandtech @jeredkenna
theymos
Administrator
Legendary
*
Offline Offline

Activity: 5180
Merit: 12900


View Profile
March 24, 2011, 01:49:41 AM
 #3

A collision of what? Transaction hashes, block hashes, addresses?

The result will depend on how many items are created in that time. In any case, it's so unlikely that adding a check for it is a waste of time.

1NXYoJ5xU91Jp83XfVMHwwTUyZFK64BoAD
SteveB
Full Member
***
Offline Offline

Activity: 170
Merit: 100


View Profile
March 24, 2011, 02:09:04 AM
 #4

I think that the remote possibility of address collision and the ever increasing need for fees are the two biggest obstacles to the wide acceptance of bitcoins. No one will trust bitcoin with any large transactions if there is even the slightest chance of an address collision.
FreeMoney
Legendary
*
Offline Offline

Activity: 1246
Merit: 1014


Strength in numbers


View Profile WWW
March 24, 2011, 02:29:02 AM
 #5

No one will trust bitcoin with any large transactions if there is even the slightest chance of an address collision.

False. I trust it.

I understand math though ymmv.

Play Bitcoin Poker at sealswithclubs.eu. We're active and open to everyone.
SteveB
Full Member
***
Offline Offline

Activity: 170
Merit: 100


View Profile
March 24, 2011, 02:45:37 AM
 #6

No one will trust bitcoin with any large transactions if there is even the slightest chance of an address collision.
False. I trust it.
I understand math though ymmv.
Not everybody understands (or has the desire to understand) the math. I know that the chances of a collision is so small that it probably will never happen in a billion years. But try to tell that to some non geek.
Would you trust your money to a bank were the clerk just makes up an account number without checking if the number is already in use?
theymos
Administrator
Legendary
*
Offline Offline

Activity: 5180
Merit: 12900


View Profile
March 24, 2011, 03:33:23 AM
 #7

There are currently 329,993 addresses in the Bitcoin network. Say that this number of addresses are created every day for the next 140 years. That's 16,862,642,300 addresses.

The chance that at least two of those addresses collided is about 9.7x10-29, using the formula here. Calculation.

1NXYoJ5xU91Jp83XfVMHwwTUyZFK64BoAD
Dude65535
Full Member
***
Offline Offline

Activity: 126
Merit: 101


View Profile
March 24, 2011, 03:36:01 AM
 #8

Would you trust your money to a bank were the clerk just makes up an account number without checking if the number is already in use?
No but only because humans are really bad at producing truly random numbers.

1DCj8ZwGZXQqQhgv6eUEnWgsxo8BTMj3mT
SteveB
Full Member
***
Offline Offline

Activity: 170
Merit: 100


View Profile
March 24, 2011, 04:00:11 AM
 #9

There are currently 329,993 addresses in the Bitcoin network. Say that this number of addresses are created every day for the next 140 years. That's 16,862,642,300 addresses.

The chance that at least two of those addresses collided is about 9.7x10-29, using the formula here. Calculation.
I get that the chance is very, very, very  small. But unless there is no chance at all there is still a chance. All I am saying is that there should be a check to make sure that a new address does not exist already.
FreeMoney
Legendary
*
Offline Offline

Activity: 1246
Merit: 1014


Strength in numbers


View Profile WWW
March 24, 2011, 04:03:09 AM
Last edit: March 24, 2011, 04:21:43 AM by FreeMoney
 #10

No one will trust bitcoin with any large transactions if there is even the slightest chance of an address collision.
False. I trust it.
I understand math though ymmv.
Not everybody understands (or has the desire to understand) the math. I know that the chances of a collision is so small that it probably will never happen in a billion years. But try to tell that to some non geek.
Would you trust your money to a bank were the clerk just makes up an account number without checking if the number is already in use?
I can think of plenty of safe methods that don't involve checking all previous account numbers. One of them would be using really long random strings. Another would be adding 1 to the last issued number. I'd actually be fairly concerned about a bank who's procedure was to compare new numbers to a complete list of old numbers.

People who don't care enough to learn whether the system is sound or not won't be refusing to use it because it isn't sound. They'll make the decision the same way they make their other decisions, asking: What are successful people doing?

Play Bitcoin Poker at sealswithclubs.eu. We're active and open to everyone.
theymos
Administrator
Legendary
*
Offline Offline

Activity: 5180
Merit: 12900


View Profile
March 24, 2011, 04:04:26 AM
 #11

I get that the chance is very, very, very  small. But unless there is no chance at all there is still a chance. All I am saying is that there should be a check to make sure that a new address does not exist already.

There's also a chance your dollars will spontaneously combust... Checking is a waste of time, and if the address already exists when you generate it, then you're the one who gets to steal the previous balance of the address.

1NXYoJ5xU91Jp83XfVMHwwTUyZFK64BoAD
Cryptoman
Hero Member
*****
Offline Offline

Activity: 726
Merit: 500



View Profile
March 24, 2011, 04:14:41 AM
 #12

I get that the chance is very, very, very  small. But unless there is no chance at all there is still a chance. All I am saying is that there should be a check to make sure that a new address does not exist already.

The chance is probably way less than the chance that a bank's computers and all of their backups will get destroyed and there will be no way of recovering bank deposits.  Has that prevented people from using banks?

"A small body of determined spirits fired by an unquenchable faith in their mission can alter the course of history." --Gandhi
FreeMoney
Legendary
*
Offline Offline

Activity: 1246
Merit: 1014


Strength in numbers


View Profile WWW
March 24, 2011, 04:21:26 AM
 #13

Would you trust your money to a bank were the clerk just makes up an account number without checking if the number is already in use?
No but only because humans are really bad at producing truly random numbers.
There are currently 329,993 addresses in the Bitcoin network. Say that this number of addresses are created every day for the next 140 years. That's 16,862,642,300 addresses.

The chance that at least two of those addresses collided is about 9.7x10-29, using the formula here. Calculation.
I get that the chance is very, very, very  small. But unless there is no chance at all there is still a chance. All I am saying is that there should be a check to make sure that a new address does not exist already.

This is ridiculous. Do you apply the zero chance rule to anything else in your life?

The check is impossible. I don't know if you've used the software, but you can generate addresses offline. Even if this wasn't the case having more people making ever larger numbers of comparisons to protect against one person losing the coins in one address less than one time before the heat death of the universe is crazy.

Play Bitcoin Poker at sealswithclubs.eu. We're active and open to everyone.
SteveB
Full Member
***
Offline Offline

Activity: 170
Merit: 100


View Profile
March 24, 2011, 04:26:40 AM
 #14

Checking is a waste of time, ...
I guess we will have to disagree on that one.

Quote
... and if the address already exists when you generate it, then you're the one who gets to steal the previous balance of the address.
I'm more concerned about somebody else generating a new address that already belongs to me and stealing my balance.
SteveB
Full Member
***
Offline Offline

Activity: 170
Merit: 100


View Profile
March 24, 2011, 04:28:36 AM
 #15

The chance is probably way less than the chance that a bank's computers and all of their backups will get destroyed and there will be no way of recovering bank deposits.  Has that prevented people from using banks?
That is what deposit insurance is for.
FreeMoney
Legendary
*
Offline Offline

Activity: 1246
Merit: 1014


Strength in numbers


View Profile WWW
March 24, 2011, 04:41:37 AM
 #16

The chance is probably way less than the chance that a bank's computers and all of their backups will get destroyed and there will be no way of recovering bank deposits.  Has that prevented people from using banks?
That is what deposit insurance is for.

You think deposit insurance is going to help you if every bank computer and backup is gone?

Buy collision insurance? I'll gladly sell it to you for a one time fee of .1% of insured funds.

Play Bitcoin Poker at sealswithclubs.eu. We're active and open to everyone.
SteveB
Full Member
***
Offline Offline

Activity: 170
Merit: 100


View Profile
March 24, 2011, 04:44:01 AM
 #17

... I don't know if you've used the software, but you can generate addresses offline.
How does generating addresses offline help with collisions? They are still not checked if they are duplicates.

I just don't think that bitcoin has any chance of being taken seriously for big amounts as long as there is even a slight chance of a collision.
FooDSt4mP
Full Member
***
Offline Offline

Activity: 182
Merit: 100


View Profile
March 24, 2011, 04:46:01 AM
 #18

The check is impossible. I don't know if you've used the software, but you can generate addresses offline. Even if this wasn't the case having more people making ever larger numbers of comparisons to protect against one person losing the coins in one address less than one time before the heat death of the universe is crazy.

What's to stop me from repurposing my miners to continuously generate new addresses?  It doesn't seem like it would take long to generate a significant chunk of the key space.

As we slide down the banister of life, this is just another splinter in our ass.
theymos
Administrator
Legendary
*
Offline Offline

Activity: 5180
Merit: 12900


View Profile
March 24, 2011, 05:00:46 AM
 #19

What's to stop me from repurposing my miners to continuously generate new addresses?  It doesn't seem like it would take long to generate a significant chunk of the key space.

There's no chance that this will ever be profitable.

1NXYoJ5xU91Jp83XfVMHwwTUyZFK64BoAD
caveden
Legendary
*
Offline Offline

Activity: 1106
Merit: 1004



View Profile
March 24, 2011, 08:01:49 AM
 #20

I get that the chance is very, very, very  small. But unless there is no chance at all there is still a chance.

Don't be ridiculous. It seems you don't really "get that" actually.

There's also a chance that humanity is entirely wiped out by a super meteor falling on earth today. Do you pretend to add "checks" against that, or pass the rest of your life in a meteor-proof bunk?
Pages: [1] 2 3 4 »  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!