Pradeepto, specially for you ..
$ sudo apt-get install kgpg gnupg
that will install KDE frontend for GNUPG and gnupg package. KDE client you can manage but here's how to do it with gpg command line interface.
1) Generate key pairs.
$ gpg --gen-key
and follow all the instructions.
2) Visit
MIT PGP public keyserver and submit your public keys there. This enables your friends to verify messages signed by you against the public keys stored on mit's pgp server.
This is how to generate an ASCII armoured public key that can be submitted to the mit keyserver or sent to your friends so that they can add your public key in their keyring.
3) Now next time you use
mutt, you can use the
[P] key to use gpg specific options like signing your email, or encrypting it perhaps.
4) And this is how you can add your friend's public keys if they happen to send you one.
$ gpg --import pub-key-file.asc
And of course you can always use your KGPG program