Just be like, "you know how kings used to send messages and seal them with a wax seal, with an intricate print on it?  The recipient knew it was from them because nobody else could make a seal that looked like that cause they were too poor or etc?  Well that's how public keys work, you know the message was signed by someone and all the computers in the world can't fake that seal".