Modificamos el arranque del kernel añadiendo el parámetro:

init=/bin/sh

y arrancamos.

Cuando arranque la shell montamos la partición raíz:

# mount -o remount rw /

Y ya podremos cambiar la password de root.