ssh -l me xxx.xxx.xxx.xxx ssh_rsa_verify: RSA modulus too small: 512 < minimum 768 bits key_verify failed for server_host_key So far the google oracles are no help as is the man page.