При использовании Rijndael Encryption я столкнулся с этой проблемой, он возвращает зашифрованный байт [] (массив),
Преобразовать byte [] в строку;
myStringVariable= Convert.ToBase64String(myEncryptedByteArray);
Преобразовать строку в байт [];
byte[] bytes = Convert.FromBase64String(myStringVariable);
Подробнее о Rijndael
Ура !!!