То, что вы пытаетесь, будет работать, но вам нужно добавить открытый ключ получателя в ваш брелок. Чтобы получить ключ, попросите получателя экспортировать ключ и отправить его вам. Получатель должен будет экспортировать его, например:
gpg --export -a "abc@gmail.com" > abcgmail.key
Когда у вас есть ключ, импортируйте его:
gpg --import abcgmail.key
После этого ваша почтовая команда должна работать.