What about signed messages? Then the private key is the padlock and the public key is the... key.