Поскольку на Android нет защищенного хранилища (по крайней мере, с версии 2.2), вам придется написать свое собственное.
Единственный способ сделать это действительно безопасно - это зашифровать ключом, полученным из предоставленного пользователем пароля (путь к этому - PBKDF2 / RFc2898).Крипто только безопасен, как ваш ключ, и если вы все равно храните его на телефоне, тогда кто-то может найти его и использовать.Это позволяет пользователю хранить ключ без фактического запоминания большого ключа AES.
Могут быть библиотеки, которые делают это для Android.Я написал один для Windows Phone, который можно найти здесь , если вы хотите узнать, как это сделать.