You must connect to your Cisco device from another machine using an earlier version of OpenSSH as the reason for this error is:
- The new version of OpenSSH does not support RSA Host Keys less than 1024 bits in length
- The switch by default has an RSA Host Key of less than 1024 bits
The solution is as follows:
You can actually get away with (for now) using Bitvise SSH on Windows and enabling the disabled Algorithms, etc. to allow you to connect to the Cisco device.