A alteração do arquivo authorized keys relacionado será suficiente. Você nem precisa reiniciar o daemon sshd .
O programa ssh-keygen permitirá que você crie uma nova chave e perguntará para qual nome salvar a chave. Digite o nome que você escolher. Copie o arquivo com esse nome para o seu sistema como sua chave privada. Copie o conteúdo do arquivo com o mesmo nome que termina em .pub para o seu arquivo authorized_keys . Remova todas as linhas desse arquivo que você não quer mais usar.
Pense duas vezes, opere uma vez . Bloquear-se exigirá pelo menos uma reinicialização para corrigir.