Inicialize com o Ubuntu Live CD.
Abra o terminal, digite sudo fdisk -l
Encontre sua partição Ubuntu (comparando o tamanho ou outros números no gerenciador de arquivos).
Monte em / mnt por sudo mount /dev/sdxy
, em que x deve ser letra (a, b, c, etc.) e y deve ser um número.
Chroot para ele por sudo chroot /mnt
Execute passwd
e altere a senha para root ou passwd user
para outros usuários.