Пример во вложении. Первым делом надо сделать Init.
Пример написан как попало, все надергано кусками, к сожалению.
Если кто-нибудь доведет до ума, и выложит на форум - будет замечательно!
Обратите внимание - операция CreateRSAEntry - длительная, чем больше ключ, тем дольше. В тесте после нажатия на кнопку подвиснет на пару секунд.
Шифрованные строки в примере надо смотреть в logcat. Так же для AES туда выведен вектор IV.
Преобразование в/из base64 - нативное.
KeyStore.zip