В настоящее время
Сервер обычно предоставляет больше различных типов ключей хоста, поэтому вы ориентируетесь на совместимость. Порядок приоритета в конфигурации клиента - от более сильного к менее сильному, но более совместимому.
Честно говоря, для вас, как конечного пользователя, это не имеет значения. Некоторые из ключей могут иметь некоторые проблемы с безопасностью, но ни один из них не считается полностью сломанным при разумной длине, что может привести к атаке "человек посередине" или чему-то подобному.