Sure, but in the bitcoin case, you'd require both parties' wallets to be unregistered. It would require a legal and an illegal network of wallets (since the government can't track the illegal ones), but whenever a transaction was made where one of the two parties was an illegal wallet, the legal party would be on the hook for it (as it would be transacting with an illegal wallet).