En las últimas versiones de MacOS, puede intentar conectarte a un servidor por SSH sea imposible, ya que se dará el error:
Permission denied (publickey)
Resulta que las ultimas versiones de MacOS, por ejemplo Ventura o Sonoma no tienen habilitado el algoritmo ssh-rsa porque lo consideran poco seguro.
La opción más correcta es volver a generar tus claves SSH y propagarlas en los servidores necesarios, pero si por alguna razón eso no es posible, tiene la opción de agregar una configuración al SSH para que te permita usar ese algoritmo:
Debes editar el siguiente fichero: sudo nano /etc/ssh/ssh_config
Y al final de este, agregar las siguiente lineas:
HostkeyAlgorithms +ssh-rsa
PubkeyAcceptedAlgorithms +ssh-rsa
Más información (en ingles):
Aquí encontré el problema, pero la solución no me valió:
https://confluence.atlassian.com/bitbucketserverkb/ssh-rsa-key-rejected-with-message-no-mutual-signature-algorithm-1026057701.html
Aquí la solución que me valió a mi: