Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: overc on November 04, 2013, 08:02:26 AM



Title: Is that possible to know from which input coins come from?
Post by: overc on November 04, 2013, 08:02:26 AM
Let's imagine this situation: two transactions:

T1 has three inputs:
    T1.I1
    T1.I2
    T1.I3
and one output:
    T1.O1

T2 has one input:
    T2.I1 (sources from T1.O1)
and two outputs:
    T2.O1
    T2.O2

The question is:
Is that possible to know where coins for T2.O1 come from?
Is that from T1.I1 or T1.I1 and T1.I3, or something else, may be T1.I2 only?

As far as I understand it is impossible to know because all T1 inputs mixed in T1.O1.
Am I correct?


Title: Re: Is that possible to know from which input coins come from?
Post by: theymos on November 04, 2013, 08:08:06 AM
Right. It's impossible to unambiguously track a single bitcoin (or whatever) through many transactions because there's no objective way to say which outputs it has gone through.


Title: Re: Is that possible to know from which input coins come from?
Post by: overc on November 04, 2013, 08:09:41 AM
Right. It's impossible to unambiguously track a single bitcoin (or whatever) through many transactions because there's no objective way to say which output it's in.

So, in that case how is concept of "colored coins" is going to work?


Title: Re: Is that possible to know from which input coins come from?
Post by: Meni Rosenfeld on November 04, 2013, 08:17:09 AM
Right. It's impossible to unambiguously track a single bitcoin (or whatever) through many transactions because there's no objective way to say which output it's in.
So, in that case how is concept of "colored coins" is going to work?
You define your own standard of matching inputs and outputs. Colored coins transactions need to be carefully constructed to conform to this standard and make such matching possible.

A transaction like you propose will uncolor the coins because it mixes inputs of several colors into the same output, and is this something to avoid.

Please see https://bitcoil.co.il/BitcoinX.pdf for a worked example with order-based coloring.


Title: Re: Is that possible to know from which input coins come from?
Post by: overc on November 04, 2013, 08:20:30 AM
Thank you very much!

So, it is one more Bitcoin's myth: "all coins are completely traceable as far as all transactions are in public ledger"


Title: Re: Is that possible to know from which input coins come from?
Post by: DeathAndTaxes on November 04, 2013, 08:24:57 AM
Thank you very much!

So, it is one more Bitcoin's myth: "all coins are completely traceable as far as all transactions are in public ledger"


Well they are traceable.   Give me a tx and I can trace it back to the coinbases where the coins were created.  However there is no 1:1 mapping of inputs and outputs.  So 1 tx can be traced back to multiple coinbases and one coinbase can be traced forward to multiple unspent transactions.