De boot com o CD do Debian e nas opções para boot de (ENTER)
Escolha, normalmente, linguagem e teclado e vah trabalhando na configuração normalmente, até chegar na escolha da rede (DHCP)
Quando chegar na configuracao de rede, pressione (CTRL + F2) e Pressione (ENTER)
Com isso voce estarah em um shell.
Digite mkdir /disco
Digite mount /dev/discs/disc0/part3 /disco
Digite chroot /disco

Aparecerah algo como: sh-2.05b#

Digite nano /etc/shadow

Abrirah um editor. Logo na primeira linha terah algo como root:(senha):929::::

Apague tudo que estiver entre os : logo apos o root:

Digite (CTRL + X) para salvar. Caso pergunte algo digite S e depois (ENTER)

Digite exit

Reinicie o micro

Entre no Debian usando o login root e a senha deixe em branco, caso seja solicitada.

Digite passwd

Serah solicitada a nova senha.

Digite a senha e repita a senha.

Feito isso irah aparecer a mensagem de senha alterada.

Estah feita a substituicao da senha!