Perl でやるなら PGP::Mail か Crypt::OpenPGP みたいだけど、どっちも情報少なっ！

取りあえず引っかかったサイトを羅列しとく。
http://hwat.sakura.ne.jp/hpod/200512/09-143506/
http://www.eyrie.org/~eagle/software/pgp-sign/docs.html
http://ash.jp/sec/pgp.htm

PGP FormMail CGI を使うという手もあり。
http://support.speedex.ne.jp/v1/mail/pgp/pgpformmail.html
（こういうの使ってると、セキュリティホールとかあった時の対応が面倒だけど）

ちなみに、AL-Mail で PGP を使う方法。テストの時に必要かも。
（ALPGP55 について）
http://www.almail.com/alpgp55_readme.html