Regenerate openssh server keys on ubuntu

Linux

Remove old keys:

sudo rm -v /etc/ssh/ssh_host_*

Generate new keys:

sudo dpkg-reconfigure openssh-server