Здравствуйте, impure_soul, Вы писали:

_>Что-то я не совсем понял вот это
_>RSACryptoServiceProvider rsa = ((RSACryptoServiceProvider)certificate.PrivateKey);
_>certificate у тебя что из себя представляет?

certificate = new X509Certificate2("cert.pfx", "password");

Это сертификат, выданный мной. Публичный ключ от этого сертификата находится на принимающей стороне.