PGP (5.x以上) または GnuPG などの暗号化ソフトウェアと、暗号化メールに対応した電子メールソフト(MUA) が必要になります。PGP と GnuPG の詳細については、以下のホームページが参考になります。

Wikipedia - Pretty Good Privacy
http://ja.wikipedia.org/wiki/Pretty_Good_Privacy

PGP User's Manual for Windows
http://www.cla-ri.net/pgp/

GNU Privacy Guard 講座
http://hp.vector.co.jp/authors/VA019487/