Hola a todos
También tenía el problema y lo solucione de la siguiente forma
Para encriptar
Código PHP:
string str="Alejo";
System.Convert.FromBase64String(System.Convert.ToBase64String(System.Text.Encoding.Unicode.GetBytes(str)));
valueEncrypt = this.RSA.Encrypt(valueToEncrypt,false);
str = System.Convert.ToBase64String(valueEncrypt);
y para des encriptar debes usar
Código PHP:
valueEncrypt = System.Convert.FromBase64String(str);
valueNoEncrypt = this.RSA.Decrypt(valueEncrypt,false);
str = System.Text.Encoding.Unicode.GetString(System.Convert.FromBase64String(System.Convert.ToBase64String(valueNoEncrypt)));
El problema esta en la conversión a String64 por eso utilizo los encodin
Espero te sirva Éxitos