Public Private Key Based Encryption

Hello Guys
I need to encrypt some info using my Public/Private key, and allow the other party(users) to ONLY DECRYPT what I encrypted. I don't want them to be able to know how I encrypted my message. How it is possible in .NET using public and private key pair?

I tried RSACryptoServiceProvider in .NET but the issue with that is

i) We can only encrypt using Public key and decrypt using Private key
ii) Private key xml string always contains public key xml string.
So if i use RSA than i have to distribute Private key along with public key to the users who needs to decrypt my message.

Can you please help how to over come above situation where i do not have to sent with which key i encrypted.

Please help

Thanks
 
...