SSH连接报错：couldn't agree a host key

Question

在使用SSH远程连接Linux服务器时，用户常遇到“Couldn't agree a host key algorithm”错误。该问题通常出现在客户端与服务器支持的主机密钥算法无交集时，尤其在老旧或过度强化安全配置的OpenSSH服务端环境中。常见原因包括服务器仅启用如ssh-rsa、rsa-sha2-512等已弃用或受限算法，而新版本OpenSSH客户端默认禁用不安全的密钥类型。解决方法包括：临时启用兼容算法（如`HostKeyAlgorithms +ssh-rsa`），更新服务器配置支持现代算法（如ecdsa-sha2-nistp256或ed25519），或升级客户端/服务端OpenSSH版本以保持协议一致性，确保安全且稳定的连接协商。

Answer 1

SSH连接中“Couldn't agree a host key algorithm”错误深度解析

1. 问题背景与现象描述

在使用SSH远程连接Linux服务器时，用户频繁遇到如下错误信息：

Unable to negotiate with [IP_ADDRESS] port 22: no matching host key type found. Their offer: ssh-rsa
Could not read from remote repository.
Please make sure you have the correct access rights...

该现象自OpenSSH 8.8版本起显著增多。从技术演进角度看，这是由于新版本客户端默认禁用了ssh-rsa这一SHA-1哈希算法相关的主机密钥类型，因其已被认为存在安全风险。

当客户端仅支持如ecdsa-sha2-nistp256、ed25519等现代算法，而服务端仍仅提供ssh-rsa时，双方无法就主机密钥算法达成一致，导致连接失败。

2. 核心机制：SSH密钥协商流程

SSH协议在建立连接初期会进行密钥交换（Key Exchange, KEX）阶段，其中包含以下关键步骤：

1. 客户端和服务端交换各自支持的加密套件列表
2. 协商公共密钥算法（Host Key Algorithm）
3. 选择对称加密、MAC、压缩等算法
4. 执行DH密钥交换并验证服务器身份

若在第2步中无共同支持的主机密钥算法，则触发“no matching host key type found”错误。

可通过如下命令查看本地OpenSSH支持的算法：

ssh -Q key

3. 常见原因分类分析

类别	具体表现	典型环境
老旧系统	OpenSSH < 7.0，仅启用ssh-rsa	CentOS 6、RHEL 6、旧版网络设备固件
过度安全加固	手动禁用rsa-sha2-*，保留ssh-rsa	金融、军工行业定制化配置
客户端升级滞后	使用OpenSSH ≥ 8.8但未调整兼容策略	MacOS Ventura+、Ubuntu 22.04+
中间件干扰	跳板机或代理过滤了特定密钥类型	企业级堡垒机部署场景

4. 解决方案层级递进模型

graph TD A[出现Host Key Algorithm错误] --> B{是否临时应急?} B -->|是| C[客户端添加兼容参数] B -->|否| D{能否修改服务端配置?} D -->|能| E[生成现代密钥并更新sshd_config] D -->|不能| F[客户端长期兼容配置] E --> G[重启sshd并验证] F --> H[全局配置~/.ssh/config]

5. 临时解决方案（客户端侧）

适用于紧急访问且无法立即修改服务端的情况：

• 单次连接启用ssh-rsa：

ssh -o HostKeyAlgorithms=+ssh-rsa user@host

• 同时启用rsa-sha2算法（更优）：

ssh -o PubkeyAcceptedKeyTypes=+ssh-rsa \
     -o HostKeyAlgorithms=+ssh-rsa \
     -o MACs=+hmac-sha2-256,hmac-sha2-512 user@host

注意：OpenSSH 8.3后将PubkeyAcceptedKeyTypes更名为PubkeyAcceptedAlgorithms，需根据版本调整。

6. 长期修复方案（服务端优化）

推荐优先采用现代非RSA算法提升安全性：

# 生成ED25519主机密钥（首选）
sudo ssh-keygen -t ed25519 -f /etc/ssh/ssh_host_ed25519_key < /dev/null

# 或生成ECDSA密钥
sudo ssh-keygen -t ecdsa -b 521 -f /etc/ssh/ssh_host_ecdsa_key < /dev/null

编辑/etc/ssh/sshd_config文件，确保包含：

HostKey /etc/ssh/ssh_host_ed25519_key
HostKey /etc/ssh/ssh_host_ecdsa_key
HostKey /etc/ssh/ssh_host_rsa_key

# 显式启用SHA-2变体
PubkeyAcceptedAlgorithms +ssh-rsa,rsa-sha2-256,rsa-sha2-512
HostKeyAlgorithms +ssh-rsa,rsa-sha2-256,rsa-sha2-512

重启服务：sudo systemctl restart sshd

7. 客户端全局配置建议

对于管理大量旧系统的运维团队，可在~/.ssh/config中按主机分组设置：

Host legacy-server-*
    HostKeyAlgorithms +ssh-rsa
    PubkeyAcceptedAlgorithms +ssh-rsa
    MACs hmac-sha2-256,hmac-sha2-512,hmac-sha1

Host modern-infra
    HostKeyAlgorithms ecdsa-sha2-nistp256,ed25519
    Ciphers [e-mail],[e-mail]
    MACs [e-mail]

此方式实现精细化策略控制，兼顾安全与兼容性。

8. 版本兼容性对照表

OpenSSH 版本	默认禁用ssh-rsa?	引入Ed25519?	关键变更点
< 7.0	否	否	初始支持ECDSA
7.0 - 8.7	否	是（6.5+）	默认启用Ed25519
≥ 8.8	是	是	默认禁用ssh-rsa（SHA-1）
9.0+	是	是	强化FIPS合规性

建议定期审计环境中各节点的OpenSSH版本分布，制定有序升级计划。