To encrypt a message, the recipient's public pgp key must be on the sender's keyring.