Si encuentras algún detalle que no comprendes puedes dejarlo en los comentarios y trataremos de ayudarte lo mas rápido que podamos.
Solución:
O, mejor aún, use SpongyCastle, ya que el BC enviado con Android está dañado y es viejo.
No debería necesitar agregar explícitamente BouncyCastle como proveedor. Como dices, ya viene incluido con Android.
Esto es lo que hago para obtener un cifrado BouncyCastle AES,
SecretKeyFactory keyFac = SecretKeyFactory.getInstance("PBEWithSHA256And256BitAES-CBC-BC");
Si busca en BouncyCastleProvider.java, verá una referencia a PBEWithSHA256And256BitAES-CBC-BC junto con algunos otros cifrados proporcionados por BouncyCastle.
No estoy familiarizado con esta biblioteca en particular. Sin embargo, aquí hay instrucciones generales sobre cómo incluir una biblioteca entregada como un archivo ‘jar’ en un proyecto de Android.
Descargue el archivo jar y colóquelo en algún lugar de su estación de trabajo. Es posible que desee colocarlo en el directorio raíz del proyecto en el que lo está instalando, o tal vez en un directorio ‘lib’ en la raíz.
En Eclipse, seleccione Project->Properties, luego seleccione Java Build Path. Luego haga clic en Add External Jars, navegue hasta donde colocó el archivo .jar, selecciónelo y haga clic en Open.
Ahora escriba o pegue algún código que intente usar las clases en el jar. Si tiene suerte, aparecerá un icono de bombilla en el margen izquierdo. Al hacer clic en esto, se le pedirá que agregue la declaración de importación correcta en la parte superior de su archivo .java.
Todavía hay cosas que pueden salir mal en este punto. La biblioteca puede hacer uso de contenido java.* o javax.* no proporcionado por Android (solo tiene un subconjunto de estas bibliotecas). También puede tener dependencias de biblioteca adicionales propias. Hay otras razones por las que el .jar puede no ser compatible con la plataforma Android.
Tenga en cuenta también que aumentará el tamaño de su .apk para acomodar el nuevo contenido.