Indeed, RSA is a deterministic encryption algorithm, therefore, given the same keys and plaintext, the same cryptotext is issued. RSA is commonly used using a padding scheme that should be semantically secure.
This, of course, is only a general case. I can not vouch for RSACryptoServiceProvider in C #
Edit:
Of course, your chosen fill pattern should be pretty pseudo-random. OAEP is commonly used.
source
share