You need to exchange your public keys with the other person. This is done for you automatically the first time you send that person a signed message.

Your message is encrypted with your private key but the recipient decrypts it with your public key.

This is how public key cryptography works. Please see my other article about this.

http://islandinthenet.com////2008/10/14/digital-certificates-and-signatures/