在Linux系统中，SSH（Secure Shell）是一种用于安全远程登录和传输文件的重要工具。当Linux系统重装后，可能会出现免密码SSH Key登录失败的问题，这主要由于系统重装后生成的新RSA主机密钥与旧系统的不一致导致的。RSA主机密钥是SSH服务器用来验证客户端身份的关键安全组件，如果客户端保存的密钥与服务器当前的密钥不符，SSH会拒绝连接，提示“REMOTE HOST IDENTIFICATION HAS CHANGED”。
这个问题的解决方案如下：
1. **删除或移动已有的known_hosts文件**：
当SSH客户端尝试连接到一个已知的主机时，它会检查`~/.ssh/known_hosts`文件中是否存在该主机的密钥。如果发现新密钥与旧的不匹配，就会报错。为了解决这个问题，可以将这个文件暂时移除或备份。在命令行中执行：
```
mv ~/.ssh/known_hosts /tmp
```
2. **重新建立SSH连接**：
移动`known_hosts`文件后，再次尝试SSH登录，系统会提示确认新的主机密钥是否正确。输入`yes`来接受新的密钥，然后SSH客户端会更新`known_hosts`文件，记录下新主机的密钥。
3. **恢复免密码登录**：
如果之前已经配置了基于公钥的身份验证（即免密码登录），那么在解决了主机密钥问题后，可能还需要确保公钥已正确地复制到了目标服务器的`~/.ssh/authorized_keys`文件中。如果没有，可以通过以下命令将本地的公钥（通常位于`~/.ssh/id_rsa.pub`）添加到远程服务器：
```
ssh-copy-id -i ~/.ssh/id_rsa.pub user@remote_host
```
替换`user`为远程服务器的用户名，`remote_host`为远程服务器的IP地址或域名。
4. **检查SSH配置**：
为了确保SSH服务正常运行，检查`/etc/ssh/sshd_config`文件，确认相关配置没有被错误地修改。特别是`PubkeyAuthentication`和`PasswordAuthentication`这两项，应确保`PubkeyAuthentication`设置为`yes`，以允许公钥认证；如果希望禁止密码登录，可将`PasswordAuthentication`设置为`no`。
5. **重启SSH服务**：
修改配置后，需要重启SSH服务使更改生效：
```
sudo systemctl restart sshd
```
6. **安全注意事项**：
出现这种警告并不一定是坏事，它可能是出于安全考虑，因为有人可能试图进行中间人攻击。因此，在确认无安全问题后，才应接受新的主机密钥。
通过以上步骤，应该能够解决因Linux系统重装导致的免密码SSH Key登录失败的问题。保持良好的系统安全习惯，定期更新密钥，并确保只有信任的主机可以免密码登录，这对于维护系统的安全性至关重要。同时，备份好重要的SSH密钥和配置文件，以防系统重装或意外情况导致的数据丢失。
