Normalmente, o usuário root não tem senha e está bloqueado para que ninguém possa fazer login nesta conta. Para obter privilégios de root para administração do sistema, um usuário administrador (membro do sudo do grupo de usuários) pode usar o comando sudo para executar o comando 1 como root.
Portanto, se você não forneceu uma senha ao root por algum motivo, a senha que o sudo está pedindo é sua, a mesma que você precisa digitar para o login. Você tinha que escolher um quando você instalou o Ubuntu.
Se você esqueceu sua própria senha de usuário (talvez porque você usa login automático), você deve redefini-la seguindo o conselho do Sachin Kamath acima. (Cópia do seu link )