AES256 очень требователен к вычислениям, поэтому рекомендуется AES128 и ниже для разработки встраиваемых систем (т.е. телефонов).Вы можете обнаружить, что для расшифровки даже относительно небольшого файла требуется от 3 до 2 секунд.
Кроме того, из-за сложности, связанной с реализацией алгоритма, примеры могут быть найдены только в C (после чего выпридется его портировать)
http://www.codeproject.com/KB/security/aes.aspx
Если у вас есть доступ к веб-сервисам во время работы приложения, то вы всегда можете написать веб-сервис (используя фреймворк 3.5 или 4), который принимаетзашифрованный файл и возвращает незашифрованный, но все еще сжатый файл;но да, в худшем случае вам придется портировать свой собственный.Если вы портируете свой собственный, пожалуйста, загрузите его в codeplex, чтобы будущие люди могли выиграть:)