properties (note that DSA keys can only be 1024-bit keys). To generate a new key-pair for OpenSSH using a 1024-bit DSA key and a 4096-bit RSA key, and then restart your SSH server, you can use the following commands (change as appropriate): ssh-keygen -t dsa -f /etc/ssh/ssh_host_dsa_key ssh-keygen -b 4096 -t