¿Qué significa exactamente "rootear" (para un dispositivo nuevo que aún no tiene herramientas preparadas)?

Un sistema rooteado es un sistema que tiene un su binario, es decir, uno que permita al usuario y/o a los procesos obtener plenos derechos de Root. Así que, para hacer Root a un dispositivo, "sólo" hay que poner ese binario, y ya está. (En la práctica, no es tan simple; la mayoría de las aplicaciones de superusuario vienen con un demonio que es realmente responsable de dar privilegios de Root a las aplicaciones, y también pueden aplicar parches a la política de SELinux para que los procesos puedan obtener derechos de Root).

La forma de rootear el dispositivo depende del modelo del mismo. Hay dispositivos que pueden ser "desbloqueados". Eso suele significar que se desactivan las comprobaciones que el sistema tiene para asegurar que el dispositivo sólo arranca un sistema operativo suministrado por su fabricante. Por lo tanto, con los controles desactivados, la opción más fácil para Root su dispositivo es el flasheo de una recuperación personalizada (que es básicamente un sistema operativo reducido, utilizado para actualizar el sistema operativo Android y para otras tareas como las copias de seguridad). Este recovery se ejecutará con derechos de Root, por lo que también puede colocar un su binario en el dispositivo.

Si su dispositivo no puede ser desbloqueado, el proceso es mucho más complicado. En este caso, los desarrolladores tratan de encontrar exploits en el software que puedan ser utilizados para alcanzar privilegios de Root (temporales), que luego pueden ser utilizados para instalar un su binario. Obviamente, dado que este proceso implica encontrar fallos en la seguridad del dispositivo, puede tardar mucho tiempo en producirse, o puede no producirse en absoluto.

Este proceso de búsqueda de exploits es diferente para diferentes dispositivos, pero puedes encontrar que algunos Root exploits funcionan para dispositivos similares. No todos los dispositivos tienen el mismo sistema operativo o el mismo hardware. El dispositivo X puede venir con una versión modificada del componente de software Y, que es vulnerable, mientras que el dispositivo Z no viene con él, por lo que tendrás que encontrar otro exploit.

Perdona por darte una respuesta incomprensible, es mi culpa, y aunque la he liado completamente y he dado pautas erróneas. Lo siento pero es como la mayoría de los usuarios aquí ¿Cómo funciona el rooting? efectivamente es instalar su bianaries y luego supersu.apk y darles a cada uno ciertos privilegios. También que su binaries hace todo el trabajo por sí mismo.

Sólo necesitarías un Windows y un linux, muy probablemente linux ya que puedes usar adb en linux también, ya que es una parte de él.

Así que aquí chicos es la última guía del rooting, que le guiará a través del rooting de su teléfono, y como el núcleo de Android se compone de linux, que necesita una instalación de linux para Root su teléfono, sólo un paso para este comando de linux. Aquí está el enlace: http://forum.xda-developers.com/showthread.php?t=2684210

Además los binarios de su contienen todos los datos y no necesitas saber nada más ya que su es igual para todos los dispositivos. Por favor, lo siento por mi anterior respuesta totalmente idiota. Es sólo acerca de los binarios su y supersu.apk que es al Root.

Sí, y los binarios de su se actualizan, así que no olvides descargar los últimos binarios.

Sólo hay que añadir el su binario y la aplicación de superusuario para gestionar Root así ¿cómo hacerlo?

Esto se puede conseguir explotando alguna vulnerabilidad del sistema, de manera que se puede ejecutar el script que añade su binario a /system y la aplicación de superusuario al lugar deseado. Así es como funcionan todas las herramientas y aplicaciones del rooting