Pages:
Author

Topic: About Collision - page 2. (Read 2143 times)

legendary
Activity: 1092
Merit: 1001
January 07, 2017, 04:17:07 PM
#23
schrodinger's cat

if you cant see it, did it really happen?

Actually, from my understanding of the schrodinger's cat Gedankenexperiment, if you can't see whether it has happened or not then it simultaneously BOTH did and didn't happen until it has been observed by someone.

If the state of possible collision is never observed by anyone then it will remain indefinitely in this state of superposition.

If it the state of possibile collision eventually is observed then the wave function will collapse and it will either have happened or not have happened.

During the state of superposition, it will have some percentage of having happened and some other percentage of having not happened.  Those percentages will be determined by the likelihood of it having happened.

Also, if i recall correctly, there is highly radioactive material in the box, so the cat will die at some point and that
is what is being determined. So the percentage of having happened versus having not happened, is of the death
of the cat, which is a sure eventuality in this experiment.

It doesnt really matter whats in the box, whats important is that there is a chance for it to be in one state and a chance for it to be in another. In Schrödingers Gedankenexperiment he used a very small amount of radio activ material which could decay a single atom within a given time span. This was used as switch for a deadly gas which would either kill the cat or not depending on whether an atom decayed or not. This was constructed to be of equal chance. An address collision is not of equal chance to it not happening, but its still the same general principle I think.

Yes, I forgot about deadly gas.
The example is not about equal chance. It is used to describe quantum superstates.
In quantum theory, there is an equal chance of address collision happening and not happening.
In this theory both has occured, until an observer can observe otherwise.
Address collision as a probability or chance is different than it as a superstate.
Address collision as to probability or chance is definitely not equal.


-snip-
But yes, address collision only exists when it is observed in the wild, like when a superposition ends and the
observed result is determined. Problem is that under normal circumstances, whether it is ever observed and
how to prove it is true collision (outside of random number generator errors and etc) is another issue.

Id say the collision happened even when no one noticed it. Shit already broke you just didnt realize it yet. Whoever sends coins to the address in question first will reveal the information to the other person also in control.

Not according to quantum theory. The superposition exists because no observation has occurred.
The observation can either be by human, animal, or machine. It is the act of observation that
causes the superposition to literally "transform" into one of the potential states. Before the observation,
it is actually both in real time. It is complicated, but for example light can be a particle and a wave in real
time, but once it is physically observed by an observer, it changes to one or the other, but prior to that change,
it is actually both in real time. The cat example is just a simple way to visualize it (Cat is both alive and dead).

Collision, in the context of Superposition states, can only be observed, when the superposition is transformed,
such as when your privatekey (that is 100% impossible for another to have by any other means other than wild
collision), is used to move your coins to another address. It would thus transform that address privatekey from
the superposition to the state of collision.

In quantum theory, it is currently believed that the observer is actually the creator.
So, in a way, if tree falls in the woods, does it make a sound? the answer is no, not without a single observer.
But it could be argued as to Bitcoin, that address collisions is always observed by the blockchain itself.
hero member
Activity: 1106
Merit: 521
January 07, 2017, 03:07:17 PM
#22
first of all this is not about the probability of a collision, we all know about that

let's assume that one happened already, there is a way to know if this is true? how can someone be sure that one address was not replicated already aside from the improbability?

I'm not sure there is any way to find this out, apart from having your bitcoin moved (not stolen cause it was their key to)  it would be an absolute disaster if it happens for the person in question.  but the odds of this happening are crazy and the odds of it happening twice are just beyond working out, so i think we can trust the math  Wink 
copper member
Activity: 1498
Merit: 1528
No I dont escrow anymore.
January 07, 2017, 02:39:57 PM
#21
schrodinger's cat

if you cant see it, did it really happen?

Actually, from my understanding of the schrodinger's cat Gedankenexperiment, if you can't see whether it has happened or not then it simultaneously BOTH did and didn't happen until it has been observed by someone.

If the state of possible collision is never observed by anyone then it will remain indefinitely in this state of superposition.

If it the state of possibile collision eventually is observed then the wave function will collapse and it will either have happened or not have happened.

During the state of superposition, it will have some percentage of having happened and some other percentage of having not happened.  Those percentages will be determined by the likelihood of it having happened.

