It turns out Apple decided to quietly force 2048-bit RSA keys on everyone, which has been a mild inconvenience for some, and a confused panic for others.
Upgrading to MacOS Sierra will break your SSH keys and lock you out of your own servers.
Quincy Larson
49843

Basically, you have to regenerate all your keys pairs with regards to SSH access to existing machines :(

Wow!