Cryptocurrency is not necessarily anonymous. Buying bitcoin from a broker leaves a record connecting your payment method to your wallet. Even if you mine them yourself, doesn't your IP address show up on the public ledger? I guess if you somehow bought bitcoin in cash...
Is there a more private cryptocurrency I'm not considering?