Also, if i recall correctly, there is highly radioactive material in the box, so the cat will die at some point and that
is what is being determined. So the percentage of having happened versus having not happened, is of the death
of the cat, which is a sure eventuality in this experiment.

It doesnt really matter whats in the box, whats important is that there is a chance for it to be in one state and a chance for it to be in another. In Schrödingers Gedankenexperiment he used a very small amount of radio activ material which could decay a single atom within a given time span. This was used as switch for a deadly gas which would either kill the cat or not depending on whether an atom decayed or not. This was constructed to be of equal chance. An address collision is not of equal chance to it not happening, but its still the same general principle I think.

-snip-
But yes, address collision only exists when it is observed in the wild, like when a superposition ends and the
observed result is determined. Problem is that under normal circumstances, whether it is ever observed and
how to prove it is true collision (outside of random number generator errors and etc) is another issue.

Id say the collision happened even when no one noticed it. Shit already broke you just didnt realize it yet. Whoever sends coins to the address in question first will reveal the information to the other person also in control.
legendary
Activity: 1092
Merit: 1001
January 07, 2017, 02:11:14 PM
#20
schrodinger's cat

if you cant see it, did it really happen?

Actually, from my understanding of the schrodinger's cat Gedankenexperiment, if you can't see whether it has happened or not then it simultaneously BOTH did and didn't happen until it has been observed by someone.

If the state of possible collision is never observed by anyone then it will remain indefinitely in this state of superposition.

If it the state of possibile collision eventually is observed then the wave function will collapse and it will either have happened or not have happened.

During the state of superposition, it will have some percentage of having happened and some other percentage of having not happened.  Those percentages will be determined by the likelihood of it having happened.

Also, if i recall correctly, there is highly radioactive material in the box, so the cat will die at some point and that
is what is being determined. So the percentage of having happened versus having not happened, is of the death
of the cat, which is a sure eventuality in this experiment.

With the address collision issue, there is an eventuality as well, but for the examples to be comparable, the
address collision can not be a natural occurrence, but with an advanced bruteforcing system designed to cause
and find collisions, which would represent the radioactive material in the box.

But yes, address collision only exists when it is observed in the wild, like when a superposition ends and the
observed result is determined. Problem is that under normal circumstances, whether it is ever observed and
how to prove it is true collision (outside of random number generator errors and etc) is another issue.
legendary
Activity: 3472
Merit: 4801
January 07, 2017, 01:48:11 PM
#19
schrodinger's cat

if you cant see it, did it really happen?

Actually, from my understanding of the schrodinger's cat Gedankenexperiment, if you can't see whether it has happened or not then it simultaneously BOTH did and didn't happen until it has been observed by someone.

If the state of possible collision is never observed by anyone then it will remain indefinitely in this state of superposition.

If it the state of possibile collision eventually is observed then the wave function will collapse and it will either have happened or not have happened.

During the state of superposition, it will have some percentage of having happened and some other percentage of having not happened.  Those percentages will be determined by the likelihood of it having happened.
legendary
Activity: 1904
Merit: 1074
January 07, 2017, 01:44:41 PM
#18
Does the problem with the random generator problem at Blockchain.info count as a probability killer?  Grin .... I think as soon as something like

this happens, someone would have made a noise about it somewhere. The thing is, IF it happened to you, would you report it? Let's say the

address has 100 bitcoins for example. I doubt that MANY people would say anything, if that happens to them.  Wink
full member
Activity: 210
Merit: 100
January 07, 2017, 01:37:48 PM
#17
if you generate a duplicate address (which is not going to happen) all the wallets whether Full wallet or SPV will show you the transactions that said address had before, and you can see that even if there is no UTXO left in it!

and this is apart from the extremely small chance of that happening. i am sure someone is going to come along and break down the math here soon.

I don't think there's going to be anybody "breaking down the math" soon. If that will ever happen, it's going to happen because a user has been lucky or so. Otherwise, if anybody finds a formula that works, I guess they'd go for the wallets rich list which would mean total disaster for Bitcoin, probably a price level of 2011-2012.. going back to that year's level isn't fun for anybody. Although the possibility is very small.. I don't think it never happened. Who knows how many addresses have already been duplicated by mistake when generating them offline and nobody found that out? I have printed over 50 I think, I bet the BTC millionaires have to print thousands to hide their original address.
legendary
Activity: 1386
Merit: 1000
KawBet.com - Anonymous Bitcoin Casino & Sportsbook
January 07, 2017, 12:37:58 PM
#16
-snip-
Your post is a classic example of a useless shitpost. Please stop responding in threads where the subject is out of your league.

