Bitcoin Forum
November 07, 2024, 09:49:21 AM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 2 [3] 4 »  All
  Print  
Author Topic: I generated an address that already exists  (Read 9166 times)
willphase
Hero Member
*****
Offline Offline

Activity: 767
Merit: 500


View Profile
October 20, 2013, 03:09:29 PM
 #41

it's impossible* to generate an address already used.

what happened here is that the user had already used the address for a change address sending a transaction, or mining - and when he clicked 'generate' it just assigned that.

I repeat - it's impossible* for this to happen.

Will

* practically impossible - i.e. 1 in 2^160 which is less chance that you entering every lottery worldwide every week since lotteries were invented and winning the jackpot each time.

Spekulatius
Legendary
*
Offline Offline

Activity: 1022
Merit: 1000



View Profile
October 20, 2013, 03:13:50 PM
 #42

it's impossible* to generate an address already used.

what happened here is that the user had already used the address for a change address sending a transaction, or mining - and when he clicked 'generate' it just assigned that.

I repeat - it's impossible* for this to happen.

Will

* practically impossible - i.e. 1 in 2^160 which is less chance that you entering every lottery worldwide every week since lotteries were invented and winning the jackpot each time.


You just drew that out of your ass right now, didnt you?   Cheesy
willphase
Hero Member
*****
Offline Offline

Activity: 767
Merit: 500


View Profile
October 20, 2013, 03:16:21 PM
 #43

You just drew that out of your ass right now, didnt you?   Cheesy

yup!  Totally out of my ass, because I know that it's not possible to comprehend odds so astronomical as 2^160 so anything I can write down will be more likely.

Will

gmaxwell
Staff
Legendary
*
Offline Offline

Activity: 4270
Merit: 8805



View Profile WWW
October 20, 2013, 03:24:45 PM
 #44

@OP: did your wallet balance increase when you generated that address? If not, then it's a previous address of yours. If it did, err, wow…
It wouldn't have. That isn't how the software works. This is why doing a gettransaction is a pretty useful: had it just generated an address that was used before the wallet wouldn't know about any of the transactions. But in this case it did.
A coredev should look into this ASAP...
What am I?  Chopped liver?

In any case, people need to relax. See my prior post. This looks like he managed to get an address out of key-pool twice, e.g. due to some error in losing the write that marked the key spent after an unclean shutdown. (Or pilot error of some kind, e.g. generate a new one, then mis-click on the copy and copy an old one instead)
zeroday
Donator
Hero Member
*
Offline Offline

Activity: 784
Merit: 1000


View Profile
October 20, 2013, 03:26:46 PM
 #45

IT IS POSSIBLE to generate address which is already used when you use weak passphrase to generate private key.
This already happened because the flaw in Android random number genretator.
Another example is brainwallet. Just look at 1JwSSubhmg6iPtRjtyqhUYYH7bZg3Lfy1T, This address is in hundreds wallets belonging to different people.
msc
Sr. Member
****
Offline Offline

Activity: 284
Merit: 250



View Profile
October 20, 2013, 03:31:24 PM
 #46

My records go back to 2011 but I don't see any transactions made in Jun or Jul 2012 at all and I didn't use mtgox in 2012.

I also do not see any mention of those two other addresses involved in previous transactions in my wallet.

I will assume that some kind of glitch made the client to reuse that address twice, that's more probable than a collision I guess.

Thank you!
If the 50 BTC was not your transaction, then it's a collision. 
jackjack
Legendary
*
Offline Offline

Activity: 1176
Merit: 1280


May Bitcoin be touched by his Noodly Appendage


View Profile
October 20, 2013, 03:34:08 PM
 #47

IT IS POSSIBLE to generate address which is already used when you use weak passphrase to generate private key.
This already happened because the flaw in Android random number genretator.
Another example is brainwallet. Just look at 1JwSSubhmg6iPtRjtyqhUYYH7bZg3Lfy1T, This address is in hundreds wallets belonging to different people.


