This validation process makes theft impossible by any practical measure. If you wanted to steal a bitcoin, you'd have to rewrite the coins' entire history on the block chain.