General education about how public key crptography works would help greatly. We also need better terminology / fewer bad metaphors. No one signs a letter with their house key, so why would you sign something online with a digital key? It kinda makes sense with encryption because it's like locking something. For signatures, keys act more like seals. Anyway, the concepts aren't that hard for people if you just tell them what's going on without metaphors.