Comment by Frogolocalypse

Bitcoin is just a chain of transactions. This address to this address to this address to this address, right back to the block it was created in. It is not terribly difficult to validate whether the payment you're currently looking at existed as bitcoin in that address at some point or another. Like I said though, even the ability of that is likely to be undermined over the next 3-4 years.