willphase
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:09:29 PM |
|
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
Activity: 1022
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:13:50 PM |
|
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](https://bitcointalk.org/Smileys/default/cheesy.gif)
|
|
|
|
willphase
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:16:21 PM |
|
You just drew that out of your ass right now, didnt you? ![Cheesy](https://bitcointalk.org/Smileys/default/cheesy.gif) 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
Activity: 4242
Merit: 8653
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:24:45 PM |
|
@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
Activity: 784
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:26:46 PM |
|
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
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:31:24 PM |
|
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
Activity: 1176
Merit: 1257
May Bitcoin be touched by his Noodly Appendage
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:34:08 PM |
|
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. ![](https://ip.bitcointalk.org/?u=http%3A%2F%2F3.bp.blogspot.com%2F-QEod3ckcQ4Y%2FTkpKttrJB5I%2FAAAAAAAAGzo%2FB8PYotwScpM%2Fs400%2FWhat%2Bthe%2Bfuck%2Bam%2BI%2Breading.jpg&t=665&c=PnJNm8OXr-8I5w)
|
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
Activity: 2324
Merit: 1125
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:37:19 PM |
|
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. ![](https://ip.bitcointalk.org/?u=http%3A%2F%2F3.bp.blogspot.com%2F-QEod3ckcQ4Y%2FTkpKttrJB5I%2FAAAAAAAAGzo%2FB8PYotwScpM%2Fs400%2FWhat%2Bthe%2Bfuck%2Bam%2BI%2Breading.jpg&t=665&c=PnJNm8OXr-8I5w) LOL, Zeroday is mixing up brainwallets with passphrases as seeds and the password used for encrypting the wallet in Bitcoin-QT ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif)
|
|
|
|
darkmule
Legendary
Offline
Activity: 1176
Merit: 1005
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:44:04 PM |
|
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
Activity: 1176
Merit: 1005
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:46:10 PM |
|
* 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](https://bitcointalk.org/Smileys/default/cheesy.gif) 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
Activity: 2324
Merit: 1125
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:47:53 PM |
|
* 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](https://bitcointalk.org/Smileys/default/cheesy.gif) 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](https://bitcointalk.org/Smileys/default/smiley.gif) Edit: May be this image helps clarify this for some people: ![](https://ip.bitcointalk.org/?u=https%3A%2F%2Fi.imgur.com%2FvCkuFAY.jpeg&t=665&c=ixNzrw2xui4u7w)
|
|
|
|
darkmule
Legendary
Offline
Activity: 1176
Merit: 1005
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 03:54:23 PM |
|
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](https://bitcointalk.org/Smileys/default/smiley.gif) 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
Activity: 2126
Merit: 1001
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 04:50:46 PM |
|
Fck'n saved! Nice one! Ente
|
|
|
|
the joint
Legendary
Offline
Activity: 1834
Merit: 1020
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 05:08:18 PM |
|
You just drew that out of your ass right now, didnt you? ![Cheesy](https://bitcointalk.org/Smileys/default/cheesy.gif) 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
Activity: 784
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 05:13:11 PM |
|
LOL, Zeroday is mixing up brainwallets with passphrases as seeds and the password used for encrypting the wallet in Bitcoin-QT ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif) 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
![*](https://bitcointalk.org/Themes/custom1/images/star.gif)
Offline
Activity: 70
Merit: 10
Expert Computer Geek
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 05:14:54 PM |
|
Wow... didn't think it would ever happen
it keeps happening?lol
|
|
|
|
ASICSRUS
Member
![*](https://bitcointalk.org/Themes/custom1/images/star.gif)
Offline
Activity: 70
Merit: 10
Expert Computer Geek
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 05:20:31 PM |
|
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?
|
|
|
|
Inkvor
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 05:22:38 PM |
|
all address are unique you cant generate the same address
|
|
|
|
ASICSRUS
Member
![*](https://bitcointalk.org/Themes/custom1/images/star.gif)
Offline
Activity: 70
Merit: 10
Expert Computer Geek
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 05:25:53 PM |
|
all address are unique you cant generate the same address
read op he just did!!! ![Shocked](https://bitcointalk.org/Smileys/default/shocked.gif)
|
|
|
|
darkmule
Legendary
Offline
Activity: 1176
Merit: 1005
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 20, 2013, 05:37:45 PM |
|
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.
|
|
|
|
|