I think a major part of the solution is going to involve teaching people about public key cryptography in school. It isn't the sort of thing that anyone wants t

I think a major part of the solution is going to involve teaching people about public key cryptography in school. It isn't the sort of thing that anyone wants to bother to learn on their own. Without this essential understanding any attempt to get the general public to protect their privacy is doomed. Even if they somehow manage to go through the motions they are eventually going to do something to mess everything up if they don't know what they are doing. Some tasks require understanding. This is one of those tasks.