Pages:
Author

Topic: I generated an address that already exists - page 2. (Read 9174 times)

hero member
Activity: 553
Merit: 500
October 20, 2013, 12:22:38 PM
#58
all address are unique you cant generate the same address
member
Activity: 70
Merit: 10
Expert Computer Geek
October 20, 2013, 12: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?
member
Activity: 70
Merit: 10
Expert Computer Geek
October 20, 2013, 12:14:54 PM
#56
Wow... didn't think it would ever happen

it keeps happening?lol
donator
Activity: 784
Merit: 1000
October 20, 2013, 12: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.
legendary
Activity: 1834
Merit: 1020
October 20, 2013, 12: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!
legendary
Activity: 2126
Merit: 1001
October 20, 2013, 11:50:46 AM
#53
Edit:

May be this image helps clarify this for some people:

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

Fck'n saved! Nice one!

Ente
legendary
Activity: 1176
Merit: 1005
October 20, 2013, 10:54:23 AM
#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.)
legendary
Activity: 2324
Merit: 1125
October 20, 2013, 10:47:53 AM
#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:

legendary
Activity: 1176
Merit: 1005
October 20, 2013, 10:46:10 AM
#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.
legendary
Activity: 1176
Merit: 1005
October 20, 2013, 10:44:04 AM
#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.
legendary
Activity: 2324
Merit: 1125
October 20, 2013, 10:37:19 AM
#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
legendary
Activity: 1176
Merit: 1280
May Bitcoin be touched by his Noodly Appendage
October 20, 2013, 10:34:08 AM
#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.

msc
sr. member
Activity: 284
Merit: 250
October 20, 2013, 10:31:24 AM
#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. 
donator
Activity: 784
Merit: 1000
October 20, 2013, 10:26:46 AM
#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.
staff
Activity: 4284
Merit: 8808
October 20, 2013, 10:24:45 AM
#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)
hero member
Activity: 767
Merit: 500
October 20, 2013, 10:16:21 AM
#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
legendary
Activity: 1022
Merit: 1000
October 20, 2013, 10:13:50 AM
#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
hero member
Activity: 767
Merit: 500
October 20, 2013, 10:09:29 AM
#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.
legendary
Activity: 1974
Merit: 1029
October 20, 2013, 09:04:49 AM
#40
@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…
hero member
Activity: 533
Merit: 500
^Bitcoin Library of Congress.
October 20, 2013, 09:01:02 AM
#39
My bet is Bitcoin-Qt went haywire and used a change address. Roll Eyes  For whoever asked the keypool size is 100  Wink but it can be changed by the user.
Pages:
Jump to: