Вы можете использовать AES 256, многие производители используют его и получили сертификат FIPS.
Дело в том, что для того, чтобы быть совместимым с FIPS, недостаточно использовать «правильный» алгоритм шифрования, вы должны подвергнуть свою систему тестированию NIST.
Редактировать: кто-то уже провел тест на всех провайдерах .NET 2.0 и 3.5 , чтобы определить, соответствуют ли они FIPS.
Короче говоря:
В .NET 2.0 поддерживается следующее:
DESCryptoServiceProvider
DSACryptoServiceProvider
RSACryptoServiceProvider
TripleDESCryptoServiceProvider