¿Dispositivo móvil? ¿Te refieres a teléfonos celulares?

Y de ser así, ¿qué utilizas? ¿Android, FirefoxOS?

Android

Sí, se puede hacer algo así, pero lógicamente no lo vas a poder hacer en android con una simple aplicación, aunque depende de que es lo que quieras hacer, por ejemplo, existen aplicaciones SSH para android desde las cuales, teniendo los datos de acceso, puedes controlar una máquina de forma remota (pero no 'hackear'). También debe haber más aplicaciones para android útiles para estas cosas, porque android da bastantes posibilidades a los desarolladores para ser un sistema operativo de dispositivos móviles, pero en definitiva si quieres o necesitas hacer otro tipo de cosas es distinto, lo ideal sería intentar instalar CentOS o alguna distribución de Linux en el dispositivo, no sé, yo nunca lo probré, pero seguro se puede.

Además, con la mayoría de los móviles de hoy en día no habría problema en cuanto a los requerimientos.

Ya hay una versión de Kali Linux para dispositivos One Plus y Google LG Nexus.

Kali Linux NetHunter - ROM de Kali para Android con Nexus
http://blog.elhacker.net/2015/01/kali-linux-nethunter-rom-kali-linux-android-google-nexus.html

Todavía le faltan muchas herramientas y por ejemplo no es posible inyectar tráfico con el Wifi interno de teléfono, hay que conectar una antena externa con cable OTG.