Пытался гуглить, но всё что находилось - "ой у меня нет этого ключа, что делать".
It's a new type of key that's been added to the latest OpenSSH. The ED25519 host key should be automatically generated the first time sshd(8) is started. Generation of the hosts keys is done in the /etc/rc.d/sshd start script.