GnuPGによる暗号化は、調べりゃいくらでも載ってますので、都度調べた方がいい感じです。

1. gpg --gen-keyでキーを作成(これが結構面倒・時間かかる)
2. gpg --export mail@address -o outputfile で公開鍵を出力して他人に渡す
3. gpg --import outputfile で他人の公開鍵を入力
4. gpg --list-public-keyで受領者IDを確認
5. gpg -e -a -r ID... plain_file で暗号化(-e:encrypt, -a:ascii, -r:receiver)
6. gpg --passphrase ... --batch encrypted_file で復号