I hope it works out similarly to how proliferation of public wi-fi led to increased adoption of https.
I don't think there's any chance of this coming to the internet though. There are just too much uses for encryption besides conspiring for terrorist attacks.
The solution is to develop protocols which use crypto but use a public key for now.