Sick. I am curious about public key cryptography and would like to know how a cryptographic signature works. What does it mean to validate a signature, and how is it possible to do that? I understand how encryption works when you have a shared key, since it wouldn't decrypt a message properly if you tried to decrypt it with the wrong key. But how could you tell if a message's signature is correct when you don't know the key?