No, if you send someone a message then they don't need your key to decrypt it. Here is a test message, -----BEGIN PGP MESSAGE----- Version: GnuPG v1.4.12 (MingW32) hQEMA1YoN13F3BJ8AQgAp1wTAsdxPl41WX68LUiduZMUzP837/TKAspYY/zVu+zO nWyxDjxUe2POquFd1mXDLT55wlUOa5mrAgh7nhNSw5KCO3mZqqGZy4LEHZXcV12e ElaOZjxdvcR7Z5ZM3d5enpP6A4Xq4v0zx6nd3PXMBB6ZZcbyLvqustawbD7/ni0q FD2a693/qPF1oubuucYoADZUelzpS3+1FW2ZzwzpLpNAjlK2ZlMTP28LZTKluoHK rei7DYFAZoU1DGB0nK0geLOtmzRkcDSUJe9oHt7WuHF42DckdtrEhGWpBqrQC0B8 S4R/84E9xTzredB8JY8Vijr/cAmD3wvn58sWBSZb89JBARJdho7arCzhPWZuRnI8 PQ8Sduetg5Ed3J72OcoSZ8mgD7xejxZnTqoM8uIA9MeoUax0hn0s08v63pK2qHRF cr0= =afjp -----END PGP MESSAGE-----