Own address: 19QkqAza7BHFTuoz9N8UQkryP4E9jHo4N3 - Pywallet support: 1AQDfx22pKGgXnUZFL1e4UKos3QqvRzNh5 - Bitcointalk++ script support: 1Pxeccscj1ygseTdSV1qUqQCanp2B2NMM2
Pywallet: instructions. Encrypted wallet support, export/import keys/addresses, backup wallets, export/import CSV data from/into wallet, merge wallets, delete/import addresses and transactions, recover altcoins sent to bitcoin addresses, sign/verify messages and files with Bitcoin addresses, recover deleted wallets, etc.
wachtwoord
Legendary
*
Offline Offline

Activity: 2338
Merit: 1136


View Profile
October 20, 2013, 03:37:19 PM
 #48

IT IS POSSIBLE to generate address which is already used when you use weak passphrase to generate private key.
This already happened because the flaw in Android random number genretator.
Another example is brainwallet. Just look at 1JwSSubhmg6iPtRjtyqhUYYH7bZg3Lfy1T, This address is in hundreds wallets belonging to different people.



LOL, Zeroday is mixing up brainwallets with passphrases as seeds and the password used for encrypting the wallet in Bitcoin-QT Smiley
darkmule
Legendary
*
Offline Offline

Activity: 1176
Merit: 1005



View Profile
October 20, 2013, 03:44:04 PM
 #49

IT IS POSSIBLE to generate address which is already used when you use weak passphrase to generate private key.
This already happened because the flaw in Android random number genretator.
Another example is brainwallet. Just look at 1JwSSubhmg6iPtRjtyqhUYYH7bZg3Lfy1T, This address is in hundreds wallets belonging to different people.


Incidentally, don't add this address to your own wallet just to test it.  I can assure you this is a really bad idea, because, well. . .just because.
darkmule
Legendary
*
Offline Offline

Activity: 1176
Merit: 1005



View Profile
October 20, 2013, 03:46:10 PM
 #50


* practically impossible - i.e. 1 in 2^160 which is less chance that you entering every lottery worldwide every week since lotteries were invented and winning the jackpot each time.


You just drew that out of your ass right now, didnt you?   Cheesy

I think he could throw in getting struck by lightning on the way to the convenience store to purchase each winning ticket, then getting struck by lightning again on the way back home, every time, and still be within tolerances.
wachtwoord
Legendary
*
Offline Offline

Activity: 2338
Merit: 1136


View Profile
October 20, 2013, 03:47:53 PM
 #51


* practically impossible - i.e. 1 in 2^160 which is less chance that you entering every lottery worldwide every week since lotteries were invented and winning the jackpot each time.


You just drew that out of your ass right now, didnt you?   Cheesy

I think he could throw in getting struck by lightning on the way to the convenience store to purchase each winning ticket, then getting struck by lightning again on the way back home, every time, and still be within tolerances.

iirc 1 in 2^160 is correct. Therefore I don't really believe this topic. Interesting though, although there is no way to prove anything either way Smiley


Edit:

May be this image helps clarify this for some people:

darkmule
Legendary
*
Offline Offline

Activity: 1176
Merit: 1005



View Profile
October 20, 2013, 03:54:23 PM
 #52

iirc 1 in 2^160 is correct. Therefore I don't really believe this topic. Interesting though, although there is no way to prove anything either way Smiley

I think it's somewhat less, actually, because of the birthday problem.  It's not the odds of a 160 bit hash colliding with one arbitrary address, but with every currently existing address.  The odds are still astronomical but would require estimating the number of currently existing addresses in use.

ETA:  This being the odds of us ever "seeing" a collision.  It's also entirely possible there would be a collision but it would never even be noticed, because either the other "owner" of the address never used it, or because the new "owner" never bothered checking.  (Possible but, of course, very, very unlikely.)
Ente
Legendary
*
Offline Offline

Activity: 2126
Merit: 1001



