I fired up a completely new VM and tried connecting to a router of mine running tomato. Output was similar to this: Code: The authenticity of host x can't be established. RSA key fingerprint is x Are you sure you want to continue connecting (yes/no)? yes Warning: Permanently added x(RSA) to the list of known hosts. Permission denied (publickey). Which basically looks like the host key is an RSA one. Is there a way to change that to a DSA key instead? The main benefit of doing so would be slightly faster performance(DSA is faster at signing than RSA).