It seems they support SHA256 just fine: $ ssh -oHostKeyAlgorithms=-ssh-rsa repo.or.cz The authenticity of host 'repo.or.cz (195.113.20.142)' can't be established. RSA ...