Lauda should be banned.  What a fucktard to talk down to people like that.  This forum is full of shitheads and Lauda is their leader.
legendary
Activity: 3248
Merit: 1070
January 07, 2017, 12:16:30 PM
#15
first of all this is not about the probability of a collision, we all know about that

let's assume that one happened already, there is a way to know if this is true? how can someone be sure that one address was not replicated already aside from the improbability?

If the address wasnt used but someone else also has the private key, you cant know.

i guess if there was a way, there was also a way for a quantum computer in the future to get the private from the unrevealed public key, so it make sense

but it also true that if someone would see his coin vanished for no reason, suddenly, he can see the address at which they are sent and maybe thinking about a collision...
hero member
Activity: 490
Merit: 501
January 07, 2017, 10:29:39 AM
#14
I think that bitcoin wallet would not allow anybody to have a collision with an existing address that would be not a problem of every users of bitcoin,

well if these kind of problem would occur in bitcoin, people would just make their new account and hope they can get that has a bitcoin on it, There would be an uproar in the bitcoin community that certain bitcoin would just ended up to another person

The probability of that happening can be close to nothing. I am sure there is a way to check and monitor so that in case it can happen then it can be remedied fast.
legendary
Activity: 2674
Merit: 2965
Terminated.
January 07, 2017, 10:01:11 AM
#13
lauda as not only a moderator, but as a sig campaign organiser yourself. you could and should just report him to his sign campaign manager and lose him his earning status. that would shut him up
I've already done that, thank you for the heads up though.

Let's get back to the interesting stuff, shall we?

if 2 people have an cat (same address) in a box (wallet address pool of 20-100 addresses yet to be used) but cannot yet see if its an active address ready to jump out and walk around (collide and be spent by other person) or not.. ...  have they yet collided.. Cheesy
This is actually a very good thought experiment, with the analogy to Schrodinger's cat and quantum uncertainty. I would still be inclined to say that the collision occurred even though it was not observed by anyone. Do collisions that have no impact or have not been noticed by someone matter? I would say no. Even though the chances of one are extremely improbable, it may happen without someone noticing one.

there has already been a few bad RND collissions. so yes collissions have happened and will happen
Standard random generators are quite useless for cryptography indeed. For better randomness, one could attempt to map data from some naturally occuring events (aside from the traditional method of using cryptographically safe PRNG e.g. ChaCha20)
legendary
Activity: 4410
Merit: 4766
January 07, 2017, 09:51:49 AM
#12
-snip-
Your post is a classic example of a useless shitpost. Please stop responding in threads where the subject is out of your league.

lauda as not only a moderator, but as a sig campaign organiser yourself. you could and should just report him to his sign campaign manager and lose him his earning status. that would shut him up
...

Quote
The current release of brainflayer is 1 trillion passphrases on AWS,

a trillion pass phrases. thats only:
9 alphabet characters deep
8 alphanumeric characters deep
7 alphanumericsymbol characters deep
legendary
Activity: 2674
Merit: 2965
Terminated.
January 07, 2017, 09:44:00 AM
#11
-snip-
Your post is a classic example of a useless shitpost. Please stop responding in threads where the subject is out of your league.

Gmaxwell and others have been advising against brainwallets for a reason... they are not and will never be safe.
-snip-
That was not the reason, the reason was and is that humans are bad at producing sufficient entropy for the brainwallet to be random (see the post by franky). This is true for the security of all wallets, if the entropy source sucks a collision is (significantly) more likely.
This should probably be watched by anyone who wants to use a brainwallet: DEF CON 23 - Ryan Castellucci - Cracking CryptoCurrency Brainwallets. He even posted an update (not entirely sure if the account is genuine):

