A have PHP code to sign the message (using phpseclib 2.0):
function sign($plaintext, $key, $password) {
    $rsa = new RSA();
    $rsa->setPassword($password);
    $rsa->loadKey(file_get_contents($key));
    $rsa->setSignatureMode(CRYPT_RSA_SIGNATURE_PKCS1);
    $signature = $rsa->sign(hash('sha256', $plaintext));
    return base64_encode($signature);
}
Public and private keys format is PEM. I need to verify this signature with C#. I am trying this code, but it returns false:
public static bool VerifyData(string originalMessage, string signedMessage, RSAParameters publicKey)
{
    bool success = false;
    using (var rsa = new RSACryptoServiceProvider())
    {
    var encoder = new UTF8Encoding();
    byte[] bytesToVerify = encoder.GetBytes(originalMessage);
    byte[] signedBytes = Convert.FromBase64String(signedMessage);
    try
    {
        rsa.ImportParameters(publicKey);
        SHA256Managed Hash = new SHA256Managed();
        byte[] hashedData = Hash.ComputeHash(bytesToVerify);
        success = rsa.VerifyData(hashedData, CryptoConfig.MapNameToOID("SHA256"), signedBytes);
    }
    catch (CryptographicException e)
    {
        Console.WriteLine(e.Message);
    }
    finally
    {
        rsa.PersistKeyInCsp = false;
    }
    }
    return success;
}
Usage:
RSACryptoServiceProvider rsa = PemKeyUtils.PemKeyUtils.GetRSAProviderFromPemFile("public.key");
MessageBox.Show(VerifyData("my message", @"ZpQMPYlMIgME/H0sRYBnyEf/yJ/eBc5bznYZ2nMFn/I6Ts3u8P3x0QgzbUxPnhUgfKhcrEC2UgffyzWzCfwT3Bs+lm6Q89N5bkWK08WKnWaFxr2GQ6+gNyPyUKUgfy851xIHU7EMR6bZt/IndPC+lAAXSxxddPwLelrI8ktgyMVvMUzfCh3AeNCBuY5sSRwkAKH2myPBThJKNjKSZVEb4tO4oiPPWlBuifqmWvbQeMFuKANY0dZNCUFVjlnkaHnwVNzVs1BhNTEML2MKmWvKofafbtcG8J1F+7PapppZwT7OFqhosCSrrzRX49cR4y/7b0syJozmJSebKDpy6FPefA==", rsa.ExportParameters(false)).ToString());
PemKeyUtils class from this answer.
What's wrong? How can I verify signature with C#?
 
     
    