Você pode configurar um initrd com um sshd mínimo (o dropbear vem à mente), e então se conectar a ele e inserir a senha manualmente. Ou você pode procurar em Mandos . Tenha em mente que, se alguém tiver acesso físico ao seu servidor e puder substituir o código de inicialização sem que você perceba, então você está em jogo, não importa o que