Quote
Ryan Castellucci 6 days ago
The current release of brainflayer is much faster than what I released at DEFCON. Currently, it's only $40 to check 1 trillion passphrases on AWS, which works out to 25 billion per dollar.
legendary
Activity: 3038
Merit: 1169
January 07, 2017, 09:41:34 AM
#10
I think that bitcoin wallet would not allow anybody to have a collision with an existing address that would be not a problem of every users of bitcoin,

well if these kind of problem would occur in bitcoin, people would just make their new account and hope they can get that has a bitcoin on it, There would be an uproar in the bitcoin community that certain bitcoin would just ended up to another person
copper member
Activity: 1498
Merit: 1528
No I dont escrow anymore.
January 07, 2017, 08:59:35 AM
#9
Not really, the address is either used (for payments) or not. It wouldnt be in a state where both is equally likely.

if 2 people have an cat (same address) in a box (wallet address pool of 20-100 addresses yet to be used) but cannot yet see if its an active address ready to jump out and walk around (collide and be spent by other person) or not.. ...  have they yet collided.. Cheesy

my point is that you can never know until you do something.
-snip-

Hmm, makes sense seen like that.



Gmaxwell and others have been advising against brainwallets for a reason... they are not and will never be safe.
-snip-

That was not the reason, the reason was and is that humans are bad at producing sufficient entropy for the brainwallet to be random (see the post by franky). This is true for the security of all wallets, if the entropy source sucks a collision is (significantly) more likely.
legendary
Activity: 868
Merit: 1006
January 07, 2017, 08:17:57 AM
#8
Gmaxwell and others have been advising against brainwallets for a reason... they are not and will never be safe. Just get bitcoin core and backup your wallet.dat, it's the best way to go to avoid weird shit from happening.

I guess electrum is safe if you like that route, but i feel safer with core. Also worrying about this thing is like worrying about the chances of a big asteroid hitting earth and destroying it... it can happen, but the chances are so slow that it's better to not think about it to avoid unnecessary stress.
legendary
Activity: 4410
Merit: 4766
January 07, 2017, 04:43:10 AM
#7
Not really, the address is either used (for payments) or not. It wouldnt be in a state where both is equally likely.

if 2 people have an cat (same address) in a box (wallet address pool of 20-100 addresses yet to be used) but cannot yet see if its an active address ready to jump out and walk around (collide and be spent by other person) or not.. ...  have they yet collided.. Cheesy

my point is that you can never know until you do something.

general point to everyone

but to avoid the risks, things like random numbers/wallet seed/private key entropy should be high to avoid the chance.

assume you have the best random entropy that exists today
the chances of you choosing a specific address someone you know already has, colliding with you and/or you finding that same specific address is
2 out of 904625697166532776746648320380374280100293470930272690489102837043110636675

however the chances of a random collision with a random address is
a few million out of 904625697166532776746648320380374280100293470930272690489102837043110636675

if randomness does not produce a random factor of 75digits.. then your not grabbing a private key from the fall allotment of possible keys

EG if randomness was only between 0-200
then it will only produce 200 keys before repeating (colliding) with keys its already produced

EG if randomness was just an 8 character (alphabet only) brainwallet password
then there will only produce 208827064576 keys before repeating (colliding) with keys its already produced

there has already been many brain wallet collissions. so yes collissions have happened and will happen
there has already been a few bad RND collissions. so yes collissions have happened and will happen

but to ensure the chances of you colliding. can be mitigated by having a 75 digit random factor to maximise the pool of addresses you can randomly land on
copper member
Activity: 1498
Merit: 1528
No I dont escrow anymore.
January 07, 2017, 04:17:16 AM
#6
schrodinger's cat

Not really, the address is either used (for payments) or not. It wouldnt be in a state where both is equally likely.

if you cant see it, did it really happen?

Thats rather philosophical, but idea that the world only is in motion when humans perceive it is rather strange to me, so yes.
legendary
Activity: 4410
Merit: 4766
January 07, 2017, 04:09:54 AM
#5
schrodinger's cat

if you cant see it, did it really happen?
copper member
Activity: 1498
Merit: 1528
No I dont escrow anymore.
January 07, 2017, 03:21:55 AM
#4
first of all this is not about the probability of a collision, we all know about that

let's assume that one happened already, there is a way to know if this is true? how can someone be sure that one address was not replicated already aside from the improbability?

If the address wasnt used but someone else also has the private key, you cant know.
Pages:
Jump to: