Topic: Created a new address in bitcoin-qt, and it already contains 0,001 BTC ??? - page 2. (Read 3637 times)
July 11, 2013, 05:34:38 PM
Unlikely doesn't mean impossible. It can happen, but odds are it won't. It's like flipping a coin and having it rest on it's edge, but even less likely; the odds are so low that you can say it is "impossible" and only the more pedantic will correct you.
July 11, 2013, 05:25:18 PM
Let's be conservative, and assume all human beings on earth would use one billion BTC addresses each. If that's not conservative enough, I don't know what you need!
Then, the probability to generate a collision for a new address is still roughly 2e29. That is a 2 and then 29 zeros behind. That is a hundreds of billions of billions of billions. Forget about this possibility.
For franky1, you keep saying that because they are spread over the interval, a collision gets much more likely, but it does not dramatically reduce the probability as you seem to believe. In your example of 10000 possibilities, if there are 10 addresses in use, there are 1/1000 chance of collision, and on average you need to test 500 to find a collision. I did the same calculation in the large number above.
Additionally, forget about people spending money to "spread fear that a collision can occur". Only very few people would react in the same naive or paranoid way as you do, don't generalize.
My guess is you played satoshidice or something similar. It happens that the payout takes several days.
Then, the probability to generate a collision for a new address is still roughly 2e29. That is a 2 and then 29 zeros behind. That is a hundreds of billions of billions of billions. Forget about this possibility.
For franky1, you keep saying that because they are spread over the interval, a collision gets much more likely, but it does not dramatically reduce the probability as you seem to believe. In your example of 10000 possibilities, if there are 10 addresses in use, there are 1/1000 chance of collision, and on average you need to test 500 to find a collision. I did the same calculation in the large number above.
Additionally, forget about people spending money to "spread fear that a collision can occur". Only very few people would react in the same naive or paranoid way as you do, don't generalize.
My guess is you played satoshidice or something similar. It happens that the payout takes several days.
July 11, 2013, 05:18:10 PM
a 4 digit combination lock.
you say it will take 9999 attempts to brute force the lock open.. WRONG.
It will take an average of about 5000 tries.you say it will take 9999 attempts to brute force the lock open.. WRONG.
Generating a collision with a specific 160 bit address requires an average of 2159 attempts.
so a 4 digit combination lock.. one guy has 0002
i brute for attack starting at 0001 in increments of 1 digit.... found 2nd attempt.
now imagine there are 9 other people with random 4 digit combinations..
it is not 9999 chances just to get a used number.. its a MAXIMUM of 9999 chances. and a minimum of 1.
there are more then 1 bitcoin address in existence so divide the MAXIMUM possibilities, by the addresses in existance. and you will have a more accurate value of chance to collide..
saying this is not to cause panic. and others trying to fluff over the numbers, hiding the truth wont help either as thats concealing the truth from people. atleast the bitcoin foundation is working on a solution for this, as collisions are a thing to be weary of.
EDIT: it would take that high number of chances everyone talks about to find a SPECIFIC address. but to just randomly collide with a used address is much much much lower
July 11, 2013, 05:08:24 PM
5. Since most people believe that collision is possible, then after receiving 0.001 random BTC, they will think, that collision happened (even if it didn't actually happen at all).
I don't think that's the case. I know that collision did not happen, because I understand bitcoin enough, so I did not believe this.
If there was someone else in my place, he/she may have very well believed that collision happened, after getting such an answer.
July 11, 2013, 05:05:23 PM
a 4 digit combination lock.
you say it will take 9999 attempts to brute force the lock open.. WRONG.
It will take an average of about 5000 tries.you say it will take 9999 attempts to brute force the lock open.. WRONG.
Generating a collision with a specific 160 bit address requires an average of 2159 attempts.
July 11, 2013, 04:59:42 PM
5. Since most people believe that collision is possible, then after receiving 0.001 random BTC, they will think, that collision happened (even if it didn't actually happen at all).
I don't think that's the case.
some people have no clue about maths and randomness
the only time to truly say that it would take trillions of attempts to collide is if there was only 1 address in existence that had the hex code of all F's and a brute force machine began at 0's in increments of 1 digit.
the reality is that there are millions of people using bitcoin all with atleast 2 addresses, and some merchants ploughing through hundreds of random addresses per day. making the amount of existing addresses quite high.
and those addresses are not at the end of the hex range. they are randomised throughout it.
so it IS POSSIBLE that out of trillions of addresses
the person can come across a used address on the 10th chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1 millionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1billionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts.
research the word RANDOM..
hmm.. if this cannot be comprehended. lets simply it.
a 4 digit combination lock.
you say it will take 9999 attempts to brute force the lock open.. WRONG.
if i have the combination 0002 and another person had combination 0200 and 8 other people had other random numbers..
will it still take 9999 attempts to hit a used number..
it could take 2 chances or 9999 chances or any number inbetween....
your maths of the 2^160 is the MAXIMUM chances.. not the minimum...
collisions can happen..
sorry to inform you of this.. and now you knwo why gavin and TBF crew are dealing with this with version 9 of bitcoin-QT
the only time to truly say that it would take trillions of attempts to collide is if there was only 1 address in existence that had the hex code of all F's and a brute force machine began at 0's in increments of 1 digit.
the reality is that there are millions of people using bitcoin all with atleast 2 addresses, and some merchants ploughing through hundreds of random addresses per day. making the amount of existing addresses quite high.
and those addresses are not at the end of the hex range. they are randomised throughout it.
so it IS POSSIBLE that out of trillions of addresses
the person can come across a used address on the 10th chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1 millionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1billionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts.
research the word RANDOM..
hmm.. if this cannot be comprehended. lets simply it.
a 4 digit combination lock.
you say it will take 9999 attempts to brute force the lock open.. WRONG.
if i have the combination 0002 and another person had combination 0200 and 8 other people had other random numbers..
will it still take 9999 attempts to hit a used number..
it could take 2 chances or 9999 chances or any number inbetween....
your maths of the 2^160 is the MAXIMUM chances.. not the minimum...
collisions can happen..
sorry to inform you of this.. and now you knwo why gavin and TBF crew are dealing with this with version 9 of bitcoin-QT
There is a huge difference that I don't think you understand. You might get some math, and randomness. But you can't even grasp the difference between 1 trillion and 2^160.
July 11, 2013, 04:58:54 PM
You misinterpreted my response. It wasn't to convince you, it was for those other people who thunk it. I'm putting it up there for their benefit.
Ah, sorry then. My bad 
July 11, 2013, 04:57:36 PM
some people have no clue about maths and randomness
the only time to truly say that it would take trillions of attempts to collide is if there was only 1 address in existence that had the hex code of all F's and a brute force machine began at 0's in increments of 1 digit.
the reality is that there are millions of people using bitcoin all with atleast 2 addresses, and some merchants ploughing through hundreds of random addresses per day. making the amount of existing addresses quite high.
and those addresses are not at the end of the hex range. they are randomised throughout it.
so it IS POSSIBLE that out of trillions of addresses
the person can come across a used address on the 10th chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1 millionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1billionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts.
research the word RANDOM..
hmm.. if this cannot be comprehended. lets simply it.
a 4 digit combination lock.
you say it will take 9999 attempts to brute force the lock open.. WRONG.
if i have the combination 0002 and another person had combination 0200 and 8 other people had other random numbers..
will it still take 9999 attempts to hit a used number..
it could take 2 chances or 9999 chances or any number inbetween....
your maths of the 2^160 is the MAXIMUM chances.. not the minimum...
collisions can happen..
sorry to inform you of this.. and now you knwo why gavin and TBF crew are dealing with this with version 9 of bitcoin-QT
the only time to truly say that it would take trillions of attempts to collide is if there was only 1 address in existence that had the hex code of all F's and a brute force machine began at 0's in increments of 1 digit.
the reality is that there are millions of people using bitcoin all with atleast 2 addresses, and some merchants ploughing through hundreds of random addresses per day. making the amount of existing addresses quite high.
and those addresses are not at the end of the hex range. they are randomised throughout it.
so it IS POSSIBLE that out of trillions of addresses
the person can come across a used address on the 10th chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1 millionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts
the person can come across a used address on the 1billionth chance of brute forcing. and then never get a second positive result for the rest of the trillion attempts.
research the word RANDOM..
hmm.. if this cannot be comprehended. lets simply it.
a 4 digit combination lock.
you say it will take 9999 attempts to brute force the lock open.. WRONG.
if i have the combination 0002 and another person had combination 0200 and 8 other people had other random numbers..
will it still take 9999 attempts to hit a used number..
it could take 2 chances or 9999 chances or any number inbetween....
your maths of the 2^160 is the MAXIMUM chances.. not the minimum...
collisions can happen..
sorry to inform you of this.. and now you knwo why gavin and TBF crew are dealing with this with version 9 of bitcoin-QT
July 11, 2013, 04:56:11 PM
Note that a bitcoin address collision takes place in a 2160 space, not a 2256, but a 160 bit collision is still unfathomably rare.
Oops. You're right, my bad. Halve the zeros on the chances there, those are your odds, still wildly small.
Yes, you misread what I wrote.
I KNOW, that collision is impossible.
When I said "there will be hundreds (of bitcoin users affected)" I meant, that there will be hundreds of users who will receive 0.001 BTC randomly, and therefore, there will be hundreds of users who will THINK, that collision happened.
I KNOW, that collision is impossible.
When I said "there will be hundreds (of bitcoin users affected)" I meant, that there will be hundreds of users who will receive 0.001 BTC randomly, and therefore, there will be hundreds of users who will THINK, that collision happened.
You misinterpreted my response. It wasn't to convince you, it was for those other people who thunk it. I'm putting it up there for their benefit.
July 11, 2013, 04:53:28 PM
Note that a bitcoin address collision takes place in a 2160 space, not a 2256, but a 160 bit collision is still unfathomably rare.
Let me to sum up and repeat:1. I know that collision is impossible.
2. Most people do not know that collision is impossible.
3. In the transaction which sent 0.001 to my address, there were also hundreds of other addresses, to which 0.001 BTC was sent.
4. At least hundreds of people will receive random 0.001 BTC.
5. Since most people believe that collision is possible, then after receiving 0.001 random BTC, they will think, that collision happened (even if it didn't actually happen at all).
6. These hundreds of people will start to PANIC!!!
7. That is why this should be addressed/discussed/explained.
In real life analogy, this would be similar to someone walking around and throwing money at random people. If this actually happened in real life, I believe it would cause a HUGE panic, especially if left unexplained.
July 11, 2013, 04:45:40 PM
Note that a bitcoin address collision takes place in a 2160 space, not a 2256, but a 160 bit collision is still unfathomably rare.
July 11, 2013, 04:45:29 PM
Even with trillions of addresses, there would still be no collision. 2^256 is a very big number, almost as all the atoms in the visible universe.
I agree, that collision is (almost) impossible, but this could be used to create panic between those who do not understand bitcoin very well.I think this could potentially be very serious (a social "attack" to ruin bitcoin's reputation?), and should be looked into further.
There will be (at least) hundreds of bitcoin users, who will think that their "newly created address" already contains BTC (as I thought at first), and if they are not familiar with bitcoin, they may very well decide it must be an address collision (suspicious fact - the first "answers" to my question "what happened?" were exactly that - "collision!"; luckily I myself know about bitcoin too much, to believe that that was the case, but many others could be easily convinced that it was collision).
I said there will be hundreds (of bitcoin users affected), only judging from this one transaction that I know of. In reality, there may have been hundreds of such transactions, ant the number of such users could be tens of thousands.
Let's toss a number of stars out there per galaxy. 1 trillion. 10^12 (Galaxies range from 10^7 - 10^14) 1,000,000,000
Let's almost halve the number of galaxies in the observable universe and call it a nice round 100 billion or 10^11 100,000,000
That gives us 10^23 stars in the universe.
2^256 always sounded confusing to me. Let's round it down to a nice even 10^77 power.
If you generated as many bitcoin addresses as all the stars in the universe (so the 1 trillion times 100 billion)
Then Sha hashes / number of stars in the universe equals
Your chances of collision are then 1 in 1,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000
Give or take a few zeroes because I'm not trying too hard here.
So... no, it's not going to happen.
If EVERY single person on this planet (round up to 10 billion just for fun) also generated 10^23 addresses...
The chance of ONE person generating a collision increases all the way to 1 in 100,000,000,000,000,000,000,000,000,000,000,000,000,000,000
Get the point?
Yes, you misread what I wrote.
I KNOW, that collision is impossible.
When I said "there will be hundreds (of bitcoin users affected)" I meant, that there will be hundreds of users who will receive 0.001 BTC randomly, and therefore, there will be hundreds of users who will THINK, that collision happened.
July 11, 2013, 04:40:29 PM
Even with trillions of addresses, there would still be no collision. 2^256 is a very big number, almost as all the atoms in the visible universe.
I agree, that collision is (almost) impossible, but this could be used to create panic between those who do not understand bitcoin very well.I think this could potentially be very serious (a social "attack" to ruin bitcoin's reputation?), and should be looked into further.
There will be (at least) hundreds of bitcoin users, who will think that their "newly created address" already contains BTC (as I thought at first), and if they are not familiar with bitcoin, they may very well decide it must be an address collision (suspicious fact - the first "answers" to my question "what happened?" were exactly that - "collision!"; luckily I myself know about bitcoin too much, to believe that that was the case, but many others could be easily convinced that it was collision).
I said there will be hundreds (of bitcoin users affected), only judging from this one transaction that I know of. In reality, there may have been hundreds of such transactions, ant the number of such users could be tens of thousands.
Let's toss a number of stars out there per galaxy. 1 trillion. 10^12 (Galaxies range from 10^7 - 10^14) 1,000,000,000
Let's almost halve the number of galaxies in the observable universe and call it a nice round 100 billion or 10^11 100,000,000
That gives us 10^23 stars in the universe.
2^256 always sounded confusing to me. Let's round it down to a nice even 10^77 power.
If you generated as many bitcoin addresses as all the stars in the universe (so the 1 trillion times 100 billion)
Then Sha hashes / number of stars in the universe equals
Your chances of collision are then 1 in 1,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000
Give or take a few zeroes because I'm not trying too hard here.
So... no, it's not going to happen.
If EVERY single person on this planet (round up to 10 billion just for fun) also generated 10^23 addresses...
The chance of ONE person generating a collision increases all the way to 1 in 100,000,000,000,000,000,000,000,000,000,000,000,000,000,000
Get the point?
July 11, 2013, 04:39:50 PM
I don't have an answer for this. It would be interesting if we could find out who owns it or noticed a pattern with it. Who knows.
I'd still be curious on your rescan though if it turns up an extra 8.
Rescanned it. As I expected, no "extra" BTC.I'd still be curious on your rescan though if it turns up an extra 8.
Then I'm wondering if your first post isn't quite accurate.
In your transaction list, do you see the 8 btc transaction back in May? Did you create a new address and think it was this one by selecting not the newly created one, but this slightly older one? Also coincidentally, this transaction happened and you didn't notice it until after you made the new address?
https://blockchain.info/tx/28151d2b28920bace33463573f25679405cb4658cc0b4fbf73fcd9f04791c28e
0.16 BTC got sent to that address, and 8.12392643 BTC was sent to 12dcw9xbN1sj5FPjTVg5CThXjLbLv5Wu2S as change.
That is all fine, the problem is - who and why sent me 0.001 BTC to this half-hidden address on 2013-07-11 08:00:19
July 11, 2013, 03:58:20 PM
I don't have an answer for this. It would be interesting if we could find out who owns it or noticed a pattern with it. Who knows.
I'd still be curious on your rescan though if it turns up an extra 8.
Rescanned it. As I expected, no "extra" BTC.I'd still be curious on your rescan though if it turns up an extra 8.
Then I'm wondering if your first post isn't quite accurate.
In your transaction list, do you see the 8 btc transaction back in May? Did you create a new address and think it was this one by selecting not the newly created one, but this slightly older one? Also coincidentally, this transaction happened and you didn't notice it until after you made the new address?
July 11, 2013, 03:49:59 PM
I don't have an answer for this. It would be interesting if we could find out who owns it or noticed a pattern with it. Who knows.
I'd still be curious on your rescan though if it turns up an extra 8.
Rescanned it. As I expected, no "extra" BTC. I'd still be curious on your rescan though if it turns up an extra 8.
July 11, 2013, 03:48:30 PM
Even with trillions of addresses, there would still be no collision. 2^256 is a very big number, almost as all the atoms in the visible universe.
I agree, that collision is (almost) impossible, but this could be used to create panic between those who do not understand bitcoin very well.I think this could potentially be very serious (a social "attack" to ruin bitcoin's reputation?), and should be looked into further.
There will be (at least) hundreds of bitcoin users, who will think that their "newly created address" already contains BTC (as I thought at first), and if they are not familiar with bitcoin, they may very well decide it must be an address collision (suspicious fact - the first "answers" to my question "what happened?" were exactly that - "collision!"; luckily I myself know about bitcoin too much, to believe that that was the case, but many others could be easily convinced that it was collision).
I said there will be hundreds (of bitcoin users affected), only judging from this one transaction that I know of. In reality, there may have been hundreds of such transactions, ant the number of such users could be tens of thousands.
July 11, 2013, 03:45:13 PM
your randomly created change address seems to be one of the many millions of addresses already in use. you have just won the lottery.
i suggest not using that address as obviously someone else has it too..
i dont think this is the first time a address 'collision' has occured which is why v9 of bitcoin-QT will start using messaged to allow recognition of transactions, to avoid merchants using fresh addresses per transaction. thus reducing the chances of 'collisions' becoming a regular thing.
most people think that there is no chance of a collision unless you create billions of addresses. the actual fact is that you have 1 chance WITHIN those billions of addresses.. so it could be the 10th address you make or the 9,999,999,999th address or so on.
Even with trillions of addresses, there would still be no collision. 2^256 is a very big number, almost as all the atoms in the visible universe.i suggest not using that address as obviously someone else has it too..
i dont think this is the first time a address 'collision' has occured which is why v9 of bitcoin-QT will start using messaged to allow recognition of transactions, to avoid merchants using fresh addresses per transaction. thus reducing the chances of 'collisions' becoming a regular thing.
most people think that there is no chance of a collision unless you create billions of addresses. the actual fact is that you have 1 chance WITHIN those billions of addresses.. so it could be the 10th address you make or the 9,999,999,999th address or so on.
He probably can't understand how big 256 is let alone 2^256. I didn't even think it was worth arguing it's so stupid and has been discussed endlessly.
You don't own this address do you?
https://blockchain.info/address/1DSu8QqECJFFx9vmTp1MiT3PqHND6LLyTx
The address was already in the block chain. It is known. Someone sent you 0.001 BTC. You didn't get it as change for yourself. The address you posted, has been public since May.
https://blockchain.info/address/1DSu8QqECJFFx9vmTp1MiT3PqHND6LLyTx
The address was already in the block chain. It is known. Someone sent you 0.001 BTC. You didn't get it as change for yourself. The address you posted, has been public since May.
No, I don't own this address.
I agree, that actually it has been public since May (on the blockchain), but I never gave it to anyone as an address to pay to.
So, the most realistic explanation that seems possible to me, is the same as yours - that someone randomly sent me 0.001 BTC.
Then the question is - WHY?
In the same transaction that sent me 0.001, it also sent 0.001 BTC to hundreds of other addresses (and there were a few larger sums too).
I can only see two possible explanations to this:
1) someone is trying to create confusion and scare people, by trying to make them to believe, that an address collision has happened (because in theory this COULD be an explanation, although much less possible).
2) someone is trying to "launder" bitcoins, and even goes to the extreme of sending BTC to random people, to better hide the money trail.
I don't have an answer for this. It would be interesting if we could find out who owns it or noticed a pattern with it. Who knows.
I'd still be curious on your rescan though if it turns up an extra 8.
legendary
Activity: 1862
Merit: 1011
Reverse engineer from time to time
July 11, 2013, 03:29:38 PM
I created a new bitcoin address in my bitcoin-qt client (0.8.2), and suddenly there is a transaction of 0.001 BTC to this address, with 88 confirmations already (although I created this address only a few seconds ago!).
This is the transaction number: https://blockchain.info/tx/f6f2e613f6653a3b47f92fd70ff4d1ccc847811294f734a5e9f310c5b9eb063a
WTF just happened??
This is the transaction number: https://blockchain.info/tx/f6f2e613f6653a3b47f92fd70ff4d1ccc847811294f734a5e9f310c5b9eb063a
WTF just happened??
your randomly created change address seems to be one of the many millions of addresses already in use. you have just won the lottery.
i suggest not using that address as obviously someone else has it too..
i dont think this is the first time a address 'collision' has occured which is why v9 of bitcoin-QT will start using messaged to allow recognition of transactions, to avoid merchants using fresh addresses per transaction. thus reducing the chances of 'collisions' becoming a regular thing.
most people think that there is no chance of a collision unless you create billions of addresses. the actual fact is that you have 1 chance WITHIN those billions of addresses.. so it could be the 10th address you make or the 9,999,999,999th address or so on.
July 11, 2013, 03:18:32 PM
You don't own this address do you?
https://blockchain.info/address/1DSu8QqECJFFx9vmTp1MiT3PqHND6LLyTx
The address was already in the block chain. It is known. Someone sent you 0.001 BTC. You didn't get it as change for yourself. The address you posted, has been public since May.
https://blockchain.info/address/1DSu8QqECJFFx9vmTp1MiT3PqHND6LLyTx
The address was already in the block chain. It is known. Someone sent you 0.001 BTC. You didn't get it as change for yourself. The address you posted, has been public since May.
No, I don't own this address.
I agree, that actually it has been public since May (on the blockchain), but I never gave it to anyone as an address to pay to.
So, the most realistic explanation that seems possible to me, is the same as yours - that someone randomly sent me 0.001 BTC.
Then the question is - WHY?
In the same transaction that sent me 0.001, it also sent 0.001 BTC to hundreds of other addresses (and there were a few larger sums too).
I can only see two possible explanations to this:
1) someone is trying to create confusion and scare people, by trying to make them to believe, that an address collision has happened (because in theory this COULD be an explanation, although much less possible).
2) someone is trying to "launder" bitcoins, and even goes to the extreme of sending BTC to random people, to better hide the money trail.
Jump to: