Basta fazer "sudo vi /var/root/.ssh/known_hosts" e remover a linha, que contém uma chave para um host ao qual você está tentando se conectar e reconectar novamente.
Não conheço sua situação específica, mas provavelmente esse erro veio com uma mensagem como esta:
my_mac:~ oivanche$ sudo ssh pi@192.168.0.45
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that a host key has just been changed.
The fingerprint for the ECDSA key sent by the remote host is
SHA256:sx1Z4xyGY9venBP6dIHAoBj0VhDOo7TUVCE2xWXpzQk.
Please contact your system administrator.
Add correct host key in /var/root/.ssh/known_hosts to get rid of this message.
Offending ECDSA key in /var/root/.ssh/known_hosts:74
ECDSA host key for 192.168.0.45 has changed and you have requested strict checking.
Host key verification failed.
Se você ler o registro com mais cuidado, verá que a chave que você obteve de um host está em conflito com a chave que você já possui - nesse caso, está na linha 74 do arquivo known_hosts (Chave ofensiva do ECDSA em / var / root / .ssh / unknown_hosts: 74). Remova a linha dos known_hosts, salve as alterações e reconecte.