View Profile
October 20, 2013, 04:50:46 PM
 #53

Edit:

May be this image helps clarify this for some people:

https://i.imgur.com/vCkuFAY.jpeg

Fck'n saved! Nice one!

Ente
the joint
Legendary
*
Offline Offline

Activity: 1834
Merit: 1020



View Profile
October 20, 2013, 05:08:18 PM
 #54

You just drew that out of your ass right now, didnt you?   Cheesy

yup!  Totally out of my ass, because I know that it's not possible to comprehend odds so astronomical as 2^160 so anything I can write down will be more likely.

Will

2^161

Wow!  Did it on my first try!
zeroday
Donator
Hero Member
*
Offline Offline

Activity: 784
Merit: 1000


View Profile
October 20, 2013, 05:13:11 PM
 #55

LOL, Zeroday is mixing up brainwallets with passphrases as seeds and the password used for encrypting the wallet in Bitcoin-QT Smiley

I meant exactly passphrase as seed, not the password of Bitcoin-QT which is obviously not involved in the generation of private key.

Duplicate private keys can also be generated if there is some flaw in seed generation like it was on Android.
ASICSRUS
Member
**
Offline Offline

Activity: 70
Merit: 10


Expert Computer Geek


View Profile
October 20, 2013, 05:14:54 PM
 #56

Wow... didn't think it would ever happen

it keeps happening?lol

✰ If You Risk Nothing, You Risk Everything | PrimeDice.com | The New Way To Roll | *Thread*

<3<3:::LOVE^YOUR^NEIGHBOR!!!:::|+i|_33+(((PLEASE)))====>Donate if you like me!~> 157YEcD4WQ9UbhZ7NSC2FpuaYfxHe3JgF2
ASICSRUS
Member
**
Offline Offline

Activity: 70
Merit: 10


Expert Computer Geek


View Profile
October 20, 2013, 05:20:31 PM
 #57

it's impossible* to generate an address already used.

what happened here is that the user had already used the address for a change address sending a transaction, or mining - and when he clicked 'generate' it just assigned that.

I repeat - it's impossible* for this to happen.

Will

* practically impossible - i.e. 1 in 2^160 which is less chance that you entering every lottery worldwide every week since lotteries were invented and winning the jackpot each time.

anything is possible, i wonder if you could bruteforce an old addy into someone elses client throught compromised hijack?

✰ If You Risk Nothing, You Risk Everything | PrimeDice.com | The New Way To Roll | *Thread*

<3<3:::LOVE^YOUR^NEIGHBOR!!!:::|+i|_33+(((PLEASE)))====>Donate if you like me!~> 157YEcD4WQ9UbhZ7NSC2FpuaYfxHe3JgF2
Inkvor
Hero Member
*****
Offline Offline

Activity: 553
Merit: 500


View Profile
October 20, 2013, 05:22:38 PM
 #58

all address are unique you cant generate the same address
ASICSRUS
Member
**
Offline Offline

Activity: 70
Merit: 10


Expert Computer Geek


View Profile
October 20, 2013, 05:25:53 PM
 #59

all address are unique you cant generate the same address

read op he just did!!!  Shocked

✰ If You Risk Nothing, You Risk Everything | PrimeDice.com | The New Way To Roll | *Thread*

<3<3:::LOVE^YOUR^NEIGHBOR!!!:::|+i|_33+(((PLEASE)))====>Donate if you like me!~> 157YEcD4WQ9UbhZ7NSC2FpuaYfxHe3JgF2
darkmule
Legendary
*
Offline Offline

Activity: 1176
Merit: 1005



View Profile
October 20, 2013, 05:37:45 PM
 #60

all address are unique you cant generate the same address

Wrong.  All addresses are probably unique, to a high degree of probability and it is entirely possible to generate the same address, especially using a method like brainwallet with a poor passphrase, or using a broken PRNG.  There is absolutely nothing other than chance preventing generating the same address, assuming robust PRNG.
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!