There is no connection between CryptoLocker and ad targeting. What you're proposing would do very little to thwart tracking (imho strong identities would make it easier) and completely kill the open Internet where I can send and receive information from people I don't know, maybe even people I wouldn't want to know otherwise.
Just using public key crypto allows anyone to communicate securely with anyone else - including people you don't know. If you have end-to-end security, your communication can't be read and you can verify who a message or threat came from. It's all good with the exception of 3rd party listening. It's probably easier to see that data went from one person to another (which is no change) but that doesn't tell you what the data is (which is a big change).
I don't know why people don't seem to understand this. Or perhaps the lack of understanding is why it's not here.
