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