Solucionar: ¡Warning remote host identification has changed!

Desde nuestro equipo utilizamos la terminal para conectarnos por medio de SSH a nuestro VPS.

El VPS necesita de clases cifradas para establecer una conexión segura. Por eso cuando nos conectamos por primera vez nos dice:

The authenticity of host 'server.host (123.0.0.0)'
can't be established.
RSA key fingerprint is a4:1e:f1:35:0d:b1:6c:7d:5c:3e:86:
Are you sure you want to continue connecting (yes/no)? yes

Al decir nosotros que yes, nos muestra lo siguiente:

Warning: Permanently added 'server.host' (RSA) to the list of known hosts.

Nos pide nuestra contraseña de usuario, y accedemos a nuestro VPS.

Esto pasa siempre que nos conectamos por primera vez desde un dispositivo, pero no reparamos en esto hasta que nos aparece el siguiente error:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST
IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE
IS DOING SOMETHING NASTY!

😱 Y como medio leemos que alguien esta intentado hackear algo, nos preocupamos y pensamos que hemos hecho algo mal.

Pero no pasa nada, la terminal no esta avisando que la clave publica que se guardo en nuestro dispositivo, no corresponde con la del VPS y por eso no se efectúa la conexión.

¿Cómo solucionamos esto? ¡Pues muy fácil!