É extremamente fácil no Ubuntu alterar a senha do administrador usando o console de recuperação e soltando para o root. Existe alguma maneira de impedir que um usuário root altere a senha administrativa?
Não. Acesso físico == acesso root e raiz pode, bu definição, fazer o que ele / ela quer. É por isso que os servidores são mantidos em salas trancadas.
Suas opções são:
Limite o acesso físico - bloqueie seu computador.
Use criptografia (LUKS). Tome cuidado, porém, a criptografia pode ser derrotada se alguém tiver acesso físico;)
Não apenas o modo de recuperação pode dar acesso ao root, também qualquer mídia ao vivo, como USB inicializável ou Live CD / DVD, também pode fazer com que você tenha o sudo permission .
Algumas notas úteis:
MAS Qualquer acesso físico ao seu PC significa que o atacante ganhará raízes, seja qual for a sua segurança. Não deixe ninguém ter acesso físico, mas você estará em segurança.