ssh from macbook "no matching host key type found"

[802.11WiGuy]

Hey Gang,

I'm a very novice linux user, just know enough to get around and follow instructions for the most part.  I recently started getting the following error when trying to ssh to my armbian box from an up to date macbook.

 

Unable to negotiate with <ip address> port 22: no matching host key type found. Their offer: rsa-sha2-512,rsa-sha2-256,ecdsa-sha2-nistp256,ssh-ed25519

 

I've read online that you can get around this with "-oHostKeyAlgorithms=+ssh-dss" temporarily, but I cant seem to find a guide on how to regenerate the host keys on armbian to match more current standards (or what I assume is ssh's up to date minimum)

 

Does anyone have a quick guide on how to do this?

Currently running:

Welcome to Armbian 23.02.2 Jammy with Linux 5.15.93-rockchip64

[Werner]

Armbian does not mess with ssh settings besides allowing root login. It uses default values that userspace packages ship. Therefore also hostkey generation is straight forward as plain Debian/Ubuntu on x86.

[802.11WiGuy]

Thank you for the response Werner.  Do you think this is an issue on my client (MacOS) or the server (Armbian/Ubuntu) side?