La respuesta para mí involucró varias cosas, pero creo que una es realmente clave.

Usa el comando "recovery", bro

Esto utiliza el programa recovery de CyanogenMod/AOSP para borrar los datos del usuario y deshabilitar el cifrado. (encontrado en esta respuesta en Stack Overflow) Arranca en tu recovery, y luego desde tu computadora ejecuta

adb shell recovery --wipe_data --set_filesystem_encryption=off

Tu teléfono se reiniciará en el sistema y esperemos que todo funcione según lo planeado.

Si necesitas ejecutarlo desde el teléfono mismo (es decir: no tienes una computadora cercana para usar adb):

recovery --wipe_data --set_filesystem_encryption=off

Debería borrar, deshabilitar el cifrado y reiniciar el sistema.

Si Todo Falla

No uses este método a menos que lo anterior no funcione o no aplique a tu situación.

Destruye el Encabezado LUKS para el Cifrado del Sistema de Archivos

1. Necesitas un recovery que te permita acceder a una consola como root, así que en mi caso funciona TWRP.

2. Localiza la partición userdata buscando en /dev/block/platform/*/by-name/userdata.

3. Escribe una gran cantidad de ceros al principio de esa partición para borrar el encabezado LUKS:

   dd if=/dev/zero of=$PATH_TO_YOUR_USERDATA bs=4096 count=512

   No me hago responsable de lo que hagas con este comando. Si lo arruinas, puedes brickear tu teléfono sobrescribiendo el bootloader u otras particiones críticas. Asegúrate de que $PATH_TO_YOUR_USERDATA apunte a la verdadera partición userdata. Verifica el tamaño de esa partición para asegurarte de que estás borrando lo correcto. Mi teléfono es de 16GB y el userdata es de 10.4GB, con el resto dedicado a system, pero tu teléfono será diferente.

4. Reformatea esa partición como ext4 usando make_ext4fs $PATH_TO_YOUR_USERDATA.

   Puede que haya errores, pero generalmente se relacionan con no poder encontrar la "sdcard" interna, eso está bien.

Después de todo esto, reinicia nuevamente en recovery y luego realiza un restablecimiento de fábrica solo para estar seguro.

¿Por Qué Funciona Esto?

Simplemente hacer un restablecimiento de fábrica parecía no hacer nada para mí, el teléfono aún veía una partición LUKS allí. Supongo que esto se debe a que el encabezado LUKS seguía existiendo a nivel de disco y la partición ext4 simplemente se superponía. Por alguna razón, Android priorizaba la detección de una partición LUKS sobre una partición ext4 e intentaba (y lograba) montarla.

¿A Dónde Ir desde Aquí?

(Si sabes lo que estás haciendo, también puedes querer borrar system e instalar tu ROM desde cero. Nuevamente, no me hago responsable de lo que hagas con la información contenida en esta publicación.)

Funcionó para mí en un klte G900T (Samsung Galaxy S5 T-Mobile). Puede variar en tu caso.

En mi Moto G 3rd Gen (osprey), ni llamar a la recuperación ni borrar el encabezado LUKS (al principio y al final de la partición) funcionó: todavía necesitaba ingresar la contraseña de cifrado durante el arranque de Cyanogen Mod, luego me quedaba atrapado con un mensaje de "error de cifrado".

Finalmente descubrí que mi recuperación TWRP 3.0.1 tiene una opción de "Formatear Datos" en la sección de "Wipe". Esto realiza un reinicio de fábrica completo que también deshabilita el cifrado.

Funcionó de maravilla. Si tienes acceso a una versión decente de TWRP (fácilmente flasheada por ejemplo con Flashify), prueba esto primero.

La solución de borrar manualmente el encabezado de LUKS proporcionado por Naftuli Tzvi Kay funciona bien, excepto por una cosa. No sé en qué depende, pero en mi experiencia, Android mantiene el encabezado de LUKS al FINAL de la partición. Y si ese es el caso con tu dispositivo, entonces ejecutar

dd if=/dev/zero of=$PATH_TO_YOUR_USERDATA bs=4096 count=512

fallará al eliminar el encabezado (¿el pie de página?) porque solo borra el principio de la partición. Uno podría, por supuesto, borrar toda la partición, pero eso llevaría innecesariamente mucho tiempo. Así que...

Para borrar el final de la partición (de cualquier tamaño), después de ejecutar el comando anterior, también ejecuta este comando:

dd bs=512 if=/dev/zero of=$PATH_TO_YOUR_USERDATA count=22048 seek=$((`blockdev --getsz $PATH_TO_YOUR_USERDATA` - 22048))

¿Estás utilizando una recuperación personalizada?

Si es así, entonces haz esto después de arrancar en una recuperación personalizada (TWRP en mi caso):

1. Al iniciar la recuperación, NO descifres el dispositivo. Simplemente toca Cancelar cuando te pidan la contraseña o el patrón.

2. Borra la partición de datos. (En TWRP después de deslizar para modificar el sistema: Wipe > Advanced > Marcar: Data)

Esto, por supuesto, borrará todo en la partición de userdata. La partición de datos completa será reformateada incluyendo las claves de cifrado.

Ampliando la respuesta de Naftuli Tzvi Kay arriba...

bueno, esa respuesta me llevó al lugar correcto, pero mi teléfono (CM11 / i9300) no tenía un comando recovery, y el comando wipe no tenía una opción para deshabilitar el cifrado. Así que lo hice manualmente examinando los comentarios en el código fuente del comando recovery (archivo vinculado desde la respuesta vinculada en la pregunta anterior):

* La herramienta de recuperación se comunica con el sistema principal a través de archivos /cache.
* /cache/recovery/command - ENTRADA - línea de comandos para la herramienta, un argumento por línea
* /cache/recovery/log - SALIDA - archivo de registro combinado de ejecuciones de recuperación
* /cache/recovery/intent - SALIDA - intent que se pasó
*
* Los argumentos que se pueden proporcionar en el archivo recovery.command:
* --send_intent=anystring - escribe el texto en recovery.intent
* --update_package=ruta - verifica la instalación de un archivo de paquete OTA
* --wipe_data - borra los datos de usuario (y caché), luego reinicia
* --wipe_cache - borra caché (pero no datos de usuario), luego reinicia
* --set_encrypted_filesystem=on|off - habilita / deshabilita fs encriptado
*
* Después de completar, eliminamos /cache/recovery/command y reiniciamos.

Así que para hacerlo manualmente (con adb):

1. obtener un símbolo del sistema con acceso root, por ejemplo,

   $ adb shell
   > su

2. poner el siguiente texto en el archivo /cache/recovery/command, ya sea con echo o vi:

   --wipe_data
   --set_encrypted_filesystem=off

   por ejemplo, con echo -e "--wipe_data\n--set_encrypted_filesystem=off" > /cache/recovery/command

3. reiniciar en CWM u otra recuperación similar

Deberías ver una barra de progreso agradable y ¡se debería completar! :)