GnuPGによる暗号化は、調べりゃいくらでも載ってますので、都度調べた方がいい感じです。
gpg --gen-keyでキーを作成(これが結構面倒・時間かかる)
gpg --export mail@address -o outputfile で公開鍵を出力して他人に渡す
gpg --import outputfile で他人の公開鍵を入力
gpg --list-public-keyで受領者IDを確認
gpg -e -a -r ID... plain_file で暗号化(-e:encrypt, -a:ascii, -r:receiver)
gpg --passphrase ... --batch encrypted_file で復号