После долгих мучений удалось WCF заставить использовать нужные алгоритмы шифрования,
что бы сторонние клиенты (не .NET) могли общатся с сервисами.

Но, вот встала такая проблема:

// Вот эту строку, WCF собрал используя AES128 & SHA1
var clipherData = "v0iE1qAjiF/GZRmM2yRazyIYlTIKfWOO52u+NBCUocOE0nKrQuYQKNqlzG/XleVWBcQVjO91GSpdMKncY3EPAFwIpy/iX1ckFRfgIU0IDqWPiumiY+mv1xFpSN2anaVIa6d5v3ykUdcpKhNhWGliivcv5P5gilRTffzYJlbzmG6LU6gAbFvdngMt1wNqfcdmPN7S21YxWBYW/6r7PJQqUNr+2xpBFNV3vMgUj38TrsuT/bIbs9iWCzDVrNFwCBVZp5MLeAZiuLiZtWnxit5bui7yyTt17joURZ5N9gUs4BIhEpVx6ga9x5Q3ZpECdOdvkQ1OMp6NVIKfyMXKTOgHX/vAJwj2z7gUMLRgfBOGQvANy+mJ2BgwO3JM4nmVAO8U/ZTPzhDtts6PsbF/NpfJkNFGzNUdcC/FQ5QwOqmOyrgoJ12jMwdcPh2/AYhkff/82dYzkg4Mp6m1SzoWabUabvWdPFC6O5tNamKSGVT8sGhTCL1pGGNF/UW88N6frtf4vMjI+q/sU9pTjaGXqIEA0TTUE0aI4tP0rh/cKfCVPWu/FovxC97HShBtnSb2EheL7M07SOdqIdIuqEcW+9mSFw==";
var encripted = Convert.FromBase64String(clipherData);

var aes = new AesManaged();
aes.Mode = CipherMode.CBC;
aes.Padding = PaddingMode.PKCS7;
aes.KeySize = 128;

aes.Key = new byte[] { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
aes.IV = new byte[] { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };

var decryptor = aes.CreateDecryptor();
var decrypted = decryptor.TransformFinalBlock(encripted, 0, encripted.Length);

// Здесь я получаю, мою строку. Но, с "мусором", который я так предпологаю и есть SHA1
var str = Encoding.UTF8.GetString(decrypted);

Как правильно проверять SHA1?

P.S. Код и данные рабочий