Impossible de connecter le Macbook au VPS par SSH après la mise à jour d'Ubuntu

Je viens de mettre à niveau mon VPS d'Ubuntu 20.10 à Ubuntu 22.04. Après la mise à niveau, mon serveur dispose d'OpenSSH 8.9.

Après la mise à jour, je ne peux plus accéder à mon VPS par SSH en utilisant mon Macbook Pro.

J'utilise un Macbook Pro mi-2014 avec OSX 10.10.5, et OpenSSH 6.2.

J'ai également une autre machine locale avec Ubuntu 18.04 et OpenSSH 7.6, avec laquelle je peux toujours me connecter au VPS sans erreur.

Voici l'erreur :

$ ssh -p XXX -v thibaut@XX.XX.XXX.XXX
OpenSSH_6.2p2, OSSLShim 0.9.8r 8 Dec 2011
debug1: Reading configuration data /etc/ssh_config
debug1: /etc/ssh_config line 20: Applying options for *
debug1: /etc/ssh_config line 102: Applying options for *
debug1: Connecting to XX.XX.XXX.XXX [XX.XX.XXX.XXX] port XXX.
debug1: Connection established.
debug1: identity file /Users/thibautvoirand/.ssh/id_rsa type -1
debug1: identity file /Users/thibautvoirand/.ssh/id_rsa-cert type -1
debug1: identity file /Users/thibautvoirand/.ssh/id_dsa type -1
debug1: identity file /Users/thibautvoirand/.ssh/id_dsa-cert type -1
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_6.2
debug1: Remote protocol version 2.0, remote software version OpenSSH_8.9p1 Ubuntu-3
debug1: match: OpenSSH_8.9p1 Ubuntu-3 pat OpenSSH*
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: server->client aes128-ctr hmac-sha1-etm@openssh.com none
debug1: kex: client->server aes128-ctr hmac-sha1-etm@openssh.com none
no hostkey alg

Je ne suis pas sûr de comprendre cette erreur.

Pourrais-je le réparer en mettant à jour la configuration SSH de mon VPS ?

J'ai également l'intention de mettre à niveau le système d'exploitation de mon Macbook Pro.