First: Enable IP forwarding
sudo tailscale up --advertise-exit-node
🤯
The reason for this issue is that MacOS 13 ships with OpenSSH_9.0p1 which has disabled RSA signatures on SHA-1 hash algorithms. If upgrading OpenSSH on the server and/or regenerating your SSH key isn’t an option you can workaround this issue by adding the following to your
~/.ssh/config file
Why? Because it is faster to load without a lazy load plugin.